/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-9.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 00:10:48,682 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 00:10:48,722 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-21 00:10:48,725 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 00:10:48,726 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 00:10:48,741 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 00:10:48,741 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 00:10:48,741 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 00:10:48,742 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 00:10:48,742 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 00:10:48,742 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 00:10:48,742 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 00:10:48,743 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 00:10:48,743 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 00:10:48,743 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 00:10:48,743 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 00:10:48,744 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 00:10:48,744 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 00:10:48,744 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 00:10:48,744 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 00:10:48,744 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 00:10:48,745 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 00:10:48,745 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 00:10:48,745 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 00:10:48,745 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 00:10:48,746 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 00:10:48,746 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 00:10:48,746 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 00:10:48,746 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 00:10:48,746 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 00:10:48,747 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 00:10:48,747 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 00:10:48,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:10:48,747 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 00:10:48,747 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 00:10:48,748 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 00:10:48,748 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 00:10:48,748 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 00:10:48,748 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 00:10:48,748 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 00:10:48,749 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 00:10:48,749 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 00:10:48,749 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 00:10:48,749 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-21 00:10:48,948 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 00:10:48,971 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 00:10:48,973 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 00:10:48,974 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 00:10:48,985 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 00:10:48,986 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-9.i [2023-12-21 00:10:50,178 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 00:10:50,343 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 00:10:50,344 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-9.i [2023-12-21 00:10:50,352 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b310aa36a/d5c0f2637f3f441b9784375358bccfeb/FLAGf8917793c [2023-12-21 00:10:50,363 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b310aa36a/d5c0f2637f3f441b9784375358bccfeb [2023-12-21 00:10:50,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 00:10:50,366 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 00:10:50,367 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 00:10:50,367 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 00:10:50,373 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 00:10:50,373 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,374 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c1b4040 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50, skipping insertion in model container [2023-12-21 00:10:50,374 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,413 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 00:10:50,512 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-9.i[915,928] [2023-12-21 00:10:50,598 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:10:50,608 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 00:10:50,616 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-9.i[915,928] [2023-12-21 00:10:50,676 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:10:50,690 INFO L206 MainTranslator]: Completed translation [2023-12-21 00:10:50,690 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50 WrapperNode [2023-12-21 00:10:50,691 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 00:10:50,691 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 00:10:50,692 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 00:10:50,692 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 00:10:50,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,708 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,775 INFO L138 Inliner]: procedures = 26, calls = 61, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 378 [2023-12-21 00:10:50,775 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 00:10:50,776 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 00:10:50,776 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 00:10:50,776 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 00:10:50,783 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,789 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,807 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-21 00:10:50,808 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,808 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,822 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,825 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,828 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,830 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,836 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 00:10:50,836 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 00:10:50,836 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 00:10:50,837 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 00:10:50,837 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (1/1) ... [2023-12-21 00:10:50,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:10:50,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:10:50,860 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-21 00:10:50,880 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-21 00:10:50,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 00:10:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-21 00:10:50,885 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-21 00:10:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 00:10:50,885 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 00:10:50,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 00:10:50,958 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 00:10:50,960 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 00:10:51,429 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 00:10:51,469 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 00:10:51,469 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-21 00:10:51,470 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:10:51 BoogieIcfgContainer [2023-12-21 00:10:51,470 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 00:10:51,471 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 00:10:51,471 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 00:10:51,477 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 00:10:51,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 12:10:50" (1/3) ... [2023-12-21 00:10:51,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29ea61e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:10:51, skipping insertion in model container [2023-12-21 00:10:51,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:10:50" (2/3) ... [2023-12-21 00:10:51,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29ea61e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:10:51, skipping insertion in model container [2023-12-21 00:10:51,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:10:51" (3/3) ... [2023-12-21 00:10:51,479 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-9.i [2023-12-21 00:10:51,492 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 00:10:51,492 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 00:10:51,540 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 00:10:51,545 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@30d9a4f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 00:10:51,545 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 00:10:51,550 INFO L276 IsEmpty]: Start isEmpty. Operand has 151 states, 100 states have (on average 1.54) internal successors, (154), 101 states have internal predecessors, (154), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-21 00:10:51,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2023-12-21 00:10:51,576 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:10:51,577 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:10:51,577 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:10:51,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:10:51,585 INFO L85 PathProgramCache]: Analyzing trace with hash 798486120, now seen corresponding path program 1 times [2023-12-21 00:10:51,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:10:51,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967056011] [2023-12-21 00:10:51,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:51,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:10:51,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:10:51,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:10:51,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967056011] [2023-12-21 00:10:51,910 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-21 00:10:51,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939943967] [2023-12-21 00:10:51,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:51,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:51,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:10:51,917 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:10:51,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-21 00:10:52,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:10:52,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-21 00:10:52,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:10:52,266 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 4418 trivial. 0 not checked. [2023-12-21 00:10:52,266 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:10:52,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939943967] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:10:52,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:10:52,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 00:10:52,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488099449] [2023-12-21 00:10:52,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:10:52,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 00:10:52,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:10:52,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 00:10:52,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 00:10:52,294 INFO L87 Difference]: Start difference. First operand has 151 states, 100 states have (on average 1.54) internal successors, (154), 101 states have internal predecessors, (154), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-21 00:10:52,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:10:52,344 INFO L93 Difference]: Finished difference Result 299 states and 546 transitions. [2023-12-21 00:10:52,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 00:10:52,347 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 2 states have call successors, (48) Word has length 306 [2023-12-21 00:10:52,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:10:52,357 INFO L225 Difference]: With dead ends: 299 [2023-12-21 00:10:52,357 INFO L226 Difference]: Without dead ends: 149 [2023-12-21 00:10:52,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 00:10:52,369 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 242 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:10:52,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 242 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:10:52,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2023-12-21 00:10:52,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2023-12-21 00:10:52,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 99 states have (on average 1.505050505050505) internal successors, (149), 99 states have internal predecessors, (149), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-21 00:10:52,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 245 transitions. [2023-12-21 00:10:52,421 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 245 transitions. Word has length 306 [2023-12-21 00:10:52,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:10:52,422 INFO L495 AbstractCegarLoop]: Abstraction has 149 states and 245 transitions. [2023-12-21 00:10:52,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-21 00:10:52,422 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 245 transitions. [2023-12-21 00:10:52,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2023-12-21 00:10:52,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:10:52,426 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:10:52,444 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-21 00:10:52,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-21 00:10:52,642 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:10:52,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:10:52,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1996640308, now seen corresponding path program 1 times [2023-12-21 00:10:52,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:10:52,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936347231] [2023-12-21 00:10:52,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:52,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:10:52,738 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:10:52,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [459061122] [2023-12-21 00:10:52,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:52,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:52,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:10:52,742 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:10:52,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-21 00:10:53,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:10:53,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:10:53,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:10:53,109 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-21 00:10:53,110 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:10:53,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:10:53,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936347231] [2023-12-21 00:10:53,110 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:10:53,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459061122] [2023-12-21 00:10:53,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459061122] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:10:53,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:10:53,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:10:53,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721245191] [2023-12-21 00:10:53,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:10:53,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:10:53,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:10:53,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:10:53,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:10:53,114 INFO L87 Difference]: Start difference. First operand 149 states and 245 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-21 00:10:53,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:10:53,195 INFO L93 Difference]: Finished difference Result 445 states and 733 transitions. [2023-12-21 00:10:53,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:10:53,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 306 [2023-12-21 00:10:53,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:10:53,200 INFO L225 Difference]: With dead ends: 445 [2023-12-21 00:10:53,200 INFO L226 Difference]: Without dead ends: 297 [2023-12-21 00:10:53,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 304 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:10:53,202 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 214 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 647 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:10:53,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 647 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:10:53,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2023-12-21 00:10:53,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 182. [2023-12-21 00:10:53,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 132 states have (on average 1.5378787878787878) internal successors, (203), 132 states have internal predecessors, (203), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-21 00:10:53,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 299 transitions. [2023-12-21 00:10:53,223 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 299 transitions. Word has length 306 [2023-12-21 00:10:53,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:10:53,225 INFO L495 AbstractCegarLoop]: Abstraction has 182 states and 299 transitions. [2023-12-21 00:10:53,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-21 00:10:53,225 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 299 transitions. [2023-12-21 00:10:53,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2023-12-21 00:10:53,229 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:10:53,229 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:10:53,249 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-21 00:10:53,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-21 00:10:53,437 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:10:53,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:10:53,438 INFO L85 PathProgramCache]: Analyzing trace with hash 623974575, now seen corresponding path program 1 times [2023-12-21 00:10:53,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:10:53,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496389069] [2023-12-21 00:10:53,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:53,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:10:53,524 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:10:53,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2133529000] [2023-12-21 00:10:53,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:53,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:53,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:10:53,537 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:10:53,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-21 00:10:53,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:10:53,803 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:10:53,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:10:53,846 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-21 00:10:53,846 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:10:53,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:10:53,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496389069] [2023-12-21 00:10:53,847 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:10:53,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133529000] [2023-12-21 00:10:53,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133529000] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:10:53,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:10:53,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:10:53,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956923128] [2023-12-21 00:10:53,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:10:53,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:10:53,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:10:53,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:10:53,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:10:53,849 INFO L87 Difference]: Start difference. First operand 182 states and 299 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-21 00:10:53,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:10:53,895 INFO L93 Difference]: Finished difference Result 498 states and 817 transitions. [2023-12-21 00:10:53,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:10:53,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 307 [2023-12-21 00:10:53,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:10:53,899 INFO L225 Difference]: With dead ends: 498 [2023-12-21 00:10:53,900 INFO L226 Difference]: Without dead ends: 317 [2023-12-21 00:10:53,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:10:53,901 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 184 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:10:53,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 495 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:10:53,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2023-12-21 00:10:53,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 314. [2023-12-21 00:10:53,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 227 states have (on average 1.5198237885462555) internal successors, (345), 228 states have internal predecessors, (345), 84 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2023-12-21 00:10:53,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 513 transitions. [2023-12-21 00:10:53,923 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 513 transitions. Word has length 307 [2023-12-21 00:10:53,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:10:53,924 INFO L495 AbstractCegarLoop]: Abstraction has 314 states and 513 transitions. [2023-12-21 00:10:53,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-21 00:10:53,925 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 513 transitions. [2023-12-21 00:10:53,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2023-12-21 00:10:53,927 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:10:53,928 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:10:53,949 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-21 00:10:54,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:54,135 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:10:54,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:10:54,136 INFO L85 PathProgramCache]: Analyzing trace with hash 114501485, now seen corresponding path program 1 times [2023-12-21 00:10:54,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:10:54,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612947458] [2023-12-21 00:10:54,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:54,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:10:54,223 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:10:54,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [558685409] [2023-12-21 00:10:54,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:54,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:54,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:10:54,241 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:10:54,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-21 00:10:54,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:10:54,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:10:54,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:10:54,554 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-21 00:10:54,554 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:10:54,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:10:54,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612947458] [2023-12-21 00:10:54,555 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:10:54,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558685409] [2023-12-21 00:10:54,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558685409] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:10:54,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:10:54,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:10:54,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570850286] [2023-12-21 00:10:54,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:10:54,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:10:54,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:10:54,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:10:54,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:10:54,557 INFO L87 Difference]: Start difference. First operand 314 states and 513 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-21 00:10:54,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:10:54,604 INFO L93 Difference]: Finished difference Result 634 states and 1030 transitions. [2023-12-21 00:10:54,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:10:54,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 307 [2023-12-21 00:10:54,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:10:54,609 INFO L225 Difference]: With dead ends: 634 [2023-12-21 00:10:54,609 INFO L226 Difference]: Without dead ends: 321 [2023-12-21 00:10:54,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:10:54,611 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 172 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 618 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:10:54,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 618 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:10:54,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2023-12-21 00:10:54,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 224. [2023-12-21 00:10:54,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 173 states have (on average 1.5144508670520231) internal successors, (262), 173 states have internal predecessors, (262), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-21 00:10:54,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 358 transitions. [2023-12-21 00:10:54,627 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 358 transitions. Word has length 307 [2023-12-21 00:10:54,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:10:54,628 INFO L495 AbstractCegarLoop]: Abstraction has 224 states and 358 transitions. [2023-12-21 00:10:54,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-21 00:10:54,629 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 358 transitions. [2023-12-21 00:10:54,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2023-12-21 00:10:54,631 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:10:54,631 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:10:54,654 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-21 00:10:54,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:54,842 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:10:54,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:10:54,843 INFO L85 PathProgramCache]: Analyzing trace with hash -707314208, now seen corresponding path program 1 times [2023-12-21 00:10:54,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:10:54,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084574780] [2023-12-21 00:10:54,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:54,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:10:54,884 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:10:54,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1015350112] [2023-12-21 00:10:54,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:54,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:54,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:10:54,886 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:10:54,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-21 00:10:55,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:10:55,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:10:55,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:10:55,216 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 2231 proven. 57 refuted. 0 times theorem prover too weak. 2224 trivial. 0 not checked. [2023-12-21 00:10:55,217 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:10:55,433 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 84 proven. 57 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-21 00:10:55,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:10:55,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084574780] [2023-12-21 00:10:55,433 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:10:55,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015350112] [2023-12-21 00:10:55,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015350112] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:10:55,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:10:55,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-21 00:10:55,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723571223] [2023-12-21 00:10:55,434 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:10:55,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-21 00:10:55,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:10:55,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-21 00:10:55,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 00:10:55,436 INFO L87 Difference]: Start difference. First operand 224 states and 358 transitions. Second operand has 8 states, 8 states have (on average 12.875) internal successors, (103), 8 states have internal predecessors, (103), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2023-12-21 00:10:55,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:10:55,679 INFO L93 Difference]: Finished difference Result 455 states and 722 transitions. [2023-12-21 00:10:55,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-21 00:10:55,681 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.875) internal successors, (103), 8 states have internal predecessors, (103), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 308 [2023-12-21 00:10:55,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:10:55,682 INFO L225 Difference]: With dead ends: 455 [2023-12-21 00:10:55,682 INFO L226 Difference]: Without dead ends: 232 [2023-12-21 00:10:55,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 618 GetRequests, 608 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-21 00:10:55,683 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 275 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 456 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 00:10:55,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 456 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 00:10:55,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-12-21 00:10:55,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 228. [2023-12-21 00:10:55,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 176 states have (on average 1.4943181818181819) internal successors, (263), 176 states have internal predecessors, (263), 48 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-21 00:10:55,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 359 transitions. [2023-12-21 00:10:55,695 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 359 transitions. Word has length 308 [2023-12-21 00:10:55,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:10:55,696 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 359 transitions. [2023-12-21 00:10:55,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.875) internal successors, (103), 8 states have internal predecessors, (103), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2023-12-21 00:10:55,696 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 359 transitions. [2023-12-21 00:10:55,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2023-12-21 00:10:55,699 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:10:55,699 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:10:55,708 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-21 00:10:55,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:55,906 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:10:55,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:10:55,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1215913826, now seen corresponding path program 1 times [2023-12-21 00:10:55,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:10:55,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391630266] [2023-12-21 00:10:55,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:55,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:10:55,936 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:10:55,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [867971639] [2023-12-21 00:10:55,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:55,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:55,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:10:55,954 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:10:55,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-21 00:10:56,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:10:56,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-21 00:10:56,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:10:56,498 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-21 00:10:56,498 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:10:56,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:10:56,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391630266] [2023-12-21 00:10:56,498 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:10:56,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867971639] [2023-12-21 00:10:56,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867971639] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:10:56,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:10:56,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 00:10:56,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815742629] [2023-12-21 00:10:56,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:10:56,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 00:10:56,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:10:56,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 00:10:56,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 00:10:56,500 INFO L87 Difference]: Start difference. First operand 228 states and 359 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-21 00:10:57,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:10:57,141 INFO L93 Difference]: Finished difference Result 1177 states and 1859 transitions. [2023-12-21 00:10:57,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-21 00:10:57,142 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 308 [2023-12-21 00:10:57,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:10:57,146 INFO L225 Difference]: With dead ends: 1177 [2023-12-21 00:10:57,146 INFO L226 Difference]: Without dead ends: 950 [2023-12-21 00:10:57,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 303 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-12-21 00:10:57,148 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 1011 mSDsluCounter, 1151 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 00:10:57,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 1665 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 00:10:57,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2023-12-21 00:10:57,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 808. [2023-12-21 00:10:57,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 605 states have (on average 1.4975206611570249) internal successors, (906), 609 states have internal predecessors, (906), 188 states have call successors, (188), 14 states have call predecessors, (188), 14 states have return successors, (188), 184 states have call predecessors, (188), 188 states have call successors, (188) [2023-12-21 00:10:57,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1282 transitions. [2023-12-21 00:10:57,206 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1282 transitions. Word has length 308 [2023-12-21 00:10:57,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:10:57,206 INFO L495 AbstractCegarLoop]: Abstraction has 808 states and 1282 transitions. [2023-12-21 00:10:57,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-21 00:10:57,207 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1282 transitions. [2023-12-21 00:10:57,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2023-12-21 00:10:57,209 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:10:57,209 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:10:57,218 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-21 00:10:57,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:57,417 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:10:57,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:10:57,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1028069472, now seen corresponding path program 1 times [2023-12-21 00:10:57,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:10:57,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849693565] [2023-12-21 00:10:57,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:57,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:10:57,482 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:10:57,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [868478096] [2023-12-21 00:10:57,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:57,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:57,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:10:57,484 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:10:57,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-21 00:10:57,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:10:57,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-21 00:10:57,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:10:57,754 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-21 00:10:57,754 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:10:57,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:10:57,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849693565] [2023-12-21 00:10:57,754 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:10:57,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868478096] [2023-12-21 00:10:57,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868478096] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:10:57,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:10:57,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:10:57,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654172533] [2023-12-21 00:10:57,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:10:57,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:10:57,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:10:57,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:10:57,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:10:57,756 INFO L87 Difference]: Start difference. First operand 808 states and 1282 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-21 00:10:57,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:10:57,935 INFO L93 Difference]: Finished difference Result 1935 states and 3048 transitions. [2023-12-21 00:10:57,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:10:57,936 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 308 [2023-12-21 00:10:57,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:10:57,943 INFO L225 Difference]: With dead ends: 1935 [2023-12-21 00:10:57,947 INFO L226 Difference]: Without dead ends: 1128 [2023-12-21 00:10:57,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:10:57,952 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 329 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 971 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:10:57,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 971 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:10:57,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1128 states. [2023-12-21 00:10:58,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1128 to 820. [2023-12-21 00:10:58,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 820 states, 617 states have (on average 1.4700162074554295) internal successors, (907), 621 states have internal predecessors, (907), 188 states have call successors, (188), 14 states have call predecessors, (188), 14 states have return successors, (188), 184 states have call predecessors, (188), 188 states have call successors, (188) [2023-12-21 00:10:58,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1283 transitions. [2023-12-21 00:10:58,013 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1283 transitions. Word has length 308 [2023-12-21 00:10:58,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:10:58,014 INFO L495 AbstractCegarLoop]: Abstraction has 820 states and 1283 transitions. [2023-12-21 00:10:58,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-21 00:10:58,015 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1283 transitions. [2023-12-21 00:10:58,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2023-12-21 00:10:58,016 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:10:58,016 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:10:58,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-21 00:10:58,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:58,225 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:10:58,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:10:58,225 INFO L85 PathProgramCache]: Analyzing trace with hash -170792526, now seen corresponding path program 1 times [2023-12-21 00:10:58,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:10:58,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005707904] [2023-12-21 00:10:58,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:58,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:10:58,263 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:10:58,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [264236512] [2023-12-21 00:10:58,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:58,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:58,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:10:58,281 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:10:58,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-21 00:10:58,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:10:58,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:10:58,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:10:58,616 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1601 proven. 30 refuted. 0 times theorem prover too weak. 2881 trivial. 0 not checked. [2023-12-21 00:10:58,616 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:10:58,793 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 111 proven. 30 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-21 00:10:58,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:10:58,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005707904] [2023-12-21 00:10:58,793 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:10:58,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264236512] [2023-12-21 00:10:58,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264236512] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:10:58,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:10:58,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-21 00:10:58,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758677965] [2023-12-21 00:10:58,794 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:10:58,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 00:10:58,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:10:58,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 00:10:58,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:10:58,796 INFO L87 Difference]: Start difference. First operand 820 states and 1283 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-21 00:10:59,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:10:59,056 INFO L93 Difference]: Finished difference Result 834 states and 1295 transitions. [2023-12-21 00:10:59,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 00:10:59,057 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 308 [2023-12-21 00:10:59,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:10:59,059 INFO L225 Difference]: With dead ends: 834 [2023-12-21 00:10:59,059 INFO L226 Difference]: Without dead ends: 405 [2023-12-21 00:10:59,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 618 GetRequests, 608 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-21 00:10:59,061 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 161 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 00:10:59,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 432 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 00:10:59,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2023-12-21 00:10:59,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 397. [2023-12-21 00:10:59,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 294 states have (on average 1.4217687074829932) internal successors, (418), 296 states have internal predecessors, (418), 94 states have call successors, (94), 8 states have call predecessors, (94), 8 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-21 00:10:59,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 606 transitions. [2023-12-21 00:10:59,084 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 606 transitions. Word has length 308 [2023-12-21 00:10:59,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:10:59,085 INFO L495 AbstractCegarLoop]: Abstraction has 397 states and 606 transitions. [2023-12-21 00:10:59,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-21 00:10:59,085 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 606 transitions. [2023-12-21 00:10:59,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-12-21 00:10:59,087 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:10:59,087 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:10:59,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-21 00:10:59,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-21 00:10:59,294 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:10:59,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:10:59,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1988131940, now seen corresponding path program 1 times [2023-12-21 00:10:59,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:10:59,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420944242] [2023-12-21 00:10:59,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:59,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:10:59,335 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:10:59,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [116889595] [2023-12-21 00:10:59,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:10:59,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:10:59,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:10:59,357 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:10:59,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-21 00:10:59,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:10:59,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-21 00:10:59,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:11:00,901 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1002 proven. 369 refuted. 0 times theorem prover too weak. 3141 trivial. 0 not checked. [2023-12-21 00:11:00,901 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:11:01,316 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 18 proven. 123 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-21 00:11:01,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:11:01,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420944242] [2023-12-21 00:11:01,316 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:11:01,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116889595] [2023-12-21 00:11:01,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116889595] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:11:01,317 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:11:01,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6] total 16 [2023-12-21 00:11:01,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470993784] [2023-12-21 00:11:01,317 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:11:01,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-21 00:11:01,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:11:01,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-21 00:11:01,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2023-12-21 00:11:01,319 INFO L87 Difference]: Start difference. First operand 397 states and 606 transitions. Second operand has 16 states, 16 states have (on average 8.5) internal successors, (136), 15 states have internal predecessors, (136), 5 states have call successors, (93), 4 states have call predecessors, (93), 7 states have return successors, (94), 5 states have call predecessors, (94), 5 states have call successors, (94) [2023-12-21 00:11:01,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:11:01,806 INFO L93 Difference]: Finished difference Result 849 states and 1255 transitions. [2023-12-21 00:11:01,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-21 00:11:01,807 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.5) internal successors, (136), 15 states have internal predecessors, (136), 5 states have call successors, (93), 4 states have call predecessors, (93), 7 states have return successors, (94), 5 states have call predecessors, (94), 5 states have call successors, (94) Word has length 310 [2023-12-21 00:11:01,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:11:01,809 INFO L225 Difference]: With dead ends: 849 [2023-12-21 00:11:01,809 INFO L226 Difference]: Without dead ends: 453 [2023-12-21 00:11:01,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 603 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=208, Invalid=494, Unknown=0, NotChecked=0, Total=702 [2023-12-21 00:11:01,810 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 323 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:11:01,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 586 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:11:01,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2023-12-21 00:11:01,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 445. [2023-12-21 00:11:01,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 330 states have (on average 1.3545454545454545) internal successors, (447), 332 states have internal predecessors, (447), 94 states have call successors, (94), 20 states have call predecessors, (94), 20 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-21 00:11:01,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 635 transitions. [2023-12-21 00:11:01,838 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 635 transitions. Word has length 310 [2023-12-21 00:11:01,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:11:01,838 INFO L495 AbstractCegarLoop]: Abstraction has 445 states and 635 transitions. [2023-12-21 00:11:01,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.5) internal successors, (136), 15 states have internal predecessors, (136), 5 states have call successors, (93), 4 states have call predecessors, (93), 7 states have return successors, (94), 5 states have call predecessors, (94), 5 states have call successors, (94) [2023-12-21 00:11:01,839 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 635 transitions. [2023-12-21 00:11:01,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-12-21 00:11:01,840 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:11:01,841 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:11:01,863 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-21 00:11:02,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:11:02,050 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:11:02,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:11:02,050 INFO L85 PathProgramCache]: Analyzing trace with hash 618713641, now seen corresponding path program 1 times [2023-12-21 00:11:02,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:11:02,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957736279] [2023-12-21 00:11:02,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:02,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:11:02,076 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:11:02,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [46521012] [2023-12-21 00:11:02,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:02,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:11:02,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:11:02,093 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:11:02,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-21 00:11:02,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:11:02,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:11:02,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:11:02,321 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-21 00:11:02,321 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:11:02,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:11:02,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957736279] [2023-12-21 00:11:02,321 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:11:02,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46521012] [2023-12-21 00:11:02,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46521012] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:11:02,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:11:02,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:11:02,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044050816] [2023-12-21 00:11:02,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:11:02,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:11:02,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:11:02,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:11:02,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:11:02,323 INFO L87 Difference]: Start difference. First operand 445 states and 635 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-21 00:11:02,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:11:02,399 INFO L93 Difference]: Finished difference Result 889 states and 1269 transitions. [2023-12-21 00:11:02,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:11:02,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 311 [2023-12-21 00:11:02,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:11:02,402 INFO L225 Difference]: With dead ends: 889 [2023-12-21 00:11:02,402 INFO L226 Difference]: Without dead ends: 445 [2023-12-21 00:11:02,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:11:02,403 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 58 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:11:02,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 395 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:11:02,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2023-12-21 00:11:02,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 445. [2023-12-21 00:11:02,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 330 states have (on average 1.3424242424242425) internal successors, (443), 332 states have internal predecessors, (443), 94 states have call successors, (94), 20 states have call predecessors, (94), 20 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-21 00:11:02,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 631 transitions. [2023-12-21 00:11:02,429 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 631 transitions. Word has length 311 [2023-12-21 00:11:02,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:11:02,430 INFO L495 AbstractCegarLoop]: Abstraction has 445 states and 631 transitions. [2023-12-21 00:11:02,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-21 00:11:02,430 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 631 transitions. [2023-12-21 00:11:02,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-12-21 00:11:02,431 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:11:02,431 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:11:02,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-21 00:11:02,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-21 00:11:02,639 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:11:02,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:11:02,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1186724693, now seen corresponding path program 1 times [2023-12-21 00:11:02,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:11:02,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445072091] [2023-12-21 00:11:02,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:02,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:11:02,664 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:11:02,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1166349378] [2023-12-21 00:11:02,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:02,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:11:02,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:11:02,665 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:11:02,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-21 00:11:02,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:11:02,971 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 41 conjunts are in the unsatisfiable core [2023-12-21 00:11:02,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:11:05,710 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 2963 proven. 453 refuted. 0 times theorem prover too weak. 1096 trivial. 0 not checked. [2023-12-21 00:11:05,710 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:11:19,278 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 180 proven. 366 refuted. 0 times theorem prover too weak. 3966 trivial. 0 not checked. [2023-12-21 00:11:19,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:11:19,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445072091] [2023-12-21 00:11:19,279 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:11:19,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1166349378] [2023-12-21 00:11:19,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1166349378] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:11:19,279 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:11:19,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22] total 44 [2023-12-21 00:11:19,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191110888] [2023-12-21 00:11:19,280 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:11:19,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-12-21 00:11:19,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:11:19,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-12-21 00:11:19,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=357, Invalid=1535, Unknown=0, NotChecked=0, Total=1892 [2023-12-21 00:11:19,282 INFO L87 Difference]: Start difference. First operand 445 states and 631 transitions. Second operand has 44 states, 41 states have (on average 4.2439024390243905) internal successors, (174), 40 states have internal predecessors, (174), 14 states have call successors, (96), 8 states have call predecessors, (96), 14 states have return successors, (96), 12 states have call predecessors, (96), 14 states have call successors, (96) [2023-12-21 00:11:31,359 WARN L293 SmtUtils]: Spent 5.70s on a formula simplification. DAG size of input: 91 DAG size of output: 76 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:11:38,971 WARN L293 SmtUtils]: Spent 6.48s on a formula simplification. DAG size of input: 94 DAG size of output: 79 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:12:12,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-21 00:12:29,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-21 00:12:37,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-21 00:12:52,991 WARN L293 SmtUtils]: Spent 6.04s on a formula simplification. DAG size of input: 83 DAG size of output: 69 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:13:47,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-21 00:13:50,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-21 00:14:49,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.62s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-21 00:16:31,725 WARN L293 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 108 DAG size of output: 78 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:16:50,379 WARN L293 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 106 DAG size of output: 90 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:18:29,300 WARN L293 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 108 DAG size of output: 78 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:18:44,860 WARN L293 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 111 DAG size of output: 81 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:19:13,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:19:13,009 INFO L93 Difference]: Finished difference Result 6054 states and 8581 transitions. [2023-12-21 00:19:13,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 231 states. [2023-12-21 00:19:13,010 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 41 states have (on average 4.2439024390243905) internal successors, (174), 40 states have internal predecessors, (174), 14 states have call successors, (96), 8 states have call predecessors, (96), 14 states have return successors, (96), 12 states have call predecessors, (96), 14 states have call successors, (96) Word has length 311 [2023-12-21 00:19:13,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:19:13,030 INFO L225 Difference]: With dead ends: 6054 [2023-12-21 00:19:13,030 INFO L226 Difference]: Without dead ends: 5610 [2023-12-21 00:19:13,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 616 SyntacticMatches, 0 SemanticMatches, 264 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28769 ImplicationChecksByTransitivity, 412.2s TimeCoverageRelationStatistics Valid=12142, Invalid=58320, Unknown=28, NotChecked=0, Total=70490 [2023-12-21 00:19:13,047 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 4602 mSDsluCounter, 5763 mSDsCounter, 0 mSdLazyCounter, 7532 mSolverCounterSat, 3179 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4619 SdHoareTripleChecker+Valid, 6276 SdHoareTripleChecker+Invalid, 10713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3179 IncrementalHoareTripleChecker+Valid, 7532 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.2s IncrementalHoareTripleChecker+Time [2023-12-21 00:19:13,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4619 Valid, 6276 Invalid, 10713 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3179 Valid, 7532 Invalid, 2 Unknown, 0 Unchecked, 62.2s Time] [2023-12-21 00:19:13,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5610 states. [2023-12-21 00:19:13,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5610 to 2601. [2023-12-21 00:19:13,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2601 states, 1988 states have (on average 1.3495975855130784) internal successors, (2683), 2006 states have internal predecessors, (2683), 468 states have call successors, (468), 144 states have call predecessors, (468), 144 states have return successors, (468), 450 states have call predecessors, (468), 468 states have call successors, (468) [2023-12-21 00:19:13,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2601 states to 2601 states and 3619 transitions. [2023-12-21 00:19:13,460 INFO L78 Accepts]: Start accepts. Automaton has 2601 states and 3619 transitions. Word has length 311 [2023-12-21 00:19:13,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:19:13,460 INFO L495 AbstractCegarLoop]: Abstraction has 2601 states and 3619 transitions. [2023-12-21 00:19:13,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 41 states have (on average 4.2439024390243905) internal successors, (174), 40 states have internal predecessors, (174), 14 states have call successors, (96), 8 states have call predecessors, (96), 14 states have return successors, (96), 12 states have call predecessors, (96), 14 states have call successors, (96) [2023-12-21 00:19:13,461 INFO L276 IsEmpty]: Start isEmpty. Operand 2601 states and 3619 transitions. [2023-12-21 00:19:13,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-12-21 00:19:13,463 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:19:13,463 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:19:13,488 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-21 00:19:13,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-21 00:19:13,673 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:19:13,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:19:13,674 INFO L85 PathProgramCache]: Analyzing trace with hash -2112192748, now seen corresponding path program 1 times [2023-12-21 00:19:13,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:19:13,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807556889] [2023-12-21 00:19:13,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:19:13,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:19:13,707 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:19:13,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [826331814] [2023-12-21 00:19:13,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:19:13,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:19:13,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:19:13,709 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:19:13,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-21 00:19:13,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:19:13,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-21 00:19:13,942 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:19:14,690 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1728 proven. 0 refuted. 0 times theorem prover too weak. 2784 trivial. 0 not checked. [2023-12-21 00:19:14,691 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:19:14,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:19:14,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807556889] [2023-12-21 00:19:14,691 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:19:14,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826331814] [2023-12-21 00:19:14,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [826331814] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:19:14,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:19:14,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 00:19:14,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972446336] [2023-12-21 00:19:14,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:19:14,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 00:19:14,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:19:14,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 00:19:14,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-21 00:19:14,693 INFO L87 Difference]: Start difference. First operand 2601 states and 3619 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-21 00:19:15,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:19:15,429 INFO L93 Difference]: Finished difference Result 4559 states and 6315 transitions. [2023-12-21 00:19:15,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 00:19:15,430 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 312 [2023-12-21 00:19:15,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:19:15,441 INFO L225 Difference]: With dead ends: 4559 [2023-12-21 00:19:15,442 INFO L226 Difference]: Without dead ends: 1959 [2023-12-21 00:19:15,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 00:19:15,446 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 447 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-21 00:19:15,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 371 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-21 00:19:15,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1959 states. [2023-12-21 00:19:15,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1959 to 1805. [2023-12-21 00:19:15,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1805 states, 1416 states have (on average 1.3693502824858756) internal successors, (1939), 1428 states have internal predecessors, (1939), 296 states have call successors, (296), 92 states have call predecessors, (296), 92 states have return successors, (296), 284 states have call predecessors, (296), 296 states have call successors, (296) [2023-12-21 00:19:15,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1805 states to 1805 states and 2531 transitions. [2023-12-21 00:19:15,672 INFO L78 Accepts]: Start accepts. Automaton has 1805 states and 2531 transitions. Word has length 312 [2023-12-21 00:19:15,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:19:15,672 INFO L495 AbstractCegarLoop]: Abstraction has 1805 states and 2531 transitions. [2023-12-21 00:19:15,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-21 00:19:15,673 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 2531 transitions. [2023-12-21 00:19:15,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-12-21 00:19:15,675 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:19:15,675 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:19:15,684 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-21 00:19:15,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-21 00:19:15,885 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:19:15,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:19:15,885 INFO L85 PathProgramCache]: Analyzing trace with hash -782611217, now seen corresponding path program 1 times [2023-12-21 00:19:15,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:19:15,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694548153] [2023-12-21 00:19:15,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:19:15,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:19:15,924 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:19:15,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [508445340] [2023-12-21 00:19:15,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:19:15,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:19:15,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:19:15,926 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:19:15,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-21 00:19:16,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:19:16,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-21 00:19:16,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:19:16,588 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 411 proven. 135 refuted. 0 times theorem prover too weak. 3966 trivial. 0 not checked. [2023-12-21 00:19:16,588 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:19:16,934 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-21 00:19:16,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:19:16,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694548153] [2023-12-21 00:19:16,934 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:19:16,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508445340] [2023-12-21 00:19:16,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508445340] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:19:16,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:19:16,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-21 00:19:16,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752271841] [2023-12-21 00:19:16,935 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:19:16,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-21 00:19:16,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:19:16,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-21 00:19:16,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-21 00:19:16,936 INFO L87 Difference]: Start difference. First operand 1805 states and 2531 transitions. Second operand has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) [2023-12-21 00:19:18,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:19:18,293 INFO L93 Difference]: Finished difference Result 3856 states and 5374 transitions. [2023-12-21 00:19:18,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-21 00:19:18,294 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) Word has length 312 [2023-12-21 00:19:18,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:19:18,301 INFO L225 Difference]: With dead ends: 3856 [2023-12-21 00:19:18,301 INFO L226 Difference]: Without dead ends: 2052 [2023-12-21 00:19:18,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 614 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=171, Invalid=429, Unknown=0, NotChecked=0, Total=600 [2023-12-21 00:19:18,305 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 461 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 1155 SdHoareTripleChecker+Invalid, 1084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 00:19:18,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 1155 Invalid, 1084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 880 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 00:19:18,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2052 states. [2023-12-21 00:19:18,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2052 to 1805. [2023-12-21 00:19:18,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1805 states, 1416 states have (on average 1.3608757062146892) internal successors, (1927), 1428 states have internal predecessors, (1927), 296 states have call successors, (296), 92 states have call predecessors, (296), 92 states have return successors, (296), 284 states have call predecessors, (296), 296 states have call successors, (296) [2023-12-21 00:19:18,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1805 states to 1805 states and 2519 transitions. [2023-12-21 00:19:18,538 INFO L78 Accepts]: Start accepts. Automaton has 1805 states and 2519 transitions. Word has length 312 [2023-12-21 00:19:18,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:19:18,540 INFO L495 AbstractCegarLoop]: Abstraction has 1805 states and 2519 transitions. [2023-12-21 00:19:18,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) [2023-12-21 00:19:18,540 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 2519 transitions. [2023-12-21 00:19:18,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-12-21 00:19:18,543 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:19:18,543 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:19:18,554 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-21 00:19:18,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-21 00:19:18,753 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:19:18,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:19:18,753 INFO L85 PathProgramCache]: Analyzing trace with hash -81546639, now seen corresponding path program 1 times [2023-12-21 00:19:18,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:19:18,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950394866] [2023-12-21 00:19:18,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:19:18,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:19:18,786 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:19:18,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1109176441] [2023-12-21 00:19:18,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:19:18,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:19:18,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:19:18,788 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:19:18,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-21 00:19:19,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:19:19,104 INFO L262 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-21 00:19:19,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:19:20,251 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 2834 proven. 171 refuted. 0 times theorem prover too weak. 1507 trivial. 0 not checked. [2023-12-21 00:19:20,251 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:19:21,477 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 105 proven. 174 refuted. 0 times theorem prover too weak. 4233 trivial. 0 not checked. [2023-12-21 00:19:21,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:19:21,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950394866] [2023-12-21 00:19:21,478 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:19:21,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109176441] [2023-12-21 00:19:21,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109176441] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:19:21,478 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:19:21,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-12-21 00:19:21,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682508481] [2023-12-21 00:19:21,478 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:19:21,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-21 00:19:21,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:19:21,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-21 00:19:21,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=289, Unknown=0, NotChecked=0, Total=380 [2023-12-21 00:19:21,481 INFO L87 Difference]: Start difference. First operand 1805 states and 2519 transitions. Second operand has 20 states, 20 states have (on average 7.2) internal successors, (144), 20 states have internal predecessors, (144), 5 states have call successors, (87), 3 states have call predecessors, (87), 7 states have return successors, (88), 5 states have call predecessors, (88), 5 states have call successors, (88) [2023-12-21 00:19:38,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-21 00:19:42,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-21 00:19:42,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:19:42,559 INFO L93 Difference]: Finished difference Result 6671 states and 9086 transitions. [2023-12-21 00:19:42,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-12-21 00:19:42,560 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 7.2) internal successors, (144), 20 states have internal predecessors, (144), 5 states have call successors, (87), 3 states have call predecessors, (87), 7 states have return successors, (88), 5 states have call predecessors, (88), 5 states have call successors, (88) Word has length 312 [2023-12-21 00:19:42,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:19:42,584 INFO L225 Difference]: With dead ends: 6671 [2023-12-21 00:19:42,584 INFO L226 Difference]: Without dead ends: 4867 [2023-12-21 00:19:42,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 610 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1005 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=980, Invalid=2802, Unknown=0, NotChecked=0, Total=3782 [2023-12-21 00:19:42,592 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 2216 mSDsluCounter, 1275 mSDsCounter, 0 mSdLazyCounter, 1876 mSolverCounterSat, 509 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2233 SdHoareTripleChecker+Valid, 1557 SdHoareTripleChecker+Invalid, 2385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 509 IncrementalHoareTripleChecker+Valid, 1876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2023-12-21 00:19:42,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2233 Valid, 1557 Invalid, 2385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [509 Valid, 1876 Invalid, 0 Unknown, 0 Unchecked, 17.6s Time] [2023-12-21 00:19:42,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4867 states. [2023-12-21 00:19:43,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4867 to 2507. [2023-12-21 00:19:43,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2507 states, 1916 states have (on average 1.318893528183716) internal successors, (2527), 1930 states have internal predecessors, (2527), 436 states have call successors, (436), 154 states have call predecessors, (436), 154 states have return successors, (436), 422 states have call predecessors, (436), 436 states have call successors, (436) [2023-12-21 00:19:43,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2507 states to 2507 states and 3399 transitions. [2023-12-21 00:19:43,246 INFO L78 Accepts]: Start accepts. Automaton has 2507 states and 3399 transitions. Word has length 312 [2023-12-21 00:19:43,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:19:43,247 INFO L495 AbstractCegarLoop]: Abstraction has 2507 states and 3399 transitions. [2023-12-21 00:19:43,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.2) internal successors, (144), 20 states have internal predecessors, (144), 5 states have call successors, (87), 3 states have call predecessors, (87), 7 states have return successors, (88), 5 states have call predecessors, (88), 5 states have call successors, (88) [2023-12-21 00:19:43,247 INFO L276 IsEmpty]: Start isEmpty. Operand 2507 states and 3399 transitions. [2023-12-21 00:19:43,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-12-21 00:19:43,249 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:19:43,249 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:19:43,258 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-21 00:19:43,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:19:43,460 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:19:43,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:19:43,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1153415250, now seen corresponding path program 1 times [2023-12-21 00:19:43,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:19:43,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403834233] [2023-12-21 00:19:43,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:19:43,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:19:43,491 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:19:43,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [358825345] [2023-12-21 00:19:43,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:19:43,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:19:43,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:19:43,493 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:19:43,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-21 00:19:43,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:19:43,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 70 conjunts are in the unsatisfiable core [2023-12-21 00:19:43,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:19:50,036 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 2789 proven. 786 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2023-12-21 00:19:50,036 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:24:05,936 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 276 proven. 525 refuted. 0 times theorem prover too weak. 3711 trivial. 0 not checked. [2023-12-21 00:24:05,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:24:05,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403834233] [2023-12-21 00:24:05,937 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:24:05,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358825345] [2023-12-21 00:24:05,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358825345] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:24:05,937 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:24:05,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 27] total 60 [2023-12-21 00:24:05,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321332761] [2023-12-21 00:24:05,937 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:24:05,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2023-12-21 00:24:05,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:24:05,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2023-12-21 00:24:05,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=924, Invalid=2616, Unknown=0, NotChecked=0, Total=3540 [2023-12-21 00:24:05,940 INFO L87 Difference]: Start difference. First operand 2507 states and 3399 transitions. Second operand has 60 states, 58 states have (on average 3.3275862068965516) internal successors, (193), 54 states have internal predecessors, (193), 17 states have call successors, (96), 11 states have call predecessors, (96), 21 states have return successors, (96), 17 states have call predecessors, (96), 17 states have call successors, (96) [2023-12-21 00:24:48,225 WARN L293 SmtUtils]: Spent 40.77s on a formula simplification. DAG size of input: 166 DAG size of output: 134 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-12-21 00:25:20,255 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-21 00:25:20,255 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-21 00:25:20,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 00:25:20,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 628 GetRequests, 564 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1703 ImplicationChecksByTransitivity, 103.6s TimeCoverageRelationStatistics Valid=1134, Invalid=3026, Unknown=0, NotChecked=0, Total=4160 [2023-12-21 00:25:20,399 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 41 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-21 00:25:20,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 27 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-21 00:25:20,401 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 00:25:20,413 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-21 00:25:20,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-21 00:25:20,602 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (2507states) and FLOYD_HOARE automaton (currently 7 states, 60 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-10-3-4-4-2-2-2-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∧-2-2-2-2-2-2-1 context. [2023-12-21 00:25:20,606 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:25:20,608 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 00:25:20,610 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 12:25:20 BoogieIcfgContainer [2023-12-21 00:25:20,610 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 00:25:20,611 INFO L158 Benchmark]: Toolchain (without parser) took 870244.65ms. Allocated memory was 308.3MB in the beginning and 1.1GB in the end (delta: 746.6MB). Free memory was 255.2MB in the beginning and 935.5MB in the end (delta: -680.3MB). Peak memory consumption was 639.4MB. Max. memory is 8.0GB. [2023-12-21 00:25:20,611 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 192.9MB. Free memory is still 138.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 00:25:20,611 INFO L158 Benchmark]: CACSL2BoogieTranslator took 323.90ms. Allocated memory is still 308.3MB. Free memory was 254.8MB in the beginning and 231.2MB in the end (delta: 23.6MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-21 00:25:20,611 INFO L158 Benchmark]: Boogie Procedure Inliner took 83.83ms. Allocated memory is still 308.3MB. Free memory was 231.2MB in the beginning and 224.4MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-21 00:25:20,612 INFO L158 Benchmark]: Boogie Preprocessor took 59.86ms. Allocated memory is still 308.3MB. Free memory was 224.4MB in the beginning and 212.3MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-21 00:25:20,622 INFO L158 Benchmark]: RCFGBuilder took 633.48ms. Allocated memory is still 308.3MB. Free memory was 212.3MB in the beginning and 159.9MB in the end (delta: 52.4MB). Peak memory consumption was 52.4MB. Max. memory is 8.0GB. [2023-12-21 00:25:20,624 INFO L158 Benchmark]: TraceAbstraction took 869139.03ms. Allocated memory was 308.3MB in the beginning and 1.1GB in the end (delta: 746.6MB). Free memory was 159.4MB in the beginning and 935.5MB in the end (delta: -776.2MB). Peak memory consumption was 544.0MB. Max. memory is 8.0GB. [2023-12-21 00:25:20,629 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 192.9MB. Free memory is still 138.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 323.90ms. Allocated memory is still 308.3MB. Free memory was 254.8MB in the beginning and 231.2MB in the end (delta: 23.6MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 83.83ms. Allocated memory is still 308.3MB. Free memory was 231.2MB in the beginning and 224.4MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 59.86ms. Allocated memory is still 308.3MB. Free memory was 224.4MB in the beginning and 212.3MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * RCFGBuilder took 633.48ms. Allocated memory is still 308.3MB. Free memory was 212.3MB in the beginning and 159.9MB in the end (delta: 52.4MB). Peak memory consumption was 52.4MB. Max. memory is 8.0GB. * TraceAbstraction took 869139.03ms. Allocated memory was 308.3MB in the beginning and 1.1GB in the end (delta: 746.6MB). Free memory was 159.4MB in the beginning and 935.5MB in the end (delta: -776.2MB). Peak memory consumption was 544.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (2507states) and FLOYD_HOARE automaton (currently 7 states, 60 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-10-3-4-4-2-2-2-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∧-2-2-2-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 151 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 869.1s, OverallIterations: 15, TraceHistogramMax: 48, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 573.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 10597 SdHoareTripleChecker+Valid, 84.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10494 mSDsluCounter, 15893 SdHoareTripleChecker+Invalid, 80.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11507 mSDsCounter, 4567 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12068 IncrementalHoareTripleChecker+Invalid, 16637 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4567 mSolverCounterUnsat, 4386 mSDtfsCounter, 12068 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7148 GetRequests, 6667 SyntacticMatches, 2 SemanticMatches, 478 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31715 ImplicationChecksByTransitivity, 519.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2601occurred in iteration=11, InterpolantAutomatonStates: 372, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.8s AutomataMinimizationTime, 14 MinimizatonAttempts, 6455 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 285.3s InterpolantComputationTime, 4944 NumberOfCodeBlocks, 4944 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 6789 ConstructedInterpolants, 20 QuantifiedInterpolants, 61000 SizeOfPredicates, 81 NumberOfNonLiveVariables, 11292 ConjunctsInSsa, 196 ConjunctsInUnsatCore, 22 InterpolantComputations, 8 PerfectInterpolantSequences, 95853/99264 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown