/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/nla-digbench-scaling/egcd3-ll_unwindbound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 06:31:09,635 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 06:31:09,700 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 06:31:09,704 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 06:31:09,704 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 06:31:09,726 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 06:31:09,726 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 06:31:09,726 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 06:31:09,727 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 06:31:09,729 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 06:31:09,730 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 06:31:09,730 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 06:31:09,730 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 06:31:09,731 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 06:31:09,731 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 06:31:09,732 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 06:31:09,732 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 06:31:09,732 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 06:31:09,732 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 06:31:09,733 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 06:31:09,733 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 06:31:09,733 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 06:31:09,733 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 06:31:09,734 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 06:31:09,734 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 06:31:09,734 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 06:31:09,734 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 06:31:09,734 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 06:31:09,735 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 06:31:09,735 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 06:31:09,735 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 06:31:09,736 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 06:31:09,736 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 06:31:09,736 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 06:31:09,736 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 06:31:09,736 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 06:31:09,736 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 06:31:09,736 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 06:31:09,736 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 06:31:09,736 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 06:31:09,737 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 06:31:09,737 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 06:31:09,737 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 06:31:09,737 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 06:31:09,923 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 06:31:09,941 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 06:31:09,942 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 06:31:09,943 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 06:31:09,943 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 06:31:09,944 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_unwindbound10.c [2023-12-21 06:31:10,867 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 06:31:11,019 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 06:31:11,020 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_unwindbound10.c [2023-12-21 06:31:11,025 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fff75b5ca/7a5e3f4e17c548929f6c6d3fc4e298b8/FLAGe70291783 [2023-12-21 06:31:11,037 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fff75b5ca/7a5e3f4e17c548929f6c6d3fc4e298b8 [2023-12-21 06:31:11,039 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 06:31:11,040 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 06:31:11,042 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 06:31:11,042 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 06:31:11,045 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 06:31:11,046 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,046 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@635105e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11, skipping insertion in model container [2023-12-21 06:31:11,046 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,063 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 06:31:11,175 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_unwindbound10.c[490,503] [2023-12-21 06:31:11,201 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 06:31:11,212 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 06:31:11,220 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_unwindbound10.c[490,503] [2023-12-21 06:31:11,239 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 06:31:11,247 INFO L206 MainTranslator]: Completed translation [2023-12-21 06:31:11,247 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11 WrapperNode [2023-12-21 06:31:11,248 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 06:31:11,250 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 06:31:11,250 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 06:31:11,250 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 06:31:11,254 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,258 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,276 INFO L138 Inliner]: procedures = 14, calls = 14, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 94 [2023-12-21 06:31:11,276 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 06:31:11,277 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 06:31:11,277 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 06:31:11,277 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 06:31:11,283 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,290 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,306 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 06:31:11,307 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,307 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,312 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,314 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,317 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,317 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,321 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 06:31:11,321 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 06:31:11,321 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 06:31:11,322 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 06:31:11,323 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (1/1) ... [2023-12-21 06:31:11,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 06:31:11,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:11,341 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 06:31:11,357 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 06:31:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 06:31:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-21 06:31:11,361 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-21 06:31:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 06:31:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 06:31:11,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 06:31:11,363 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-21 06:31:11,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-21 06:31:11,407 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 06:31:11,408 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 06:31:11,520 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 06:31:11,541 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 06:31:11,541 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-21 06:31:11,541 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 06:31:11 BoogieIcfgContainer [2023-12-21 06:31:11,541 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 06:31:11,543 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 06:31:11,543 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 06:31:11,545 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 06:31:11,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 06:31:11" (1/3) ... [2023-12-21 06:31:11,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aeb62b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 06:31:11, skipping insertion in model container [2023-12-21 06:31:11,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:31:11" (2/3) ... [2023-12-21 06:31:11,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aeb62b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 06:31:11, skipping insertion in model container [2023-12-21 06:31:11,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 06:31:11" (3/3) ... [2023-12-21 06:31:11,546 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd3-ll_unwindbound10.c [2023-12-21 06:31:11,557 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 06:31:11,557 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 06:31:11,589 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 06:31:11,595 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;@1072deb8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 06:31:11,595 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 06:31:11,598 INFO L276 IsEmpty]: Start isEmpty. Operand has 32 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 22 states have internal predecessors, (33), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-21 06:31:11,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-21 06:31:11,602 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:11,603 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:11,603 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:11,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:11,607 INFO L85 PathProgramCache]: Analyzing trace with hash -832436526, now seen corresponding path program 1 times [2023-12-21 06:31:11,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:11,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41807] [2023-12-21 06:31:11,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:11,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:11,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:11,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:11,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41807] [2023-12-21 06:31:11,715 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-21 06:31:11,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180998409] [2023-12-21 06:31:11,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:11,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:11,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:11,717 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 06:31:11,723 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 06:31:11,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:11,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-21 06:31:11,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:11,814 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-21 06:31:11,814 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 06:31:11,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180998409] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 06:31:11,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 06:31:11,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 06:31:11,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167473478] [2023-12-21 06:31:11,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:31:11,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 06:31:11,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:11,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 06:31:11,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 06:31:11,845 INFO L87 Difference]: Start difference. First operand has 32 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 22 states have internal predecessors, (33), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-21 06:31:11,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:11,870 INFO L93 Difference]: Finished difference Result 62 states and 98 transitions. [2023-12-21 06:31:11,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 06:31:11,871 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2023-12-21 06:31:11,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:11,876 INFO L225 Difference]: With dead ends: 62 [2023-12-21 06:31:11,876 INFO L226 Difference]: Without dead ends: 30 [2023-12-21 06:31:11,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 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 06:31:11,881 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:11,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 40 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:31:11,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2023-12-21 06:31:11,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2023-12-21 06:31:11,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 20 states have (on average 1.35) internal successors, (27), 21 states have internal predecessors, (27), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-21 06:31:11,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 40 transitions. [2023-12-21 06:31:11,911 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 40 transitions. Word has length 17 [2023-12-21 06:31:11,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:11,912 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 40 transitions. [2023-12-21 06:31:11,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-21 06:31:11,912 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 40 transitions. [2023-12-21 06:31:11,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-21 06:31:11,913 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:11,913 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:11,935 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 06:31:12,118 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 06:31:12,118 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:12,119 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:12,119 INFO L85 PathProgramCache]: Analyzing trace with hash 958862887, now seen corresponding path program 1 times [2023-12-21 06:31:12,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:12,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308837949] [2023-12-21 06:31:12,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:12,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:12,146 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:12,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1670638593] [2023-12-21 06:31:12,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:12,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:12,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:12,148 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 06:31:12,152 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 06:31:12,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:12,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-21 06:31:12,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:12,249 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-21 06:31:12,250 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 06:31:12,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:12,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308837949] [2023-12-21 06:31:12,250 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:12,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670638593] [2023-12-21 06:31:12,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670638593] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 06:31:12,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 06:31:12,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 06:31:12,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898981523] [2023-12-21 06:31:12,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:31:12,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 06:31:12,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:12,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 06:31:12,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 06:31:12,252 INFO L87 Difference]: Start difference. First operand 30 states and 40 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 06:31:12,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:12,269 INFO L93 Difference]: Finished difference Result 39 states and 49 transitions. [2023-12-21 06:31:12,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 06:31:12,270 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2023-12-21 06:31:12,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:12,270 INFO L225 Difference]: With dead ends: 39 [2023-12-21 06:31:12,270 INFO L226 Difference]: Without dead ends: 32 [2023-12-21 06:31:12,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 06:31:12,271 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:12,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 100 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:31:12,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2023-12-21 06:31:12,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2023-12-21 06:31:12,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 23 states have internal predecessors, (29), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-21 06:31:12,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2023-12-21 06:31:12,276 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2023-12-21 06:31:12,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:12,277 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2023-12-21 06:31:12,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 06:31:12,277 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2023-12-21 06:31:12,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-21 06:31:12,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:12,278 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:12,282 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 06:31:12,478 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 06:31:12,478 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:12,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:12,480 INFO L85 PathProgramCache]: Analyzing trace with hash -359656705, now seen corresponding path program 1 times [2023-12-21 06:31:12,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:12,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993289884] [2023-12-21 06:31:12,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:12,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:12,489 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:12,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1976355943] [2023-12-21 06:31:12,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:12,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:12,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:12,490 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 06:31:12,500 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 06:31:12,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:12,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-21 06:31:12,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:12,556 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-21 06:31:12,556 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 06:31:12,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:12,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993289884] [2023-12-21 06:31:12,557 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:12,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976355943] [2023-12-21 06:31:12,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976355943] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 06:31:12,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 06:31:12,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 06:31:12,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899472399] [2023-12-21 06:31:12,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:31:12,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 06:31:12,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:12,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 06:31:12,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 06:31:12,558 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 06:31:12,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:12,608 INFO L93 Difference]: Finished difference Result 52 states and 70 transitions. [2023-12-21 06:31:12,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 06:31:12,609 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2023-12-21 06:31:12,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:12,609 INFO L225 Difference]: With dead ends: 52 [2023-12-21 06:31:12,609 INFO L226 Difference]: Without dead ends: 45 [2023-12-21 06:31:12,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-21 06:31:12,610 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 47 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:12,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 129 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:31:12,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2023-12-21 06:31:12,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 33. [2023-12-21 06:31:12,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 24 states have internal predecessors, (30), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-21 06:31:12,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2023-12-21 06:31:12,616 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 19 [2023-12-21 06:31:12,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:12,616 INFO L495 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2023-12-21 06:31:12,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 06:31:12,616 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2023-12-21 06:31:12,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-21 06:31:12,617 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:12,617 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:12,626 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 06:31:12,823 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 06:31:12,824 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:12,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:12,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1735129581, now seen corresponding path program 1 times [2023-12-21 06:31:12,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:12,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552257188] [2023-12-21 06:31:12,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:12,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:12,839 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:12,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [462557780] [2023-12-21 06:31:12,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:12,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:12,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:12,840 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 06:31:12,842 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 06:31:12,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:12,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-21 06:31:12,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:12,921 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-21 06:31:12,921 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 06:31:12,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:12,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552257188] [2023-12-21 06:31:12,922 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:12,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462557780] [2023-12-21 06:31:12,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462557780] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 06:31:12,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 06:31:12,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 06:31:12,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053747145] [2023-12-21 06:31:12,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:31:12,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 06:31:12,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:12,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 06:31:12,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-21 06:31:12,925 INFO L87 Difference]: Start difference. First operand 33 states and 43 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 06:31:12,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:12,949 INFO L93 Difference]: Finished difference Result 57 states and 77 transitions. [2023-12-21 06:31:12,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 06:31:12,950 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 24 [2023-12-21 06:31:12,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:12,953 INFO L225 Difference]: With dead ends: 57 [2023-12-21 06:31:12,953 INFO L226 Difference]: Without dead ends: 35 [2023-12-21 06:31:12,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-21 06:31:12,957 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:12,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 125 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:31:12,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2023-12-21 06:31:12,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2023-12-21 06:31:12,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 25 states have (on average 1.28) internal successors, (32), 26 states have internal predecessors, (32), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-21 06:31:12,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 45 transitions. [2023-12-21 06:31:12,965 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 45 transitions. Word has length 24 [2023-12-21 06:31:12,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:12,965 INFO L495 AbstractCegarLoop]: Abstraction has 35 states and 45 transitions. [2023-12-21 06:31:12,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 06:31:12,965 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 45 transitions. [2023-12-21 06:31:12,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-21 06:31:12,967 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:12,967 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:12,974 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 06:31:13,171 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 06:31:13,172 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:13,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:13,172 INFO L85 PathProgramCache]: Analyzing trace with hash 150917056, now seen corresponding path program 1 times [2023-12-21 06:31:13,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:13,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851747146] [2023-12-21 06:31:13,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:13,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:13,182 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:13,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1010192202] [2023-12-21 06:31:13,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:13,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:13,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:13,183 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 06:31:13,186 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 06:31:13,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:13,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-21 06:31:13,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:13,400 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-21 06:31:13,400 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 06:31:13,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:13,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851747146] [2023-12-21 06:31:13,402 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:13,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1010192202] [2023-12-21 06:31:13,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1010192202] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 06:31:13,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 06:31:13,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-21 06:31:13,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216068082] [2023-12-21 06:31:13,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:31:13,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-21 06:31:13,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:13,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-21 06:31:13,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-21 06:31:13,408 INFO L87 Difference]: Start difference. First operand 35 states and 45 transitions. Second operand has 9 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 06:31:13,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:13,483 INFO L93 Difference]: Finished difference Result 53 states and 70 transitions. [2023-12-21 06:31:13,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 06:31:13,483 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 24 [2023-12-21 06:31:13,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:13,484 INFO L225 Difference]: With dead ends: 53 [2023-12-21 06:31:13,485 INFO L226 Difference]: Without dead ends: 51 [2023-12-21 06:31:13,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-12-21 06:31:13,486 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 61 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:13,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 164 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:31:13,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2023-12-21 06:31:13,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2023-12-21 06:31:13,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 35 states have (on average 1.3142857142857143) internal successors, (46), 36 states have internal predecessors, (46), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-21 06:31:13,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions. [2023-12-21 06:31:13,499 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 24 [2023-12-21 06:31:13,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:13,499 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 67 transitions. [2023-12-21 06:31:13,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 06:31:13,499 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions. [2023-12-21 06:31:13,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-21 06:31:13,500 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:13,500 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:13,510 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-21 06:31:13,700 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 06:31:13,701 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:13,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:13,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1833090586, now seen corresponding path program 1 times [2023-12-21 06:31:13,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:13,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836157808] [2023-12-21 06:31:13,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:13,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:13,709 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:13,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [384662289] [2023-12-21 06:31:13,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:13,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:13,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:13,710 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 06:31:13,724 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 06:31:13,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:13,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-21 06:31:13,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:13,775 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-21 06:31:13,775 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:13,844 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-21 06:31:13,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:13,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836157808] [2023-12-21 06:31:13,844 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:13,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384662289] [2023-12-21 06:31:13,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384662289] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:31:13,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:31:13,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-21 06:31:13,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814849133] [2023-12-21 06:31:13,845 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:31:13,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-21 06:31:13,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:13,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-21 06:31:13,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-21 06:31:13,846 INFO L87 Difference]: Start difference. First operand 50 states and 67 transitions. Second operand has 10 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:31:13,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:13,953 INFO L93 Difference]: Finished difference Result 146 states and 192 transitions. [2023-12-21 06:31:13,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-21 06:31:13,953 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 25 [2023-12-21 06:31:13,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:13,955 INFO L225 Difference]: With dead ends: 146 [2023-12-21 06:31:13,955 INFO L226 Difference]: Without dead ends: 139 [2023-12-21 06:31:13,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2023-12-21 06:31:13,956 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 73 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:13,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 207 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 06:31:13,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-12-21 06:31:13,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 96. [2023-12-21 06:31:13,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 68 states have (on average 1.338235294117647) internal successors, (91), 70 states have internal predecessors, (91), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-21 06:31:13,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 129 transitions. [2023-12-21 06:31:13,970 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 129 transitions. Word has length 25 [2023-12-21 06:31:13,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:13,970 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 129 transitions. [2023-12-21 06:31:13,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:31:13,970 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 129 transitions. [2023-12-21 06:31:13,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-21 06:31:13,971 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:13,971 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:13,987 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-21 06:31:14,177 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 06:31:14,178 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:14,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:14,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1010868448, now seen corresponding path program 1 times [2023-12-21 06:31:14,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:14,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545600599] [2023-12-21 06:31:14,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:14,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:14,187 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:14,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [630038276] [2023-12-21 06:31:14,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:14,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:14,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:14,189 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 06:31:14,220 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 06:31:14,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:14,227 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-21 06:31:14,230 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:14,268 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-21 06:31:14,268 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:14,324 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-21 06:31:14,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:14,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545600599] [2023-12-21 06:31:14,324 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:14,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630038276] [2023-12-21 06:31:14,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630038276] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:31:14,324 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:31:14,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2023-12-21 06:31:14,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492945462] [2023-12-21 06:31:14,325 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:31:14,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-21 06:31:14,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:14,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-21 06:31:14,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-21 06:31:14,326 INFO L87 Difference]: Start difference. First operand 96 states and 129 transitions. Second operand has 9 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-21 06:31:14,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:14,468 INFO L93 Difference]: Finished difference Result 182 states and 260 transitions. [2023-12-21 06:31:14,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-21 06:31:14,470 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2023-12-21 06:31:14,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:14,471 INFO L225 Difference]: With dead ends: 182 [2023-12-21 06:31:14,471 INFO L226 Difference]: Without dead ends: 170 [2023-12-21 06:31:14,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 39 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2023-12-21 06:31:14,472 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 114 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:14,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 320 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 06:31:14,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2023-12-21 06:31:14,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 127. [2023-12-21 06:31:14,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 96 states have (on average 1.3541666666666667) internal successors, (130), 97 states have internal predecessors, (130), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-21 06:31:14,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 175 transitions. [2023-12-21 06:31:14,506 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 175 transitions. Word has length 26 [2023-12-21 06:31:14,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:14,506 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 175 transitions. [2023-12-21 06:31:14,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-21 06:31:14,507 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 175 transitions. [2023-12-21 06:31:14,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-21 06:31:14,507 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:14,507 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:14,514 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 06:31:14,711 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 06:31:14,713 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:14,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:14,713 INFO L85 PathProgramCache]: Analyzing trace with hash 2130442992, now seen corresponding path program 1 times [2023-12-21 06:31:14,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:14,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466055766] [2023-12-21 06:31:14,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:14,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:14,729 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:14,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1413624839] [2023-12-21 06:31:14,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:14,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:14,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:14,733 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 06:31:14,736 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 06:31:14,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:14,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-21 06:31:14,767 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:14,880 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-21 06:31:14,881 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:14,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:14,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466055766] [2023-12-21 06:31:14,943 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:14,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413624839] [2023-12-21 06:31:14,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413624839] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 06:31:14,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-21 06:31:14,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-12-21 06:31:14,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148561568] [2023-12-21 06:31:14,944 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-21 06:31:14,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-21 06:31:14,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:14,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-21 06:31:14,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-12-21 06:31:14,944 INFO L87 Difference]: Start difference. First operand 127 states and 175 transitions. Second operand has 10 states, 10 states have (on average 2.2) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-21 06:31:15,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:15,077 INFO L93 Difference]: Finished difference Result 142 states and 189 transitions. [2023-12-21 06:31:15,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 06:31:15,077 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.2) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 29 [2023-12-21 06:31:15,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:15,079 INFO L225 Difference]: With dead ends: 142 [2023-12-21 06:31:15,079 INFO L226 Difference]: Without dead ends: 140 [2023-12-21 06:31:15,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-12-21 06:31:15,080 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 35 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:15,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 186 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 06:31:15,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-12-21 06:31:15,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 139. [2023-12-21 06:31:15,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 105 states have (on average 1.3238095238095238) internal successors, (139), 106 states have internal predecessors, (139), 23 states have call successors, (23), 10 states have call predecessors, (23), 10 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-21 06:31:15,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 184 transitions. [2023-12-21 06:31:15,096 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 184 transitions. Word has length 29 [2023-12-21 06:31:15,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:15,097 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 184 transitions. [2023-12-21 06:31:15,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.2) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-21 06:31:15,097 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 184 transitions. [2023-12-21 06:31:15,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-21 06:31:15,100 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:15,100 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:15,109 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 06:31:15,307 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 06:31:15,307 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:15,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:15,308 INFO L85 PathProgramCache]: Analyzing trace with hash 2110713919, now seen corresponding path program 1 times [2023-12-21 06:31:15,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:15,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381262067] [2023-12-21 06:31:15,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:15,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:15,315 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:15,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [331878579] [2023-12-21 06:31:15,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:15,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:15,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:15,316 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 06:31:15,334 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 06:31:15,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:15,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-21 06:31:15,360 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:15,518 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-21 06:31:15,518 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:15,590 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-21 06:31:15,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:15,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381262067] [2023-12-21 06:31:15,591 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:15,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331878579] [2023-12-21 06:31:15,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331878579] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:31:15,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:31:15,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6] total 14 [2023-12-21 06:31:15,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984461709] [2023-12-21 06:31:15,591 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:31:15,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-21 06:31:15,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:15,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-21 06:31:15,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-12-21 06:31:15,592 INFO L87 Difference]: Start difference. First operand 139 states and 184 transitions. Second operand has 14 states, 14 states have (on average 3.142857142857143) internal successors, (44), 11 states have internal predecessors, (44), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:31:15,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:15,801 INFO L93 Difference]: Finished difference Result 182 states and 250 transitions. [2023-12-21 06:31:15,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-21 06:31:15,802 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.142857142857143) internal successors, (44), 11 states have internal predecessors, (44), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 31 [2023-12-21 06:31:15,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:15,804 INFO L225 Difference]: With dead ends: 182 [2023-12-21 06:31:15,804 INFO L226 Difference]: Without dead ends: 180 [2023-12-21 06:31:15,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2023-12-21 06:31:15,805 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 92 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:15,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 398 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 06:31:15,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2023-12-21 06:31:15,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 169. [2023-12-21 06:31:15,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 126 states have (on average 1.3492063492063493) internal successors, (170), 127 states have internal predecessors, (170), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-21 06:31:15,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 231 transitions. [2023-12-21 06:31:15,822 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 231 transitions. Word has length 31 [2023-12-21 06:31:15,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:15,825 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 231 transitions. [2023-12-21 06:31:15,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.142857142857143) internal successors, (44), 11 states have internal predecessors, (44), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:31:15,825 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 231 transitions. [2023-12-21 06:31:15,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-21 06:31:15,827 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:15,827 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:15,834 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 06:31:16,031 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 06:31:16,032 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:16,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:16,032 INFO L85 PathProgramCache]: Analyzing trace with hash -363027956, now seen corresponding path program 1 times [2023-12-21 06:31:16,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:16,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750567624] [2023-12-21 06:31:16,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:16,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:16,047 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:16,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [159917384] [2023-12-21 06:31:16,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:16,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:16,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:16,048 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 06:31:16,055 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 06:31:16,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:16,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-21 06:31:16,086 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:16,114 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-21 06:31:16,115 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 06:31:16,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:16,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750567624] [2023-12-21 06:31:16,115 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:16,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159917384] [2023-12-21 06:31:16,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159917384] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 06:31:16,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 06:31:16,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 06:31:16,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518755064] [2023-12-21 06:31:16,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:31:16,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 06:31:16,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:16,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 06:31:16,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-21 06:31:16,117 INFO L87 Difference]: Start difference. First operand 169 states and 231 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 06:31:16,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:16,138 INFO L93 Difference]: Finished difference Result 236 states and 324 transitions. [2023-12-21 06:31:16,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 06:31:16,139 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2023-12-21 06:31:16,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:16,141 INFO L225 Difference]: With dead ends: 236 [2023-12-21 06:31:16,141 INFO L226 Difference]: Without dead ends: 169 [2023-12-21 06:31:16,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-21 06:31:16,144 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 2 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:16,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 102 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:31:16,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2023-12-21 06:31:16,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2023-12-21 06:31:16,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 126 states have (on average 1.3412698412698412) internal successors, (169), 127 states have internal predecessors, (169), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-21 06:31:16,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 230 transitions. [2023-12-21 06:31:16,160 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 230 transitions. Word has length 31 [2023-12-21 06:31:16,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:16,160 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 230 transitions. [2023-12-21 06:31:16,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 06:31:16,161 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 230 transitions. [2023-12-21 06:31:16,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-21 06:31:16,162 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:16,162 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:16,182 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 06:31:16,367 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 06:31:16,367 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:16,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:16,368 INFO L85 PathProgramCache]: Analyzing trace with hash -242784896, now seen corresponding path program 1 times [2023-12-21 06:31:16,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:16,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825649988] [2023-12-21 06:31:16,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:16,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:16,374 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:16,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1881314538] [2023-12-21 06:31:16,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:16,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:16,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:16,375 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 06:31:16,378 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 06:31:16,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:16,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-21 06:31:16,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:16,567 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-21 06:31:16,567 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:19,385 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-21 06:31:19,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:19,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825649988] [2023-12-21 06:31:19,385 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:19,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881314538] [2023-12-21 06:31:19,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881314538] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-21 06:31:19,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-21 06:31:19,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 14 [2023-12-21 06:31:19,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3688556] [2023-12-21 06:31:19,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:31:19,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 06:31:19,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:19,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 06:31:19,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-12-21 06:31:19,387 INFO L87 Difference]: Start difference. First operand 169 states and 230 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:31:19,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:19,440 INFO L93 Difference]: Finished difference Result 234 states and 330 transitions. [2023-12-21 06:31:19,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 06:31:19,441 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2023-12-21 06:31:19,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:19,442 INFO L225 Difference]: With dead ends: 234 [2023-12-21 06:31:19,442 INFO L226 Difference]: Without dead ends: 232 [2023-12-21 06:31:19,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2023-12-21 06:31:19,442 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 9 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:19,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 118 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:31:19,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-12-21 06:31:19,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 225. [2023-12-21 06:31:19,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 159 states have (on average 1.371069182389937) internal successors, (218), 160 states have internal predecessors, (218), 51 states have call successors, (51), 14 states have call predecessors, (51), 14 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-21 06:31:19,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 319 transitions. [2023-12-21 06:31:19,462 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 319 transitions. Word has length 34 [2023-12-21 06:31:19,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:19,462 INFO L495 AbstractCegarLoop]: Abstraction has 225 states and 319 transitions. [2023-12-21 06:31:19,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:31:19,463 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 319 transitions. [2023-12-21 06:31:19,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-21 06:31:19,463 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:19,463 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:19,481 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-21 06:31:19,668 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 06:31:19,668 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:19,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:19,668 INFO L85 PathProgramCache]: Analyzing trace with hash -568879, now seen corresponding path program 1 times [2023-12-21 06:31:19,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:19,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979807522] [2023-12-21 06:31:19,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:19,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:19,674 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:19,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1670807862] [2023-12-21 06:31:19,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:19,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:19,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:19,676 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 06:31:19,700 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 06:31:19,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:19,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 39 conjunts are in the unsatisfiable core [2023-12-21 06:31:19,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:19,910 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-21 06:31:19,910 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:20,073 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-21 06:31:20,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:20,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979807522] [2023-12-21 06:31:20,074 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:20,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670807862] [2023-12-21 06:31:20,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670807862] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:31:20,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:31:20,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7] total 17 [2023-12-21 06:31:20,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902255372] [2023-12-21 06:31:20,074 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:31:20,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-21 06:31:20,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:20,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-21 06:31:20,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2023-12-21 06:31:20,076 INFO L87 Difference]: Start difference. First operand 225 states and 319 transitions. Second operand has 17 states, 16 states have (on average 3.125) internal successors, (50), 14 states have internal predecessors, (50), 4 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-21 06:31:21,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:21,384 INFO L93 Difference]: Finished difference Result 392 states and 570 transitions. [2023-12-21 06:31:21,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-21 06:31:21,384 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 3.125) internal successors, (50), 14 states have internal predecessors, (50), 4 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 36 [2023-12-21 06:31:21,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:21,387 INFO L225 Difference]: With dead ends: 392 [2023-12-21 06:31:21,387 INFO L226 Difference]: Without dead ends: 390 [2023-12-21 06:31:21,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=147, Invalid=665, Unknown=0, NotChecked=0, Total=812 [2023-12-21 06:31:21,388 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 241 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:21,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 407 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-21 06:31:21,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2023-12-21 06:31:21,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 374. [2023-12-21 06:31:21,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 276 states have (on average 1.4166666666666667) internal successors, (391), 291 states have internal predecessors, (391), 81 states have call successors, (81), 16 states have call predecessors, (81), 16 states have return successors, (80), 66 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-21 06:31:21,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 552 transitions. [2023-12-21 06:31:21,437 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 552 transitions. Word has length 36 [2023-12-21 06:31:21,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:21,437 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 552 transitions. [2023-12-21 06:31:21,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 3.125) internal successors, (50), 14 states have internal predecessors, (50), 4 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-21 06:31:21,437 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 552 transitions. [2023-12-21 06:31:21,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-21 06:31:21,438 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:21,438 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 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 06:31:21,448 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-21 06:31:21,648 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 06:31:21,649 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:21,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:21,649 INFO L85 PathProgramCache]: Analyzing trace with hash 895823024, now seen corresponding path program 1 times [2023-12-21 06:31:21,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:21,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095654493] [2023-12-21 06:31:21,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:21,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:21,656 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:21,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1943089827] [2023-12-21 06:31:21,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:21,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:21,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:21,657 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 06:31:21,659 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 06:31:21,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:21,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-21 06:31:21,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:21,748 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-21 06:31:21,748 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:21,940 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-21 06:31:21,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:21,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095654493] [2023-12-21 06:31:21,941 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:21,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943089827] [2023-12-21 06:31:21,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943089827] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-21 06:31:21,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-21 06:31:21,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2023-12-21 06:31:21,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906455821] [2023-12-21 06:31:21,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:31:21,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 06:31:21,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:21,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 06:31:21,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-21 06:31:21,942 INFO L87 Difference]: Start difference. First operand 374 states and 552 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 06:31:22,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:22,042 INFO L93 Difference]: Finished difference Result 380 states and 557 transitions. [2023-12-21 06:31:22,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 06:31:22,043 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2023-12-21 06:31:22,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:22,045 INFO L225 Difference]: With dead ends: 380 [2023-12-21 06:31:22,045 INFO L226 Difference]: Without dead ends: 378 [2023-12-21 06:31:22,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-12-21 06:31:22,047 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 6 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:22,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 120 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:31:22,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2023-12-21 06:31:22,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2023-12-21 06:31:22,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 279 states have (on average 1.4050179211469533) internal successors, (392), 294 states have internal predecessors, (392), 81 states have call successors, (81), 17 states have call predecessors, (81), 17 states have return successors, (80), 66 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-21 06:31:22,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 553 transitions. [2023-12-21 06:31:22,100 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 553 transitions. Word has length 39 [2023-12-21 06:31:22,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:22,100 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 553 transitions. [2023-12-21 06:31:22,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 06:31:22,101 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 553 transitions. [2023-12-21 06:31:22,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-21 06:31:22,101 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:22,101 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:22,106 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 06:31:22,305 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 06:31:22,306 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:22,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:22,306 INFO L85 PathProgramCache]: Analyzing trace with hash 184539710, now seen corresponding path program 1 times [2023-12-21 06:31:22,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:22,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262888285] [2023-12-21 06:31:22,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:22,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:22,320 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:22,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [914833184] [2023-12-21 06:31:22,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:22,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:22,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:22,323 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 06:31:22,325 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 06:31:22,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:22,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-21 06:31:22,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:22,393 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-21 06:31:22,394 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:22,436 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-21 06:31:22,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:22,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262888285] [2023-12-21 06:31:22,436 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:22,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914833184] [2023-12-21 06:31:22,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [914833184] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:31:22,436 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:31:22,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-12-21 06:31:22,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179202632] [2023-12-21 06:31:22,436 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:31:22,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-21 06:31:22,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:22,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-21 06:31:22,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2023-12-21 06:31:22,437 INFO L87 Difference]: Start difference. First operand 378 states and 553 transitions. Second operand has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 12 states have internal predecessors, (44), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:31:22,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:22,637 INFO L93 Difference]: Finished difference Result 905 states and 1305 transitions. [2023-12-21 06:31:22,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 06:31:22,638 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 12 states have internal predecessors, (44), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2023-12-21 06:31:22,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:22,640 INFO L225 Difference]: With dead ends: 905 [2023-12-21 06:31:22,641 INFO L226 Difference]: Without dead ends: 642 [2023-12-21 06:31:22,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2023-12-21 06:31:22,642 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 132 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:22,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 224 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 06:31:22,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2023-12-21 06:31:22,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 612. [2023-12-21 06:31:22,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 441 states have (on average 1.344671201814059) internal successors, (593), 459 states have internal predecessors, (593), 132 states have call successors, (132), 38 states have call predecessors, (132), 38 states have return successors, (128), 114 states have call predecessors, (128), 128 states have call successors, (128) [2023-12-21 06:31:22,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 853 transitions. [2023-12-21 06:31:22,713 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 853 transitions. Word has length 37 [2023-12-21 06:31:22,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:22,714 INFO L495 AbstractCegarLoop]: Abstraction has 612 states and 853 transitions. [2023-12-21 06:31:22,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 12 states have internal predecessors, (44), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:31:22,714 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 853 transitions. [2023-12-21 06:31:22,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-21 06:31:22,714 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:22,714 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:22,719 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 06:31:22,919 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 06:31:22,919 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:22,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:22,920 INFO L85 PathProgramCache]: Analyzing trace with hash 869918208, now seen corresponding path program 1 times [2023-12-21 06:31:22,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:22,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044330399] [2023-12-21 06:31:22,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:22,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:22,935 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:22,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1152109372] [2023-12-21 06:31:22,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:22,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:22,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:22,942 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 06:31:22,943 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 06:31:22,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:22,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-21 06:31:22,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:23,047 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-21 06:31:23,047 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:23,100 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-21 06:31:23,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:23,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044330399] [2023-12-21 06:31:23,100 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:23,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152109372] [2023-12-21 06:31:23,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152109372] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:31:23,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:31:23,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-21 06:31:23,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354202593] [2023-12-21 06:31:23,101 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:31:23,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-21 06:31:23,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:23,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-21 06:31:23,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-12-21 06:31:23,102 INFO L87 Difference]: Start difference. First operand 612 states and 853 transitions. Second operand has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:31:23,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:23,427 INFO L93 Difference]: Finished difference Result 1318 states and 1866 transitions. [2023-12-21 06:31:23,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-21 06:31:23,427 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 38 [2023-12-21 06:31:23,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:23,430 INFO L225 Difference]: With dead ends: 1318 [2023-12-21 06:31:23,430 INFO L226 Difference]: Without dead ends: 935 [2023-12-21 06:31:23,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=144, Invalid=276, Unknown=0, NotChecked=0, Total=420 [2023-12-21 06:31:23,433 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 218 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:23,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 240 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 06:31:23,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 935 states. [2023-12-21 06:31:23,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 935 to 895. [2023-12-21 06:31:23,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 895 states, 639 states have (on average 1.3098591549295775) internal successors, (837), 661 states have internal predecessors, (837), 202 states have call successors, (202), 53 states have call predecessors, (202), 53 states have return successors, (196), 180 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-21 06:31:23,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 895 states to 895 states and 1235 transitions. [2023-12-21 06:31:23,568 INFO L78 Accepts]: Start accepts. Automaton has 895 states and 1235 transitions. Word has length 38 [2023-12-21 06:31:23,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:23,569 INFO L495 AbstractCegarLoop]: Abstraction has 895 states and 1235 transitions. [2023-12-21 06:31:23,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:31:23,569 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 1235 transitions. [2023-12-21 06:31:23,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-21 06:31:23,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:23,569 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:23,578 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 06:31:23,774 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 06:31:23,774 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:23,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:23,775 INFO L85 PathProgramCache]: Analyzing trace with hash 2022990534, now seen corresponding path program 2 times [2023-12-21 06:31:23,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:23,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774123223] [2023-12-21 06:31:23,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:23,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:23,780 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:23,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1098887448] [2023-12-21 06:31:23,781 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-21 06:31:23,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:23,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:23,782 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 06:31:23,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-21 06:31:23,841 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-21 06:31:23,841 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 06:31:23,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-21 06:31:23,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:23,860 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-21 06:31:23,860 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 06:31:23,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:23,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774123223] [2023-12-21 06:31:23,861 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:23,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098887448] [2023-12-21 06:31:23,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098887448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 06:31:23,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 06:31:23,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 06:31:23,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934271733] [2023-12-21 06:31:23,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:31:23,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 06:31:23,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:23,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 06:31:23,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 06:31:23,862 INFO L87 Difference]: Start difference. First operand 895 states and 1235 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 06:31:24,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:24,052 INFO L93 Difference]: Finished difference Result 1402 states and 1986 transitions. [2023-12-21 06:31:24,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 06:31:24,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 39 [2023-12-21 06:31:24,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:24,057 INFO L225 Difference]: With dead ends: 1402 [2023-12-21 06:31:24,057 INFO L226 Difference]: Without dead ends: 1034 [2023-12-21 06:31:24,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-21 06:31:24,058 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 30 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:24,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 170 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:31:24,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1034 states. [2023-12-21 06:31:24,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1034 to 856. [2023-12-21 06:31:24,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 856 states, 621 states have (on average 1.3059581320450886) internal successors, (811), 643 states have internal predecessors, (811), 182 states have call successors, (182), 52 states have call predecessors, (182), 52 states have return successors, (176), 160 states have call predecessors, (176), 176 states have call successors, (176) [2023-12-21 06:31:24,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 856 states and 1169 transitions. [2023-12-21 06:31:24,197 INFO L78 Accepts]: Start accepts. Automaton has 856 states and 1169 transitions. Word has length 39 [2023-12-21 06:31:24,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:24,197 INFO L495 AbstractCegarLoop]: Abstraction has 856 states and 1169 transitions. [2023-12-21 06:31:24,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 06:31:24,197 INFO L276 IsEmpty]: Start isEmpty. Operand 856 states and 1169 transitions. [2023-12-21 06:31:24,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-12-21 06:31:24,198 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:24,198 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 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 06:31:24,214 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-21 06:31:24,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-21 06:31:24,403 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:24,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:24,403 INFO L85 PathProgramCache]: Analyzing trace with hash -263121925, now seen corresponding path program 1 times [2023-12-21 06:31:24,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:24,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798024446] [2023-12-21 06:31:24,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:24,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:24,413 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:24,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [457311089] [2023-12-21 06:31:24,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:24,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:24,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:24,414 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 06:31:24,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-21 06:31:24,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:24,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 56 conjunts are in the unsatisfiable core [2023-12-21 06:31:24,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:25,053 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 10 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-21 06:31:25,053 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:25,751 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 10 proven. 13 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-21 06:31:25,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:25,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798024446] [2023-12-21 06:31:25,751 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:25,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457311089] [2023-12-21 06:31:25,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457311089] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:31:25,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:31:25,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 26 [2023-12-21 06:31:25,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296518668] [2023-12-21 06:31:25,752 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:31:25,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-21 06:31:25,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:25,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-21 06:31:25,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=558, Unknown=0, NotChecked=0, Total=650 [2023-12-21 06:31:25,753 INFO L87 Difference]: Start difference. First operand 856 states and 1169 transitions. Second operand has 26 states, 24 states have (on average 2.3333333333333335) internal successors, (56), 23 states have internal predecessors, (56), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2023-12-21 06:31:33,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:33,045 INFO L93 Difference]: Finished difference Result 1530 states and 2071 transitions. [2023-12-21 06:31:33,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-12-21 06:31:33,046 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 2.3333333333333335) internal successors, (56), 23 states have internal predecessors, (56), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 53 [2023-12-21 06:31:33,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:33,050 INFO L225 Difference]: With dead ends: 1530 [2023-12-21 06:31:33,050 INFO L226 Difference]: Without dead ends: 1141 [2023-12-21 06:31:33,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 643 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=500, Invalid=2362, Unknown=0, NotChecked=0, Total=2862 [2023-12-21 06:31:33,051 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 260 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 632 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:33,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 632 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 571 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-21 06:31:33,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1141 states. [2023-12-21 06:31:33,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1141 to 1009. [2023-12-21 06:31:33,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1009 states, 745 states have (on average 1.2939597315436242) internal successors, (964), 762 states have internal predecessors, (964), 198 states have call successors, (198), 65 states have call predecessors, (198), 65 states have return successors, (194), 181 states have call predecessors, (194), 194 states have call successors, (194) [2023-12-21 06:31:33,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1009 states to 1009 states and 1356 transitions. [2023-12-21 06:31:33,256 INFO L78 Accepts]: Start accepts. Automaton has 1009 states and 1356 transitions. Word has length 53 [2023-12-21 06:31:33,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:33,256 INFO L495 AbstractCegarLoop]: Abstraction has 1009 states and 1356 transitions. [2023-12-21 06:31:33,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 2.3333333333333335) internal successors, (56), 23 states have internal predecessors, (56), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2023-12-21 06:31:33,256 INFO L276 IsEmpty]: Start isEmpty. Operand 1009 states and 1356 transitions. [2023-12-21 06:31:33,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-21 06:31:33,256 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:33,257 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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 06:31:33,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-21 06:31:33,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-21 06:31:33,461 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:33,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:33,462 INFO L85 PathProgramCache]: Analyzing trace with hash -2029616726, now seen corresponding path program 1 times [2023-12-21 06:31:33,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:33,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868385076] [2023-12-21 06:31:33,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:33,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:33,471 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:33,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [681916765] [2023-12-21 06:31:33,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:33,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:33,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:33,472 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 06:31:33,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-21 06:31:33,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:33,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-21 06:31:33,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:33,591 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-21 06:31:33,591 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:33,683 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-21 06:31:33,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:33,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868385076] [2023-12-21 06:31:33,683 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:33,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681916765] [2023-12-21 06:31:33,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681916765] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:31:33,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:31:33,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 14 [2023-12-21 06:31:33,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940538606] [2023-12-21 06:31:33,684 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:31:33,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-21 06:31:33,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:33,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-21 06:31:33,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-12-21 06:31:33,685 INFO L87 Difference]: Start difference. First operand 1009 states and 1356 transitions. Second operand has 14 states, 14 states have (on average 4.642857142857143) internal successors, (65), 14 states have internal predecessors, (65), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-21 06:31:34,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:34,058 INFO L93 Difference]: Finished difference Result 1092 states and 1446 transitions. [2023-12-21 06:31:34,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-21 06:31:34,059 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.642857142857143) internal successors, (65), 14 states have internal predecessors, (65), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 59 [2023-12-21 06:31:34,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:34,063 INFO L225 Difference]: With dead ends: 1092 [2023-12-21 06:31:34,063 INFO L226 Difference]: Without dead ends: 1070 [2023-12-21 06:31:34,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 100 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=149, Invalid=271, Unknown=0, NotChecked=0, Total=420 [2023-12-21 06:31:34,064 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 157 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:34,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 219 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 06:31:34,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1070 states. [2023-12-21 06:31:34,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1070 to 1041. [2023-12-21 06:31:34,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1041 states, 778 states have (on average 1.2699228791773778) internal successors, (988), 794 states have internal predecessors, (988), 197 states have call successors, (197), 65 states have call predecessors, (197), 65 states have return successors, (194), 181 states have call predecessors, (194), 194 states have call successors, (194) [2023-12-21 06:31:34,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1041 states to 1041 states and 1379 transitions. [2023-12-21 06:31:34,269 INFO L78 Accepts]: Start accepts. Automaton has 1041 states and 1379 transitions. Word has length 59 [2023-12-21 06:31:34,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:34,269 INFO L495 AbstractCegarLoop]: Abstraction has 1041 states and 1379 transitions. [2023-12-21 06:31:34,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.642857142857143) internal successors, (65), 14 states have internal predecessors, (65), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-21 06:31:34,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1041 states and 1379 transitions. [2023-12-21 06:31:34,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-21 06:31:34,270 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:34,270 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:34,275 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-21 06:31:34,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-21 06:31:34,475 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:34,475 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:34,475 INFO L85 PathProgramCache]: Analyzing trace with hash -630218180, now seen corresponding path program 1 times [2023-12-21 06:31:34,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:34,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340298000] [2023-12-21 06:31:34,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:34,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:34,481 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:34,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1027614442] [2023-12-21 06:31:34,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:34,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:34,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:34,484 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 06:31:34,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-21 06:31:34,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:34,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-21 06:31:34,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:34,549 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-21 06:31:34,549 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 06:31:34,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:34,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340298000] [2023-12-21 06:31:34,549 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:34,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027614442] [2023-12-21 06:31:34,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027614442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 06:31:34,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 06:31:34,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 06:31:34,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305790812] [2023-12-21 06:31:34,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:31:34,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 06:31:34,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:34,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 06:31:34,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-21 06:31:34,552 INFO L87 Difference]: Start difference. First operand 1041 states and 1379 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-21 06:31:34,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:34,804 INFO L93 Difference]: Finished difference Result 1712 states and 2351 transitions. [2023-12-21 06:31:34,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 06:31:34,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2023-12-21 06:31:34,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:34,808 INFO L225 Difference]: With dead ends: 1712 [2023-12-21 06:31:34,808 INFO L226 Difference]: Without dead ends: 1161 [2023-12-21 06:31:34,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-21 06:31:34,809 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 2 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:34,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 126 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:31:34,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1161 states. [2023-12-21 06:31:35,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1161 to 1137. [2023-12-21 06:31:35,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1137 states, 832 states have (on average 1.2728365384615385) internal successors, (1059), 844 states have internal predecessors, (1059), 239 states have call successors, (239), 65 states have call predecessors, (239), 65 states have return successors, (236), 227 states have call predecessors, (236), 236 states have call successors, (236) [2023-12-21 06:31:35,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 1137 states and 1534 transitions. [2023-12-21 06:31:35,041 INFO L78 Accepts]: Start accepts. Automaton has 1137 states and 1534 transitions. Word has length 68 [2023-12-21 06:31:35,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:35,041 INFO L495 AbstractCegarLoop]: Abstraction has 1137 states and 1534 transitions. [2023-12-21 06:31:35,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-21 06:31:35,041 INFO L276 IsEmpty]: Start isEmpty. Operand 1137 states and 1534 transitions. [2023-12-21 06:31:35,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-21 06:31:35,042 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:35,042 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:35,046 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2023-12-21 06:31:35,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:35,242 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:35,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:35,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1338199949, now seen corresponding path program 2 times [2023-12-21 06:31:35,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:35,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936598303] [2023-12-21 06:31:35,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:35,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:35,255 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:35,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [583643206] [2023-12-21 06:31:35,255 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-21 06:31:35,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:35,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:35,259 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 06:31:35,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-12-21 06:31:35,304 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-21 06:31:35,304 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 06:31:35,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 72 conjunts are in the unsatisfiable core [2023-12-21 06:31:35,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:36,083 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 24 proven. 33 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-21 06:31:36,084 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:37,098 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 27 proven. 27 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-21 06:31:37,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:37,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936598303] [2023-12-21 06:31:37,099 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:37,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583643206] [2023-12-21 06:31:37,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583643206] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:31:37,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:31:37,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 15] total 31 [2023-12-21 06:31:37,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204156885] [2023-12-21 06:31:37,099 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:31:37,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-12-21 06:31:37,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:37,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-12-21 06:31:37,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=774, Unknown=0, NotChecked=0, Total=930 [2023-12-21 06:31:37,100 INFO L87 Difference]: Start difference. First operand 1137 states and 1534 transitions. Second operand has 31 states, 29 states have (on average 2.7586206896551726) internal successors, (80), 27 states have internal predecessors, (80), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-12-21 06:31:50,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:31:50,469 INFO L93 Difference]: Finished difference Result 1672 states and 2297 transitions. [2023-12-21 06:31:50,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-21 06:31:50,470 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 29 states have (on average 2.7586206896551726) internal successors, (80), 27 states have internal predecessors, (80), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 70 [2023-12-21 06:31:50,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:31:50,474 INFO L225 Difference]: With dead ends: 1672 [2023-12-21 06:31:50,474 INFO L226 Difference]: Without dead ends: 1666 [2023-12-21 06:31:50,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1209 ImplicationChecksByTransitivity, 10.4s TimeCoverageRelationStatistics Valid=912, Invalid=3378, Unknown=0, NotChecked=0, Total=4290 [2023-12-21 06:31:50,476 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 453 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 831 SdHoareTripleChecker+Invalid, 946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-21 06:31:50,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 831 Invalid, 946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-21 06:31:50,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1666 states. [2023-12-21 06:31:50,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1666 to 1407. [2023-12-21 06:31:50,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1407 states, 1056 states have (on average 1.2982954545454546) internal successors, (1371), 1070 states have internal predecessors, (1371), 272 states have call successors, (272), 79 states have call predecessors, (272), 78 states have return successors, (270), 257 states have call predecessors, (270), 270 states have call successors, (270) [2023-12-21 06:31:50,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1407 states to 1407 states and 1913 transitions. [2023-12-21 06:31:50,822 INFO L78 Accepts]: Start accepts. Automaton has 1407 states and 1913 transitions. Word has length 70 [2023-12-21 06:31:50,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:31:50,822 INFO L495 AbstractCegarLoop]: Abstraction has 1407 states and 1913 transitions. [2023-12-21 06:31:50,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 29 states have (on average 2.7586206896551726) internal successors, (80), 27 states have internal predecessors, (80), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-12-21 06:31:50,823 INFO L276 IsEmpty]: Start isEmpty. Operand 1407 states and 1913 transitions. [2023-12-21 06:31:50,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-21 06:31:50,823 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:31:50,823 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:31:50,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2023-12-21 06:31:51,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:51,028 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:31:51,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:31:51,029 INFO L85 PathProgramCache]: Analyzing trace with hash -2033330143, now seen corresponding path program 1 times [2023-12-21 06:31:51,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:31:51,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268635074] [2023-12-21 06:31:51,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:51,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:31:51,034 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:31:51,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [762232421] [2023-12-21 06:31:51,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:31:51,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:31:51,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:31:51,035 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 06:31:51,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-12-21 06:31:51,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:31:51,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 76 conjunts are in the unsatisfiable core [2023-12-21 06:31:51,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:31:51,963 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 30 proven. 36 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-12-21 06:31:51,963 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:31:59,875 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 30 proven. 33 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-12-21 06:31:59,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:31:59,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268635074] [2023-12-21 06:31:59,875 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:31:59,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762232421] [2023-12-21 06:31:59,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762232421] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:31:59,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:31:59,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16] total 33 [2023-12-21 06:31:59,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023233744] [2023-12-21 06:31:59,875 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:31:59,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-21 06:31:59,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:31:59,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-21 06:31:59,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=905, Unknown=0, NotChecked=0, Total=1056 [2023-12-21 06:31:59,877 INFO L87 Difference]: Start difference. First operand 1407 states and 1913 transitions. Second operand has 33 states, 31 states have (on average 2.4516129032258065) internal successors, (76), 31 states have internal predecessors, (76), 9 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2023-12-21 06:32:17,968 WARN L293 SmtUtils]: Spent 7.60s on a formula simplification that was a NOOP. DAG size: 85 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 06:32:30,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:32:30,375 INFO L93 Difference]: Finished difference Result 2419 states and 3424 transitions. [2023-12-21 06:32:30,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2023-12-21 06:32:30,376 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 2.4516129032258065) internal successors, (76), 31 states have internal predecessors, (76), 9 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) Word has length 83 [2023-12-21 06:32:30,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:32:30,382 INFO L225 Difference]: With dead ends: 2419 [2023-12-21 06:32:30,382 INFO L226 Difference]: Without dead ends: 2408 [2023-12-21 06:32:30,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2571 ImplicationChecksByTransitivity, 25.1s TimeCoverageRelationStatistics Valid=1764, Invalid=6792, Unknown=0, NotChecked=0, Total=8556 [2023-12-21 06:32:30,385 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 481 mSDsluCounter, 1293 mSDsCounter, 0 mSdLazyCounter, 1333 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 1367 SdHoareTripleChecker+Invalid, 1682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 1333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:32:30,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 1367 Invalid, 1682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 1333 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-12-21 06:32:30,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2408 states. [2023-12-21 06:32:31,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2408 to 2027. [2023-12-21 06:32:31,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2027 states, 1588 states have (on average 1.3551637279596978) internal successors, (2152), 1605 states have internal predecessors, (2152), 350 states have call successors, (350), 89 states have call predecessors, (350), 88 states have return successors, (348), 332 states have call predecessors, (348), 348 states have call successors, (348) [2023-12-21 06:32:31,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2027 states to 2027 states and 2850 transitions. [2023-12-21 06:32:31,193 INFO L78 Accepts]: Start accepts. Automaton has 2027 states and 2850 transitions. Word has length 83 [2023-12-21 06:32:31,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:32:31,193 INFO L495 AbstractCegarLoop]: Abstraction has 2027 states and 2850 transitions. [2023-12-21 06:32:31,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 2.4516129032258065) internal successors, (76), 31 states have internal predecessors, (76), 9 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2023-12-21 06:32:31,194 INFO L276 IsEmpty]: Start isEmpty. Operand 2027 states and 2850 transitions. [2023-12-21 06:32:31,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-21 06:32:31,195 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:32:31,195 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:32:31,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2023-12-21 06:32:31,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:32:31,400 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:32:31,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:32:31,400 INFO L85 PathProgramCache]: Analyzing trace with hash -395409781, now seen corresponding path program 1 times [2023-12-21 06:32:31,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:32:31,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019654632] [2023-12-21 06:32:31,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:32:31,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:32:31,405 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:32:31,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1361824717] [2023-12-21 06:32:31,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:32:31,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:32:31,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:32:31,406 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 06:32:31,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-12-21 06:32:31,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:32:31,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-21 06:32:31,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:32:31,585 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 24 proven. 108 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-21 06:32:31,585 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:32:31,699 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 24 proven. 44 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-12-21 06:32:31,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:32:31,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019654632] [2023-12-21 06:32:31,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:32:31,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361824717] [2023-12-21 06:32:31,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361824717] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:32:31,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:32:31,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 13 [2023-12-21 06:32:31,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423722948] [2023-12-21 06:32:31,700 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:32:31,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-21 06:32:31,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:32:31,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-21 06:32:31,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2023-12-21 06:32:31,701 INFO L87 Difference]: Start difference. First operand 2027 states and 2850 transitions. Second operand has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 13 states have internal predecessors, (56), 4 states have call successors, (21), 5 states have call predecessors, (21), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-21 06:32:32,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:32:32,632 INFO L93 Difference]: Finished difference Result 3107 states and 4505 transitions. [2023-12-21 06:32:32,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-21 06:32:32,634 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 13 states have internal predecessors, (56), 4 states have call successors, (21), 5 states have call predecessors, (21), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 92 [2023-12-21 06:32:32,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:32:32,639 INFO L225 Difference]: With dead ends: 3107 [2023-12-21 06:32:32,639 INFO L226 Difference]: Without dead ends: 2052 [2023-12-21 06:32:32,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 160 SyntacticMatches, 11 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=139, Invalid=241, Unknown=0, NotChecked=0, Total=380 [2023-12-21 06:32:32,641 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 122 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:32:32,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 234 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 06:32:32,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2052 states. [2023-12-21 06:32:33,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2052 to 2045. [2023-12-21 06:32:33,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2045 states, 1606 states have (on average 1.3449564134495642) internal successors, (2160), 1623 states have internal predecessors, (2160), 350 states have call successors, (350), 89 states have call predecessors, (350), 88 states have return successors, (348), 332 states have call predecessors, (348), 348 states have call successors, (348) [2023-12-21 06:32:33,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2045 states to 2045 states and 2858 transitions. [2023-12-21 06:32:33,431 INFO L78 Accepts]: Start accepts. Automaton has 2045 states and 2858 transitions. Word has length 92 [2023-12-21 06:32:33,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:32:33,432 INFO L495 AbstractCegarLoop]: Abstraction has 2045 states and 2858 transitions. [2023-12-21 06:32:33,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 13 states have internal predecessors, (56), 4 states have call successors, (21), 5 states have call predecessors, (21), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-21 06:32:33,432 INFO L276 IsEmpty]: Start isEmpty. Operand 2045 states and 2858 transitions. [2023-12-21 06:32:33,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-21 06:32:33,433 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:32:33,433 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:32:33,438 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2023-12-21 06:32:33,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:32:33,638 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:32:33,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:32:33,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1043517550, now seen corresponding path program 2 times [2023-12-21 06:32:33,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:32:33,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624164101] [2023-12-21 06:32:33,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:32:33,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:32:33,644 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:32:33,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1605409717] [2023-12-21 06:32:33,644 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-21 06:32:33,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:32:33,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:32:33,645 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 06:32:33,647 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2023-12-21 06:32:33,698 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-21 06:32:33,698 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2023-12-21 06:32:33,698 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-21 06:32:33,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-21 06:32:33,758 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-21 06:32:33,759 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-21 06:32:33,759 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 06:32:33,768 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2023-12-21 06:32:33,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:32:33,968 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:32:33,970 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 06:32:34,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 06:32:34 BoogieIcfgContainer [2023-12-21 06:32:34,005 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 06:32:34,005 INFO L158 Benchmark]: Toolchain (without parser) took 82965.06ms. Allocated memory was 201.3MB in the beginning and 433.1MB in the end (delta: 231.7MB). Free memory was 163.4MB in the beginning and 147.5MB in the end (delta: 15.9MB). Peak memory consumption was 248.3MB. Max. memory is 8.0GB. [2023-12-21 06:32:34,005 INFO L158 Benchmark]: CDTParser took 0.61ms. Allocated memory is still 201.3MB. Free memory is still 158.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 06:32:34,005 INFO L158 Benchmark]: CACSL2BoogieTranslator took 206.80ms. Allocated memory is still 201.3MB. Free memory was 163.4MB in the beginning and 151.9MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-21 06:32:34,006 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.44ms. Allocated memory is still 201.3MB. Free memory was 151.9MB in the beginning and 150.1MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-21 06:32:34,006 INFO L158 Benchmark]: Boogie Preprocessor took 44.17ms. Allocated memory is still 201.3MB. Free memory was 150.1MB in the beginning and 148.4MB in the end (delta: 1.7MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-21 06:32:34,006 INFO L158 Benchmark]: RCFGBuilder took 219.94ms. Allocated memory is still 201.3MB. Free memory was 148.4MB in the beginning and 135.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-21 06:32:34,006 INFO L158 Benchmark]: TraceAbstraction took 82462.30ms. Allocated memory was 201.3MB in the beginning and 433.1MB in the end (delta: 231.7MB). Free memory was 135.1MB in the beginning and 147.5MB in the end (delta: -12.4MB). Peak memory consumption was 220.0MB. Max. memory is 8.0GB. [2023-12-21 06:32:34,007 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.61ms. Allocated memory is still 201.3MB. Free memory is still 158.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 206.80ms. Allocated memory is still 201.3MB. Free memory was 163.4MB in the beginning and 151.9MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 26.44ms. Allocated memory is still 201.3MB. Free memory was 151.9MB in the beginning and 150.1MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 44.17ms. Allocated memory is still 201.3MB. Free memory was 150.1MB in the beginning and 148.4MB in the end (delta: 1.7MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 219.94ms. Allocated memory is still 201.3MB. Free memory was 148.4MB in the beginning and 135.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 82462.30ms. Allocated memory was 201.3MB in the beginning and 433.1MB in the end (delta: 231.7MB). Free memory was 135.1MB in the beginning and 147.5MB in the end (delta: -12.4MB). Peak memory consumption was 220.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 - CounterExampleResult [Line: 13]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L18] int counter = 0; [L20] int x, y; [L21] long long a, b, p, q, r, s; [L22] x = __VERIFIER_nondet_int() [L23] y = __VERIFIER_nondet_int() [L24] CALL assume_abort_if_not(x >= 1) VAL [\old(cond)=1, counter=0] [L8] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, counter=0] [L24] RET assume_abort_if_not(x >= 1) VAL [counter=0, x=3, y=5] [L25] CALL assume_abort_if_not(y >= 1) VAL [\old(cond)=1, counter=0] [L8] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, counter=0] [L25] RET assume_abort_if_not(y >= 1) VAL [counter=0, x=3, y=5] [L27] a = x [L28] b = y [L29] p = 1 [L30] q = 0 [L31] r = 0 [L32] s = 1 VAL [a=3, b=5, counter=0, p=1, q=0, r=0, s=1, x=3, y=5] [L34] EXPR counter++ VAL [a=3, b=5, counter=1, p=1, q=0, r=0, s=1, x=3, y=5] [L34] COND TRUE counter++<10 [L35] COND FALSE, EXPR !(!(b != 0)) [L37] long long c, k; [L38] EXPR c = a [L39] EXPR k = 0 VAL [a=3, b=5, c=3, counter=1, k=0, p=1, q=0, r=0, s=1, x=3, y=5] [L41] EXPR counter++ VAL [a=3, b=5, c=3, counter=2, k=0, p=1, q=0, r=0, s=1, x=3, y=5] [L41] COND TRUE, EXPR counter++<10 [L42] COND TRUE, EXPR !(c >= b) VAL [a=3, b=5, c=3, counter=2, k=0, p=1, q=0, r=0, s=1, x=3, y=5] [L63] EXPR a = b [L64] EXPR b = c [L65] long long temp; [L66] EXPR temp = p [L67] EXPR p = q [L68] EXPR q = temp - q * k [L69] EXPR temp = r [L70] EXPR r = s [L71] EXPR s = temp - s * k [L34-L72] { if (!(b != 0)) break; long long c, k; c = a; k = 0; while (counter++<10) { if (!(c >= b)) break; long long d, v; d = 1; v = b; while (counter++<10) { __VERIFIER_assert(a == y * r + x * p); __VERIFIER_assert(b == x * q + y * s); __VERIFIER_assert(a == k * b + c); __VERIFIER_assert(v == b * d); if (!(c >= 2 * v)) break; d = 2 * d; v = 2 * v; } c = c - v; k = k + d; } a = b; b = c; long long temp; temp = p; p = q; q = temp - q * k; temp = r; r = s; s = temp - s * k; } VAL [a=5, b=3, counter=2, p=0, q=1, r=1, s=0, x=3, y=5] [L34] EXPR counter++ VAL [a=5, b=3, counter=3, p=0, q=1, r=1, s=0, x=3, y=5] [L34] COND TRUE counter++<10 [L35] COND FALSE, EXPR !(!(b != 0)) [L37] long long c, k; [L38] EXPR c = a [L39] EXPR k = 0 VAL [a=5, b=3, c=5, counter=3, k=0, p=0, q=1, r=1, s=0, x=3, y=5] [L41] EXPR counter++ VAL [a=5, b=3, c=5, counter=4, k=0, p=0, q=1, r=1, s=0, x=3, y=5] [L41] COND TRUE, EXPR counter++<10 [L42] COND FALSE, EXPR !(!(c >= b)) [L44] long long d, v; [L45] EXPR d = 1 [L46] EXPR v = b VAL [a=5, b=3, c=5, counter=4, d=1, k=0, p=0, q=1, r=1, s=0, v=3, x=3, y=5] [L48] EXPR counter++ VAL [a=5, b=3, c=5, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, v=3, x=3, y=5] [L48] COND TRUE, EXPR counter++<10 [L49] CALL, EXPR __VERIFIER_assert(a == y * r + x * p) VAL [\old(cond)=1, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=5] [L49] RET, EXPR __VERIFIER_assert(a == y * r + x * p) VAL [a=5, b=3, c=5, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, v=3, x=3, y=5] [L50] CALL, EXPR __VERIFIER_assert(b == x * q + y * s) VAL [\old(cond)=1, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=5] [L50] RET, EXPR __VERIFIER_assert(b == x * q + y * s) VAL [a=5, b=3, c=5, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, v=3, x=3, y=5] [L51] CALL, EXPR __VERIFIER_assert(a == k * b + c) VAL [\old(cond)=1, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=5] [L51] RET, EXPR __VERIFIER_assert(a == k * b + c) VAL [a=5, b=3, c=5, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, v=3, x=3, y=5] [L52] CALL, EXPR __VERIFIER_assert(v == b * d) VAL [\old(cond)=1, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=5] [L52] RET, EXPR __VERIFIER_assert(v == b * d) VAL [a=5, b=3, c=5, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, v=3, x=3, y=5] [L54] COND TRUE, EXPR !(c >= 2 * v) VAL [a=5, b=3, c=5, counter=5, d=1, k=0, p=0, q=1, r=1, s=0, v=3, x=3, y=5] [L59] EXPR c = c - v [L60] EXPR k = k + d [L41-L61] { if (!(c >= b)) break; long long d, v; d = 1; v = b; while (counter++<10) { __VERIFIER_assert(a == y * r + x * p); __VERIFIER_assert(b == x * q + y * s); __VERIFIER_assert(a == k * b + c); __VERIFIER_assert(v == b * d); if (!(c >= 2 * v)) break; d = 2 * d; v = 2 * v; } c = c - v; k = k + d; } VAL [a=5, b=3, c=2, counter=5, k=1, p=0, q=1, r=1, s=0, x=3, y=5] [L41] EXPR counter++ VAL [a=5, b=3, c=2, counter=6, k=1, p=0, q=1, r=1, s=0, x=3, y=5] [L41] COND TRUE, EXPR counter++<10 [L42] COND TRUE, EXPR !(c >= b) VAL [a=5, b=3, c=2, counter=6, k=1, p=0, q=1, r=1, s=0, x=3, y=5] [L63] EXPR a = b [L64] EXPR b = c [L65] long long temp; [L66] EXPR temp = p [L67] EXPR p = q [L68] EXPR q = temp - q * k [L69] EXPR temp = r [L70] EXPR r = s [L71] EXPR s = temp - s * k [L34-L72] { if (!(b != 0)) break; long long c, k; c = a; k = 0; while (counter++<10) { if (!(c >= b)) break; long long d, v; d = 1; v = b; while (counter++<10) { __VERIFIER_assert(a == y * r + x * p); __VERIFIER_assert(b == x * q + y * s); __VERIFIER_assert(a == k * b + c); __VERIFIER_assert(v == b * d); if (!(c >= 2 * v)) break; d = 2 * d; v = 2 * v; } c = c - v; k = k + d; } a = b; b = c; long long temp; temp = p; p = q; q = temp - q * k; temp = r; r = s; s = temp - s * k; } VAL [a=3, b=2, counter=6, p=1, q=-1, r=0, s=1, x=3, y=5] [L34] EXPR counter++ VAL [a=3, b=2, counter=7, p=1, q=-1, r=0, s=1, x=3, y=5] [L34] COND TRUE counter++<10 [L35] COND FALSE, EXPR !(!(b != 0)) [L37] long long c, k; [L38] EXPR c = a [L39] EXPR k = 0 VAL [a=3, b=2, c=3, counter=7, k=0, p=1, q=-1, r=0, s=1, x=3, y=5] [L41] EXPR counter++ VAL [a=3, b=2, c=3, counter=8, k=0, p=1, q=-1, r=0, s=1, x=3, y=5] [L41] COND TRUE, EXPR counter++<10 [L42] COND FALSE, EXPR !(!(c >= b)) [L44] long long d, v; [L45] EXPR d = 1 [L46] EXPR v = b VAL [a=3, b=2, c=3, counter=8, d=1, k=0, p=1, q=-1, r=0, s=1, v=2, x=3, y=5] [L48] EXPR counter++ VAL [a=3, b=2, c=3, counter=9, d=1, k=0, p=1, q=-1, r=0, s=1, v=2, x=3, y=5] [L48] COND TRUE, EXPR counter++<10 [L49] CALL, EXPR __VERIFIER_assert(a == y * r + x * p) VAL [\old(cond)=1, counter=9] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=9] [L49] RET, EXPR __VERIFIER_assert(a == y * r + x * p) VAL [a=3, b=2, c=3, counter=9, d=1, k=0, p=1, q=-1, r=0, s=1, v=2, x=3, y=5] [L50] CALL, EXPR __VERIFIER_assert(b == x * q + y * s) VAL [\old(cond)=1, counter=9] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=9] [L50] RET, EXPR __VERIFIER_assert(b == x * q + y * s) VAL [a=3, b=2, c=3, counter=9, d=1, k=0, p=1, q=-1, r=0, s=1, v=2, x=3, y=5] [L51] CALL, EXPR __VERIFIER_assert(a == k * b + c) VAL [\old(cond)=1, counter=9] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=9] [L51] RET, EXPR __VERIFIER_assert(a == k * b + c) VAL [a=3, b=2, c=3, counter=9, d=1, k=0, p=1, q=-1, r=0, s=1, v=2, x=3, y=5] [L52] CALL, EXPR __VERIFIER_assert(v == b * d) VAL [\old(cond)=1, counter=9] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=9] [L52] RET, EXPR __VERIFIER_assert(v == b * d) VAL [a=3, b=2, c=3, counter=9, d=1, k=0, p=1, q=-1, r=0, s=1, v=2, x=3, y=5] [L54] COND TRUE, EXPR !(c >= 2 * v) VAL [a=3, b=2, c=3, counter=9, d=1, k=0, p=1, q=-1, r=0, s=1, v=2, x=3, y=5] [L59] EXPR c = c - v [L60] EXPR k = k + d [L41-L61] { if (!(c >= b)) break; long long d, v; d = 1; v = b; while (counter++<10) { __VERIFIER_assert(a == y * r + x * p); __VERIFIER_assert(b == x * q + y * s); __VERIFIER_assert(a == k * b + c); __VERIFIER_assert(v == b * d); if (!(c >= 2 * v)) break; d = 2 * d; v = 2 * v; } c = c - v; k = k + d; } VAL [a=3, b=2, c=1, counter=9, k=1, p=1, q=-1, r=0, s=1, x=3, y=5] [L41] EXPR counter++ VAL [a=3, b=2, c=1, counter=10, k=1, p=1, q=-1, r=0, s=1, x=3, y=5] [L41] COND TRUE, EXPR counter++<10 [L42] COND TRUE, EXPR !(c >= b) VAL [a=3, b=2, c=1, counter=10, k=1, p=1, q=-1, r=0, s=1, x=3, y=5] [L63] EXPR a = b [L64] EXPR b = c [L65] long long temp; [L66] EXPR temp = p [L67] EXPR p = q [L68] EXPR q = temp - q * k [L69] EXPR temp = r [L70] EXPR r = s [L71] EXPR s = temp - s * k [L34-L72] { if (!(b != 0)) break; long long c, k; c = a; k = 0; while (counter++<10) { if (!(c >= b)) break; long long d, v; d = 1; v = b; while (counter++<10) { __VERIFIER_assert(a == y * r + x * p); __VERIFIER_assert(b == x * q + y * s); __VERIFIER_assert(a == k * b + c); __VERIFIER_assert(v == b * d); if (!(c >= 2 * v)) break; d = 2 * d; v = 2 * v; } c = c - v; k = k + d; } a = b; b = c; long long temp; temp = p; p = q; q = temp - q * k; temp = r; r = s; s = temp - s * k; } VAL [a=2, b=1, counter=10, p=-1, q=2, r=1, s=-1, x=3, y=5] [L34] EXPR counter++ VAL [a=2, b=1, counter=11, p=-1, q=2, r=1, s=-1, x=3, y=5] [L34] COND FALSE !(counter++<10) [L73] CALL __VERIFIER_assert(p*x - q*x + r*y - s*y == a) VAL [\old(cond)=0, counter=11] [L11] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, counter=11] [L13] reach_error() VAL [\old(cond)=0, cond=0, counter=11] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 32 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 82.4s, OverallIterations: 23, TraceHistogramMax: 9, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 55.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2580 SdHoareTripleChecker+Valid, 15.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2535 mSDsluCounter, 6459 SdHoareTripleChecker+Invalid, 15.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5581 mSDsCounter, 1111 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4430 IncrementalHoareTripleChecker+Invalid, 5541 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1111 mSolverCounterUnsat, 878 mSDtfsCounter, 4430 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1672 GetRequests, 1237 SyntacticMatches, 22 SemanticMatches, 413 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4896 ImplicationChecksByTransitivity, 44.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2045occurred in iteration=22, InterpolantAutomatonStates: 343, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.2s AutomataMinimizationTime, 22 MinimizatonAttempts, 1214 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 17.1s InterpolantComputationTime, 1002 NumberOfCodeBlocks, 1002 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 1480 ConstructedInterpolants, 6 QuantifiedInterpolants, 10426 SizeOfPredicates, 97 NumberOfNonLiveVariables, 2989 ConjunctsInSsa, 453 ConjunctsInUnsatCore, 35 InterpolantComputations, 10 PerfectInterpolantSequences, 1024/1443 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 proved your program to be incorrect! [2023-12-21 06:32:34,038 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...