/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/egcd2-ll_unwindbound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 06:26:38,520 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 06:26:38,608 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:26:38,612 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 06:26:38,613 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 06:26:38,641 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 06:26:38,642 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 06:26:38,642 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 06:26:38,643 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 06:26:38,646 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 06:26:38,647 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 06:26:38,647 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 06:26:38,648 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 06:26:38,649 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 06:26:38,649 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 06:26:38,649 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 06:26:38,650 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 06:26:38,650 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 06:26:38,650 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 06:26:38,650 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 06:26:38,651 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 06:26:38,651 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 06:26:38,651 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 06:26:38,651 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 06:26:38,652 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 06:26:38,652 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 06:26:38,652 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 06:26:38,652 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 06:26:38,653 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 06:26:38,653 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 06:26:38,654 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 06:26:38,654 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 06:26:38,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 06:26:38,654 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 06:26:38,655 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 06:26:38,655 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 06:26:38,655 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 06:26:38,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 06:26:38,655 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 06:26:38,655 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 06:26:38,655 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 06:26:38,656 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 06:26:38,656 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 06:26:38,656 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:26:38,902 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 06:26:38,926 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 06:26:38,928 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 06:26:38,929 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 06:26:38,930 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 06:26:38,931 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_unwindbound5.c [2023-12-21 06:26:40,022 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 06:26:40,216 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 06:26:40,217 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_unwindbound5.c [2023-12-21 06:26:40,226 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c1fc3157/d52d5369bcb145e5bec6710ccb9be157/FLAG6e6ffdad7 [2023-12-21 06:26:40,247 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c1fc3157/d52d5369bcb145e5bec6710ccb9be157 [2023-12-21 06:26:40,250 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 06:26:40,251 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 06:26:40,258 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 06:26:40,258 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 06:26:40,262 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 06:26:40,263 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 06:26:40" (1/1) ... [2023-12-21 06:26:40,264 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67563f22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40, skipping insertion in model container [2023-12-21 06:26:40,264 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 06:26:40" (1/1) ... [2023-12-21 06:26:40,287 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 06:26:40,445 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/egcd2-ll_unwindbound5.c[490,503] [2023-12-21 06:26:40,481 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 06:26:40,491 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 06:26:40,503 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/egcd2-ll_unwindbound5.c[490,503] [2023-12-21 06:26:40,524 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 06:26:40,534 INFO L206 MainTranslator]: Completed translation [2023-12-21 06:26:40,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40 WrapperNode [2023-12-21 06:26:40,535 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 06:26:40,536 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 06:26:40,536 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 06:26:40,536 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 06:26:40,541 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:26:40" (1/1) ... [2023-12-21 06:26:40,555 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:26:40" (1/1) ... [2023-12-21 06:26:40,572 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 86 [2023-12-21 06:26:40,572 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 06:26:40,573 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 06:26:40,573 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 06:26:40,573 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 06:26:40,583 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40" (1/1) ... [2023-12-21 06:26:40,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40" (1/1) ... [2023-12-21 06:26:40,588 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40" (1/1) ... [2023-12-21 06:26:40,610 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:26:40,610 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40" (1/1) ... [2023-12-21 06:26:40,610 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40" (1/1) ... [2023-12-21 06:26:40,613 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40" (1/1) ... [2023-12-21 06:26:40,615 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40" (1/1) ... [2023-12-21 06:26:40,616 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40" (1/1) ... [2023-12-21 06:26:40,617 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40" (1/1) ... [2023-12-21 06:26:40,621 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 06:26:40,622 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 06:26:40,622 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 06:26:40,622 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 06:26:40,623 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40" (1/1) ... [2023-12-21 06:26:40,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 06:26:40,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:40,647 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:26:40,656 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:26:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 06:26:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-21 06:26:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-21 06:26:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 06:26:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 06:26:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 06:26:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-21 06:26:40,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-21 06:26:40,749 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 06:26:40,752 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 06:26:40,902 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 06:26:40,925 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 06:26:40,925 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-21 06:26:40,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 06:26:40 BoogieIcfgContainer [2023-12-21 06:26:40,926 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 06:26:40,928 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 06:26:40,928 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 06:26:40,931 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 06:26:40,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 06:26:40" (1/3) ... [2023-12-21 06:26:40,932 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7743efad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 06:26:40, skipping insertion in model container [2023-12-21 06:26:40,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 06:26:40" (2/3) ... [2023-12-21 06:26:40,932 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7743efad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 06:26:40, skipping insertion in model container [2023-12-21 06:26:40,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 06:26:40" (3/3) ... [2023-12-21 06:26:40,933 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_unwindbound5.c [2023-12-21 06:26:40,950 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 06:26:40,950 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 06:26:40,985 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 06:26:40,990 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;@2633b5d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 06:26:40,991 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 06:26:40,994 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 19 states have internal predecessors, (26), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-21 06:26:41,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-21 06:26:41,000 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:41,001 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:26:41,001 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:41,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:41,006 INFO L85 PathProgramCache]: Analyzing trace with hash -689848145, now seen corresponding path program 1 times [2023-12-21 06:26:41,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:41,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925048190] [2023-12-21 06:26:41,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:41,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:41,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:41,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:41,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925048190] [2023-12-21 06:26:41,123 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-21 06:26:41,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785432822] [2023-12-21 06:26:41,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:41,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:41,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:41,126 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:26:41,127 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:26:41,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:41,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-21 06:26:41,220 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:41,260 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-21 06:26:41,261 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 06:26:41,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785432822] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 06:26:41,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 06:26:41,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 06:26:41,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924513996] [2023-12-21 06:26:41,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:26:41,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 06:26:41,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:41,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 06:26:41,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 06:26:41,292 INFO L87 Difference]: Start difference. First operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 19 states have internal predecessors, (26), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:26:41,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:41,314 INFO L93 Difference]: Finished difference Result 60 states and 99 transitions. [2023-12-21 06:26:41,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 06:26:41,316 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2023-12-21 06:26:41,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:41,320 INFO L225 Difference]: With dead ends: 60 [2023-12-21 06:26:41,320 INFO L226 Difference]: Without dead ends: 29 [2023-12-21 06:26:41,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 26 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:26:41,325 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:26:41,325 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:26:41,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2023-12-21 06:26:41,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2023-12-21 06:26:41,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 16 states have (on average 1.3125) internal successors, (21), 18 states have internal predecessors, (21), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-21 06:26:41,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 40 transitions. [2023-12-21 06:26:41,353 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 40 transitions. Word has length 27 [2023-12-21 06:26:41,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:41,354 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 40 transitions. [2023-12-21 06:26:41,354 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:26:41,354 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 40 transitions. [2023-12-21 06:26:41,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-21 06:26:41,356 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:41,356 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:26:41,365 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:26:41,561 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:26:41,562 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:41,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:41,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1989097615, now seen corresponding path program 1 times [2023-12-21 06:26:41,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:41,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843108902] [2023-12-21 06:26:41,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:41,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:41,578 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:41,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [585745896] [2023-12-21 06:26:41,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:41,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:41,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:41,586 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:26:41,603 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:26:41,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:41,640 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-21 06:26:41,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:41,749 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-21 06:26:41,749 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 06:26:41,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:41,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843108902] [2023-12-21 06:26:41,750 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:41,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585745896] [2023-12-21 06:26:41,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [585745896] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 06:26:41,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 06:26:41,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 06:26:41,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772166946] [2023-12-21 06:26:41,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:26:41,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 06:26:41,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:41,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 06:26:41,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 06:26:41,755 INFO L87 Difference]: Start difference. First operand 29 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-21 06:26:41,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:41,775 INFO L93 Difference]: Finished difference Result 39 states and 51 transitions. [2023-12-21 06:26:41,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 06:26:41,777 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 28 [2023-12-21 06:26:41,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:41,779 INFO L225 Difference]: With dead ends: 39 [2023-12-21 06:26:41,779 INFO L226 Difference]: Without dead ends: 31 [2023-12-21 06:26:41,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 25 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:26:41,784 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:41,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 97 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:26:41,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-12-21 06:26:41,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2023-12-21 06:26:41,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 18 states have (on average 1.2777777777777777) internal successors, (23), 19 states have internal predecessors, (23), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-21 06:26:41,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 42 transitions. [2023-12-21 06:26:41,793 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 42 transitions. Word has length 28 [2023-12-21 06:26:41,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:41,794 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 42 transitions. [2023-12-21 06:26:41,795 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-21 06:26:41,795 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 42 transitions. [2023-12-21 06:26:41,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-21 06:26:41,796 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:41,797 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:26:41,805 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:26:42,002 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:26:42,003 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:42,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:42,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1539070609, now seen corresponding path program 1 times [2023-12-21 06:26:42,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:42,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884987169] [2023-12-21 06:26:42,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:42,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:42,018 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:42,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [839392492] [2023-12-21 06:26:42,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:42,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:42,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:42,020 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:26:42,029 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:26:42,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:42,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-21 06:26:42,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:42,118 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-21 06:26:42,118 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:26:42,221 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-21 06:26:42,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:42,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884987169] [2023-12-21 06:26:42,222 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:42,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839392492] [2023-12-21 06:26:42,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839392492] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:26:42,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:26:42,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2023-12-21 06:26:42,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245540123] [2023-12-21 06:26:42,222 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:26:42,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 06:26:42,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:42,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 06:26:42,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-21 06:26:42,225 INFO L87 Difference]: Start difference. First operand 31 states and 42 transitions. Second operand has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:26:42,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:42,309 INFO L93 Difference]: Finished difference Result 48 states and 66 transitions. [2023-12-21 06:26:42,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 06:26:42,310 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29 [2023-12-21 06:26:42,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:42,313 INFO L225 Difference]: With dead ends: 48 [2023-12-21 06:26:42,313 INFO L226 Difference]: Without dead ends: 40 [2023-12-21 06:26:42,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 49 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-21 06:26:42,317 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 29 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:42,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 97 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:26:42,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2023-12-21 06:26:42,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 32. [2023-12-21 06:26:42,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 19 states have (on average 1.263157894736842) internal successors, (24), 20 states have internal predecessors, (24), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-21 06:26:42,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 43 transitions. [2023-12-21 06:26:42,336 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 43 transitions. Word has length 29 [2023-12-21 06:26:42,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:42,337 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 43 transitions. [2023-12-21 06:26:42,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 06:26:42,337 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 43 transitions. [2023-12-21 06:26:42,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-21 06:26:42,338 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:42,338 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:26:42,343 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-21 06:26:42,542 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:26:42,543 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:42,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:42,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1634889762, now seen corresponding path program 1 times [2023-12-21 06:26:42,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:42,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65253615] [2023-12-21 06:26:42,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:42,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:42,555 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:42,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1738610686] [2023-12-21 06:26:42,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:42,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:42,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:42,560 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:26:42,560 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:26:42,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:42,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-21 06:26:42,601 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:42,675 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-21 06:26:42,676 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:26:42,733 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-21 06:26:42,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:42,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65253615] [2023-12-21 06:26:42,734 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:42,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738610686] [2023-12-21 06:26:42,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738610686] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-21 06:26:42,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-21 06:26:42,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-12-21 06:26:42,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355622231] [2023-12-21 06:26:42,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:26:42,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 06:26:42,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:42,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 06:26:42,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-12-21 06:26:42,736 INFO L87 Difference]: Start difference. First operand 32 states and 43 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-21 06:26:42,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:42,777 INFO L93 Difference]: Finished difference Result 38 states and 48 transitions. [2023-12-21 06:26:42,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 06:26:42,777 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 31 [2023-12-21 06:26:42,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:42,778 INFO L225 Difference]: With dead ends: 38 [2023-12-21 06:26:42,779 INFO L226 Difference]: Without dead ends: 36 [2023-12-21 06:26:42,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-12-21 06:26:42,782 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 8 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:42,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 116 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:26:42,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2023-12-21 06:26:42,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2023-12-21 06:26:42,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 23 states have internal predecessors, (27), 10 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-21 06:26:42,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 46 transitions. [2023-12-21 06:26:42,797 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 46 transitions. Word has length 31 [2023-12-21 06:26:42,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:42,797 INFO L495 AbstractCegarLoop]: Abstraction has 36 states and 46 transitions. [2023-12-21 06:26:42,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-21 06:26:42,797 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 46 transitions. [2023-12-21 06:26:42,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-21 06:26:42,798 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:42,798 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:26:42,806 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:26:43,003 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:26:43,004 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:43,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:43,004 INFO L85 PathProgramCache]: Analyzing trace with hash 753217482, now seen corresponding path program 1 times [2023-12-21 06:26:43,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:43,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620674845] [2023-12-21 06:26:43,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:43,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:43,021 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:43,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2073869433] [2023-12-21 06:26:43,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:43,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:43,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:43,024 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:26:43,028 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:26:43,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:43,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-21 06:26:43,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:43,112 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-21 06:26:43,113 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 06:26:43,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:43,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620674845] [2023-12-21 06:26:43,117 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:43,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073869433] [2023-12-21 06:26:43,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073869433] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 06:26:43,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 06:26:43,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 06:26:43,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52273357] [2023-12-21 06:26:43,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:26:43,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 06:26:43,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:43,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 06:26:43,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-21 06:26:43,123 INFO L87 Difference]: Start difference. First operand 36 states and 46 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-21 06:26:43,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:43,150 INFO L93 Difference]: Finished difference Result 61 states and 79 transitions. [2023-12-21 06:26:43,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 06:26:43,151 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 34 [2023-12-21 06:26:43,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:43,152 INFO L225 Difference]: With dead ends: 61 [2023-12-21 06:26:43,152 INFO L226 Difference]: Without dead ends: 38 [2023-12-21 06:26:43,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 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:26:43,153 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:43,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 119 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:26:43,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-12-21 06:26:43,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2023-12-21 06:26:43,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 25 states have internal predecessors, (29), 10 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-21 06:26:43,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 48 transitions. [2023-12-21 06:26:43,162 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 48 transitions. Word has length 34 [2023-12-21 06:26:43,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:43,162 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 48 transitions. [2023-12-21 06:26:43,162 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-21 06:26:43,163 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 48 transitions. [2023-12-21 06:26:43,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-21 06:26:43,163 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:43,163 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 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:26:43,184 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-21 06:26:43,380 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:26:43,380 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:43,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:43,381 INFO L85 PathProgramCache]: Analyzing trace with hash 120049922, now seen corresponding path program 1 times [2023-12-21 06:26:43,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:43,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411477127] [2023-12-21 06:26:43,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:43,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:43,392 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:43,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2129934322] [2023-12-21 06:26:43,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:43,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:43,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:43,393 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:26:43,419 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:26:43,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:43,449 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-21 06:26:43,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:43,660 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-21 06:26:43,661 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:26:43,766 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-21 06:26:43,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:43,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411477127] [2023-12-21 06:26:43,767 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:43,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129934322] [2023-12-21 06:26:43,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129934322] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-21 06:26:43,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-21 06:26:43,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 13 [2023-12-21 06:26:43,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860659834] [2023-12-21 06:26:43,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:26:43,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 06:26:43,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:43,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 06:26:43,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-12-21 06:26:43,769 INFO L87 Difference]: Start difference. First operand 38 states and 48 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, (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:26:43,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:43,822 INFO L93 Difference]: Finished difference Result 52 states and 67 transitions. [2023-12-21 06:26:43,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 06:26:43,822 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, (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 36 [2023-12-21 06:26:43,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:43,823 INFO L225 Difference]: With dead ends: 52 [2023-12-21 06:26:43,824 INFO L226 Difference]: Without dead ends: 50 [2023-12-21 06:26:43,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-12-21 06:26:43,825 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 7 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:43,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 133 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:26:43,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-21 06:26:43,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 49. [2023-12-21 06:26:43,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 30 states have (on average 1.2333333333333334) internal successors, (37), 31 states have internal predecessors, (37), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-21 06:26:43,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 64 transitions. [2023-12-21 06:26:43,842 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 64 transitions. Word has length 36 [2023-12-21 06:26:43,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:43,842 INFO L495 AbstractCegarLoop]: Abstraction has 49 states and 64 transitions. [2023-12-21 06:26:43,843 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, (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:26:43,843 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 64 transitions. [2023-12-21 06:26:43,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-21 06:26:43,843 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:43,844 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 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:26:43,850 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-21 06:26:44,049 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:26:44,050 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:44,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:44,050 INFO L85 PathProgramCache]: Analyzing trace with hash 391757342, now seen corresponding path program 1 times [2023-12-21 06:26:44,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:44,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853798405] [2023-12-21 06:26:44,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:44,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:44,063 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:44,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [527389125] [2023-12-21 06:26:44,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:44,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:44,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:44,066 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:26:44,069 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:26:44,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:44,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-21 06:26:44,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:44,323 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-21 06:26:44,323 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:26:44,414 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-21 06:26:44,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:44,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853798405] [2023-12-21 06:26:44,414 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:44,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527389125] [2023-12-21 06:26:44,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527389125] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-21 06:26:44,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-21 06:26:44,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 13 [2023-12-21 06:26:44,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441187860] [2023-12-21 06:26:44,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:26:44,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 06:26:44,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:44,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 06:26:44,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-12-21 06:26:44,419 INFO L87 Difference]: Start difference. First operand 49 states and 64 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-21 06:26:44,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:44,471 INFO L93 Difference]: Finished difference Result 56 states and 70 transitions. [2023-12-21 06:26:44,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 06:26:44,473 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 41 [2023-12-21 06:26:44,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:44,475 INFO L225 Difference]: With dead ends: 56 [2023-12-21 06:26:44,476 INFO L226 Difference]: Without dead ends: 54 [2023-12-21 06:26:44,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-12-21 06:26:44,477 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 7 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:44,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 124 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:26:44,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-12-21 06:26:44,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2023-12-21 06:26:44,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 33 states have (on average 1.2121212121212122) internal successors, (40), 34 states have internal predecessors, (40), 14 states have call successors, (14), 5 states have call predecessors, (14), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-21 06:26:44,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 67 transitions. [2023-12-21 06:26:44,500 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 67 transitions. Word has length 41 [2023-12-21 06:26:44,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:44,502 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 67 transitions. [2023-12-21 06:26:44,502 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-21 06:26:44,502 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 67 transitions. [2023-12-21 06:26:44,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-21 06:26:44,503 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:44,504 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 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:26:44,515 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-21 06:26:44,709 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:26:44,709 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:44,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:44,710 INFO L85 PathProgramCache]: Analyzing trace with hash 439925314, now seen corresponding path program 1 times [2023-12-21 06:26:44,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:44,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681160583] [2023-12-21 06:26:44,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:44,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:44,721 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:44,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1273160129] [2023-12-21 06:26:44,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:44,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:44,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:44,722 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:26:44,750 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:26:44,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:44,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-21 06:26:44,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:44,924 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-21 06:26:44,924 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:26:45,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:45,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681160583] [2023-12-21 06:26:45,294 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:45,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1273160129] [2023-12-21 06:26:45,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1273160129] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 06:26:45,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-21 06:26:45,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2023-12-21 06:26:45,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850766458] [2023-12-21 06:26:45,295 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-21 06:26:45,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 06:26:45,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:45,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 06:26:45,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=68, Unknown=1, NotChecked=0, Total=90 [2023-12-21 06:26:45,296 INFO L87 Difference]: Start difference. First operand 53 states and 67 transitions. Second operand has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-21 06:26:45,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:45,395 INFO L93 Difference]: Finished difference Result 60 states and 73 transitions. [2023-12-21 06:26:45,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 06:26:45,395 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2023-12-21 06:26:45,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:45,396 INFO L225 Difference]: With dead ends: 60 [2023-12-21 06:26:45,396 INFO L226 Difference]: Without dead ends: 58 [2023-12-21 06:26:45,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=34, Invalid=97, Unknown=1, NotChecked=0, Total=132 [2023-12-21 06:26:45,397 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 13 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:45,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 121 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 06:26:45,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-12-21 06:26:45,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2023-12-21 06:26:45,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 36 states have (on average 1.1944444444444444) internal successors, (43), 37 states have internal predecessors, (43), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-21 06:26:45,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 70 transitions. [2023-12-21 06:26:45,407 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 70 transitions. Word has length 46 [2023-12-21 06:26:45,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:45,407 INFO L495 AbstractCegarLoop]: Abstraction has 57 states and 70 transitions. [2023-12-21 06:26:45,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-21 06:26:45,408 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 70 transitions. [2023-12-21 06:26:45,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-21 06:26:45,408 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:45,409 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 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, 1, 1] [2023-12-21 06:26:45,417 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:26:45,614 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:26:45,615 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:45,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:45,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1428774585, now seen corresponding path program 1 times [2023-12-21 06:26:45,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:45,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010956334] [2023-12-21 06:26:45,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:45,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:45,626 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:45,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1227653190] [2023-12-21 06:26:45,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:45,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:45,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:45,628 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:26:45,631 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:26:45,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:45,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-21 06:26:45,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:45,748 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-21 06:26:45,748 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:26:45,813 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-21 06:26:45,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:45,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010956334] [2023-12-21 06:26:45,814 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:45,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227653190] [2023-12-21 06:26:45,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227653190] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:26:45,814 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:26:45,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 9 [2023-12-21 06:26:45,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651319465] [2023-12-21 06:26:45,814 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:26:45,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-21 06:26:45,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:45,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-21 06:26:45,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-21 06:26:45,816 INFO L87 Difference]: Start difference. First operand 57 states and 70 transitions. Second operand has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 4 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-21 06:26:45,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:45,927 INFO L93 Difference]: Finished difference Result 168 states and 197 transitions. [2023-12-21 06:26:45,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-21 06:26:45,928 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 4 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 55 [2023-12-21 06:26:45,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:45,930 INFO L225 Difference]: With dead ends: 168 [2023-12-21 06:26:45,930 INFO L226 Difference]: Without dead ends: 160 [2023-12-21 06:26:45,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-12-21 06:26:45,931 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 49 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:45,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 133 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 06:26:45,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-21 06:26:45,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 154. [2023-12-21 06:26:45,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 99 states have (on average 1.1818181818181819) internal successors, (117), 102 states have internal predecessors, (117), 34 states have call successors, (34), 20 states have call predecessors, (34), 20 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-21 06:26:45,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 182 transitions. [2023-12-21 06:26:45,954 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 182 transitions. Word has length 55 [2023-12-21 06:26:45,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:45,954 INFO L495 AbstractCegarLoop]: Abstraction has 154 states and 182 transitions. [2023-12-21 06:26:45,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 4 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-21 06:26:45,955 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 182 transitions. [2023-12-21 06:26:45,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-21 06:26:45,955 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:45,955 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 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, 1] [2023-12-21 06:26:45,964 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:26:46,161 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:26:46,161 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:46,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:46,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1348925863, now seen corresponding path program 1 times [2023-12-21 06:26:46,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:46,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626244192] [2023-12-21 06:26:46,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:46,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:46,171 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:46,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [945824151] [2023-12-21 06:26:46,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:46,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:46,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:46,172 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:26:46,178 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:26:46,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:46,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-21 06:26:46,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:46,282 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-21 06:26:46,283 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:26:46,367 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-21 06:26:46,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:46,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626244192] [2023-12-21 06:26:46,367 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:46,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945824151] [2023-12-21 06:26:46,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945824151] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:26:46,368 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:26:46,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2023-12-21 06:26:46,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96241858] [2023-12-21 06:26:46,369 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:26:46,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-21 06:26:46,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:46,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-21 06:26:46,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-21 06:26:46,370 INFO L87 Difference]: Start difference. First operand 154 states and 182 transitions. Second operand has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 5 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-21 06:26:46,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:46,568 INFO L93 Difference]: Finished difference Result 220 states and 287 transitions. [2023-12-21 06:26:46,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-21 06:26:46,568 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 5 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 56 [2023-12-21 06:26:46,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:46,571 INFO L225 Difference]: With dead ends: 220 [2023-12-21 06:26:46,571 INFO L226 Difference]: Without dead ends: 206 [2023-12-21 06:26:46,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 99 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2023-12-21 06:26:46,572 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 69 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:46,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 323 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 06:26:46,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2023-12-21 06:26:46,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 184. [2023-12-21 06:26:46,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 120 states have (on average 1.2166666666666666) internal successors, (146), 122 states have internal predecessors, (146), 44 states have call successors, (44), 19 states have call predecessors, (44), 19 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-12-21 06:26:46,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 232 transitions. [2023-12-21 06:26:46,614 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 232 transitions. Word has length 56 [2023-12-21 06:26:46,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:46,615 INFO L495 AbstractCegarLoop]: Abstraction has 184 states and 232 transitions. [2023-12-21 06:26:46,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 8 states have internal predecessors, (26), 5 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-21 06:26:46,615 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 232 transitions. [2023-12-21 06:26:46,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-21 06:26:46,617 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:46,617 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 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, 1] [2023-12-21 06:26:46,624 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:26:46,823 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:26:46,823 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:46,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:46,824 INFO L85 PathProgramCache]: Analyzing trace with hash -848672706, now seen corresponding path program 1 times [2023-12-21 06:26:46,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:46,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503483544] [2023-12-21 06:26:46,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:46,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:46,832 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:46,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [623529707] [2023-12-21 06:26:46,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:46,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:46,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:46,834 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:26:46,856 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:26:46,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:46,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-21 06:26:46,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:46,956 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-21 06:26:46,956 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:26:47,018 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-21 06:26:47,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:47,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503483544] [2023-12-21 06:26:47,018 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:47,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623529707] [2023-12-21 06:26:47,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623529707] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:26:47,018 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:26:47,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 9 [2023-12-21 06:26:47,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671088081] [2023-12-21 06:26:47,019 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:26:47,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-21 06:26:47,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:47,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-21 06:26:47,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-12-21 06:26:47,022 INFO L87 Difference]: Start difference. First operand 184 states and 232 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 4 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-21 06:26:47,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:47,127 INFO L93 Difference]: Finished difference Result 264 states and 345 transitions. [2023-12-21 06:26:47,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-21 06:26:47,128 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 4 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 58 [2023-12-21 06:26:47,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:47,132 INFO L225 Difference]: With dead ends: 264 [2023-12-21 06:26:47,132 INFO L226 Difference]: Without dead ends: 192 [2023-12-21 06:26:47,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 106 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-12-21 06:26:47,135 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 36 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:47,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 126 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 06:26:47,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-12-21 06:26:47,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 190. [2023-12-21 06:26:47,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 126 states have (on average 1.1825396825396826) internal successors, (149), 128 states have internal predecessors, (149), 44 states have call successors, (44), 19 states have call predecessors, (44), 19 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-12-21 06:26:47,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 235 transitions. [2023-12-21 06:26:47,166 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 235 transitions. Word has length 58 [2023-12-21 06:26:47,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:47,167 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 235 transitions. [2023-12-21 06:26:47,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 4 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-21 06:26:47,167 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 235 transitions. [2023-12-21 06:26:47,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-21 06:26:47,169 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:47,169 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 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, 1] [2023-12-21 06:26:47,176 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:26:47,374 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:26:47,375 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:47,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:47,375 INFO L85 PathProgramCache]: Analyzing trace with hash -421956392, now seen corresponding path program 1 times [2023-12-21 06:26:47,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:47,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454631755] [2023-12-21 06:26:47,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:47,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:47,383 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:47,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [230249831] [2023-12-21 06:26:47,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:47,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:47,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:47,385 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:26:47,408 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:26:47,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:47,449 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-21 06:26:47,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:47,548 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 23 proven. 12 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-21 06:26:47,548 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:26:47,661 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-21 06:26:47,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:47,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454631755] [2023-12-21 06:26:47,661 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:47,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230249831] [2023-12-21 06:26:47,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230249831] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:26:47,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:26:47,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 13 [2023-12-21 06:26:47,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799786211] [2023-12-21 06:26:47,662 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:26:47,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-21 06:26:47,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:47,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-21 06:26:47,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-12-21 06:26:47,663 INFO L87 Difference]: Start difference. First operand 190 states and 235 transitions. Second operand has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 12 states have internal predecessors, (43), 6 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2023-12-21 06:26:47,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:47,911 INFO L93 Difference]: Finished difference Result 267 states and 353 transitions. [2023-12-21 06:26:47,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-21 06:26:47,916 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 12 states have internal predecessors, (43), 6 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 63 [2023-12-21 06:26:47,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:47,919 INFO L225 Difference]: With dead ends: 267 [2023-12-21 06:26:47,919 INFO L226 Difference]: Without dead ends: 262 [2023-12-21 06:26:47,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-12-21 06:26:47,920 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 50 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:47,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 343 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 06:26:47,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2023-12-21 06:26:47,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 232. [2023-12-21 06:26:47,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 154 states have (on average 1.2142857142857142) internal successors, (187), 162 states have internal predecessors, (187), 56 states have call successors, (56), 21 states have call predecessors, (56), 21 states have return successors, (53), 48 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-21 06:26:47,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 296 transitions. [2023-12-21 06:26:47,958 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 296 transitions. Word has length 63 [2023-12-21 06:26:47,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:47,959 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 296 transitions. [2023-12-21 06:26:47,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 12 states have internal predecessors, (43), 6 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2023-12-21 06:26:47,959 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 296 transitions. [2023-12-21 06:26:47,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-21 06:26:47,960 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:47,961 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 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, 1, 1] [2023-12-21 06:26:47,970 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:26:48,166 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:26:48,167 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:48,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:48,167 INFO L85 PathProgramCache]: Analyzing trace with hash -245166072, now seen corresponding path program 2 times [2023-12-21 06:26:48,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:48,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205353560] [2023-12-21 06:26:48,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:48,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:48,178 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:48,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [985431687] [2023-12-21 06:26:48,178 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-21 06:26:48,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:48,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:48,180 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:26:48,183 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:26:48,236 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-21 06:26:48,236 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 06:26:48,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-21 06:26:48,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:48,608 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 26 proven. 21 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-12-21 06:26:48,608 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:26:48,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:48,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205353560] [2023-12-21 06:26:48,695 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:48,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [985431687] [2023-12-21 06:26:48,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [985431687] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 06:26:48,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-21 06:26:48,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2023-12-21 06:26:48,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651610612] [2023-12-21 06:26:48,695 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-21 06:26:48,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-21 06:26:48,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:48,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-21 06:26:48,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2023-12-21 06:26:48,697 INFO L87 Difference]: Start difference. First operand 232 states and 296 transitions. Second operand has 14 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 5 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-12-21 06:26:48,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:48,920 INFO L93 Difference]: Finished difference Result 251 states and 319 transitions. [2023-12-21 06:26:48,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 06:26:48,921 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 5 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 68 [2023-12-21 06:26:48,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:48,922 INFO L225 Difference]: With dead ends: 251 [2023-12-21 06:26:48,922 INFO L226 Difference]: Without dead ends: 249 [2023-12-21 06:26:48,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2023-12-21 06:26:48,923 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 85 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:48,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 198 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 06:26:48,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2023-12-21 06:26:48,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 247. [2023-12-21 06:26:48,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 163 states have (on average 1.2147239263803682) internal successors, (198), 171 states have internal predecessors, (198), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (57), 52 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-21 06:26:48,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 315 transitions. [2023-12-21 06:26:48,959 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 315 transitions. Word has length 68 [2023-12-21 06:26:48,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:48,960 INFO L495 AbstractCegarLoop]: Abstraction has 247 states and 315 transitions. [2023-12-21 06:26:48,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 5 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-12-21 06:26:48,960 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 315 transitions. [2023-12-21 06:26:48,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-21 06:26:48,960 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:48,961 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 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:26:48,970 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:26:49,166 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:26:49,166 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:49,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:49,167 INFO L85 PathProgramCache]: Analyzing trace with hash -441972072, now seen corresponding path program 3 times [2023-12-21 06:26:49,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:49,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869706749] [2023-12-21 06:26:49,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:49,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:49,186 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:49,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [331296558] [2023-12-21 06:26:49,186 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-21 06:26:49,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:49,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:49,187 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:26:49,208 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:26:49,245 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-21 06:26:49,245 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-21 06:26:49,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 49 conjunts are in the unsatisfiable core [2023-12-21 06:26:49,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:49,843 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 37 proven. 16 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-12-21 06:26:49,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:26:50,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:50,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869706749] [2023-12-21 06:26:50,579 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:50,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331296558] [2023-12-21 06:26:50,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331296558] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 06:26:50,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-21 06:26:50,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-12-21 06:26:50,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207216326] [2023-12-21 06:26:50,580 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-21 06:26:50,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-21 06:26:50,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:50,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-21 06:26:50,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2023-12-21 06:26:50,581 INFO L87 Difference]: Start difference. First operand 247 states and 315 transitions. Second operand has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-12-21 06:26:51,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:51,701 INFO L93 Difference]: Finished difference Result 259 states and 326 transitions. [2023-12-21 06:26:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 06:26:51,702 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 73 [2023-12-21 06:26:51,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:51,703 INFO L225 Difference]: With dead ends: 259 [2023-12-21 06:26:51,704 INFO L226 Difference]: Without dead ends: 255 [2023-12-21 06:26:51,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=100, Invalid=550, Unknown=0, NotChecked=0, Total=650 [2023-12-21 06:26:51,705 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 50 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:51,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 261 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-21 06:26:51,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2023-12-21 06:26:51,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 253. [2023-12-21 06:26:51,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 168 states have (on average 1.2023809523809523) internal successors, (202), 175 states have internal predecessors, (202), 60 states have call successors, (60), 25 states have call predecessors, (60), 24 states have return successors, (57), 52 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-21 06:26:51,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 319 transitions. [2023-12-21 06:26:51,742 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 319 transitions. Word has length 73 [2023-12-21 06:26:51,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:51,742 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 319 transitions. [2023-12-21 06:26:51,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-12-21 06:26:51,742 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 319 transitions. [2023-12-21 06:26:51,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-21 06:26:51,743 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:51,743 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 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, 1, 1, 1] [2023-12-21 06:26:51,755 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:26:51,949 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:26:51,949 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:26:51,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:26:51,950 INFO L85 PathProgramCache]: Analyzing trace with hash 2054740817, now seen corresponding path program 1 times [2023-12-21 06:26:51,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:26:51,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964002555] [2023-12-21 06:26:51,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:51,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:26:51,967 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:26:51,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1696195657] [2023-12-21 06:26:51,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:26:51,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:26:51,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:26:51,971 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:26:51,987 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:26:52,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:26:52,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 41 conjunts are in the unsatisfiable core [2023-12-21 06:26:52,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:26:52,577 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 16 proven. 19 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2023-12-21 06:26:52,577 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:26:53,189 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2023-12-21 06:26:53,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:26:53,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964002555] [2023-12-21 06:26:53,189 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:26:53,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696195657] [2023-12-21 06:26:53,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696195657] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:26:53,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:26:53,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-12-21 06:26:53,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145959672] [2023-12-21 06:26:53,190 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:26:53,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-21 06:26:53,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:26:53,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-21 06:26:53,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2023-12-21 06:26:53,191 INFO L87 Difference]: Start difference. First operand 253 states and 319 transitions. Second operand has 21 states, 19 states have (on average 2.263157894736842) internal successors, (43), 18 states have internal predecessors, (43), 10 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2023-12-21 06:26:59,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:26:59,798 INFO L93 Difference]: Finished difference Result 399 states and 553 transitions. [2023-12-21 06:26:59,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-21 06:26:59,799 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 2.263157894736842) internal successors, (43), 18 states have internal predecessors, (43), 10 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) Word has length 79 [2023-12-21 06:26:59,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:26:59,801 INFO L225 Difference]: With dead ends: 399 [2023-12-21 06:26:59,801 INFO L226 Difference]: Without dead ends: 393 [2023-12-21 06:26:59,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 394 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=375, Invalid=1605, Unknown=0, NotChecked=0, Total=1980 [2023-12-21 06:26:59,802 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 150 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-21 06:26:59,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 625 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-21 06:26:59,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2023-12-21 06:26:59,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 358. [2023-12-21 06:26:59,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 228 states have (on average 1.2763157894736843) internal successors, (291), 237 states have internal predecessors, (291), 103 states have call successors, (103), 26 states have call predecessors, (103), 26 states have return successors, (101), 94 states have call predecessors, (101), 101 states have call successors, (101) [2023-12-21 06:26:59,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 495 transitions. [2023-12-21 06:26:59,886 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 495 transitions. Word has length 79 [2023-12-21 06:26:59,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:26:59,886 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 495 transitions. [2023-12-21 06:26:59,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 2.263157894736842) internal successors, (43), 18 states have internal predecessors, (43), 10 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2023-12-21 06:26:59,887 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 495 transitions. [2023-12-21 06:26:59,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-21 06:26:59,888 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:26:59,888 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 4, 3, 3, 3, 3, 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:26:59,897 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:27:00,094 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:27:00,094 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:27:00,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:27:00,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1270806006, now seen corresponding path program 1 times [2023-12-21 06:27:00,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:27:00,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745098156] [2023-12-21 06:27:00,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:27:00,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:27:00,101 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:27:00,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1533137975] [2023-12-21 06:27:00,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:27:00,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:27:00,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:27:00,103 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:27:00,108 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:27:00,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:27:00,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-21 06:27:00,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:27:00,201 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2023-12-21 06:27:00,201 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 06:27:00,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:27:00,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745098156] [2023-12-21 06:27:00,202 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:27:00,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533137975] [2023-12-21 06:27:00,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533137975] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 06:27:00,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 06:27:00,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 06:27:00,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064368275] [2023-12-21 06:27:00,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 06:27:00,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 06:27:00,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:27:00,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 06:27:00,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 06:27:00,203 INFO L87 Difference]: Start difference. First operand 358 states and 495 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-21 06:27:00,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:27:00,349 INFO L93 Difference]: Finished difference Result 571 states and 838 transitions. [2023-12-21 06:27:00,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 06:27:00,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 88 [2023-12-21 06:27:00,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:27:00,353 INFO L225 Difference]: With dead ends: 571 [2023-12-21 06:27:00,353 INFO L226 Difference]: Without dead ends: 402 [2023-12-21 06:27:00,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 85 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:27:00,354 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 12 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 06:27:00,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 171 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 06:27:00,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2023-12-21 06:27:00,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 359. [2023-12-21 06:27:00,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 227 states have (on average 1.2687224669603525) internal successors, (288), 233 states have internal predecessors, (288), 105 states have call successors, (105), 26 states have call predecessors, (105), 26 states have return successors, (103), 99 states have call predecessors, (103), 103 states have call successors, (103) [2023-12-21 06:27:00,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 496 transitions. [2023-12-21 06:27:00,446 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 496 transitions. Word has length 88 [2023-12-21 06:27:00,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:27:00,446 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 496 transitions. [2023-12-21 06:27:00,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-21 06:27:00,446 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 496 transitions. [2023-12-21 06:27:00,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-21 06:27:00,448 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:27:00,448 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:27:00,459 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:27:00,653 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:27:00,654 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:27:00,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:27:00,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1858222944, now seen corresponding path program 1 times [2023-12-21 06:27:00,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:27:00,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027157767] [2023-12-21 06:27:00,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:27:00,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:27:00,673 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:27:00,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1386064717] [2023-12-21 06:27:00,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:27:00,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:27:00,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:27:00,674 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:27:00,692 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:27:00,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 06:27:00,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 48 conjunts are in the unsatisfiable core [2023-12-21 06:27:00,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 06:27:01,606 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 51 proven. 32 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2023-12-21 06:27:01,606 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 06:27:07,513 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 51 proven. 23 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2023-12-21 06:27:07,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 06:27:07,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027157767] [2023-12-21 06:27:07,514 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 06:27:07,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386064717] [2023-12-21 06:27:07,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386064717] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 06:27:07,514 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 06:27:07,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 22 [2023-12-21 06:27:07,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707217438] [2023-12-21 06:27:07,514 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 06:27:07,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-21 06:27:07,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 06:27:07,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-21 06:27:07,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2023-12-21 06:27:07,516 INFO L87 Difference]: Start difference. First operand 359 states and 496 transitions. Second operand has 22 states, 21 states have (on average 2.4761904761904763) internal successors, (52), 19 states have internal predecessors, (52), 11 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 11 states have call predecessors, (30), 10 states have call successors, (30) [2023-12-21 06:27:33,022 WARN L293 SmtUtils]: Spent 23.32s on a formula simplification that was a NOOP. DAG size: 69 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 06:27:40,586 WARN L293 SmtUtils]: Spent 7.47s on a formula simplification that was a NOOP. DAG size: 62 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 06:27:45,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-21 06:27:50,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-21 06:28:06,033 WARN L293 SmtUtils]: Spent 7.74s on a formula simplification that was a NOOP. DAG size: 44 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 06:28:10,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-21 06:28:14,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-21 06:28:14,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 06:28:14,813 INFO L93 Difference]: Finished difference Result 452 states and 635 transitions. [2023-12-21 06:28:14,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-21 06:28:14,814 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.4761904761904763) internal successors, (52), 19 states have internal predecessors, (52), 11 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 11 states have call predecessors, (30), 10 states have call successors, (30) Word has length 96 [2023-12-21 06:28:14,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 06:28:14,817 INFO L225 Difference]: With dead ends: 452 [2023-12-21 06:28:14,817 INFO L226 Difference]: Without dead ends: 450 [2023-12-21 06:28:14,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 319 ImplicationChecksByTransitivity, 52.8s TimeCoverageRelationStatistics Valid=356, Invalid=1284, Unknown=0, NotChecked=0, Total=1640 [2023-12-21 06:28:14,818 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 143 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 98 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2023-12-21 06:28:14,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 416 Invalid, 519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 417 Invalid, 4 Unknown, 0 Unchecked, 19.1s Time] [2023-12-21 06:28:14,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2023-12-21 06:28:14,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 425. [2023-12-21 06:28:14,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 270 states have (on average 1.2925925925925925) internal successors, (349), 277 states have internal predecessors, (349), 127 states have call successors, (127), 27 states have call predecessors, (127), 27 states have return successors, (125), 120 states have call predecessors, (125), 125 states have call successors, (125) [2023-12-21 06:28:14,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 601 transitions. [2023-12-21 06:28:14,956 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 601 transitions. Word has length 96 [2023-12-21 06:28:14,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 06:28:14,956 INFO L495 AbstractCegarLoop]: Abstraction has 425 states and 601 transitions. [2023-12-21 06:28:14,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.4761904761904763) internal successors, (52), 19 states have internal predecessors, (52), 11 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 11 states have call predecessors, (30), 10 states have call successors, (30) [2023-12-21 06:28:14,956 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 601 transitions. [2023-12-21 06:28:14,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-21 06:28:14,957 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 06:28:14,957 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:28:14,967 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:28:15,162 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:28:15,163 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 06:28:15,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 06:28:15,163 INFO L85 PathProgramCache]: Analyzing trace with hash -615201371, now seen corresponding path program 1 times [2023-12-21 06:28:15,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 06:28:15,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722113684] [2023-12-21 06:28:15,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:28:15,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 06:28:15,183 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 06:28:15,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [716729530] [2023-12-21 06:28:15,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 06:28:15,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 06:28:15,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 06:28:15,185 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:28:15,187 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:28:15,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-21 06:28:15,258 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-21 06:28:15,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-21 06:28:15,321 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-21 06:28:15,321 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-21 06:28:15,322 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 06:28:15,332 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:28:15,529 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:28:15,532 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 06:28:15,534 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 06:28:15,587 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 06:28:15 BoogieIcfgContainer [2023-12-21 06:28:15,587 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 06:28:15,587 INFO L158 Benchmark]: Toolchain (without parser) took 95336.47ms. Allocated memory was 197.1MB in the beginning and 314.6MB in the end (delta: 117.4MB). Free memory was 151.4MB in the beginning and 137.1MB in the end (delta: 14.3MB). Peak memory consumption was 132.5MB. Max. memory is 8.0GB. [2023-12-21 06:28:15,588 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 197.1MB. Free memory is still 153.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 06:28:15,588 INFO L158 Benchmark]: CACSL2BoogieTranslator took 277.23ms. Allocated memory is still 197.1MB. Free memory was 151.1MB in the beginning and 139.6MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-21 06:28:15,588 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.40ms. Allocated memory is still 197.1MB. Free memory was 139.6MB in the beginning and 137.8MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-21 06:28:15,588 INFO L158 Benchmark]: Boogie Preprocessor took 48.45ms. Allocated memory is still 197.1MB. Free memory was 137.8MB in the beginning and 136.0MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-21 06:28:15,588 INFO L158 Benchmark]: RCFGBuilder took 304.24ms. Allocated memory is still 197.1MB. Free memory was 136.0MB in the beginning and 123.1MB in the end (delta: 12.9MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-21 06:28:15,588 INFO L158 Benchmark]: TraceAbstraction took 94658.99ms. Allocated memory was 197.1MB in the beginning and 314.6MB in the end (delta: 117.4MB). Free memory was 122.4MB in the beginning and 137.1MB in the end (delta: -14.7MB). Peak memory consumption was 103.2MB. Max. memory is 8.0GB. [2023-12-21 06:28:15,590 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 197.1MB. Free memory is still 153.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 277.23ms. Allocated memory is still 197.1MB. Free memory was 151.1MB in the beginning and 139.6MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 36.40ms. Allocated memory is still 197.1MB. Free memory was 139.6MB in the beginning and 137.8MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 48.45ms. Allocated memory is still 197.1MB. Free memory was 137.8MB in the beginning and 136.0MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 304.24ms. Allocated memory is still 197.1MB. Free memory was 136.0MB in the beginning and 123.1MB in the end (delta: 12.9MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 94658.99ms. Allocated memory was 197.1MB in the beginning and 314.6MB in the end (delta: 117.4MB). Free memory was 122.4MB in the beginning and 137.1MB in the end (delta: -14.7MB). Peak memory consumption was 103.2MB. 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, c, k, xy, yy; [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=2, y=3] [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=2, y=3] [L27] a = x [L28] b = y [L29] p = 1 [L30] q = 0 [L31] r = 0 [L32] s = 1 [L33] c = 0 [L34] k = 0 [L35] xy = (long long) x * y [L36] yy = (long long) y * y VAL [a=2, b=3, c=0, counter=0, k=0, p=1, q=0, r=0, s=1, x=2, xy=6, y=3, yy=9] [L37] CALL assume_abort_if_not(xy < 2147483647) VAL [\old(cond)=1, counter=0] [L8] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, counter=0] [L37] RET assume_abort_if_not(xy < 2147483647) VAL [a=2, b=3, c=0, counter=0, k=0, p=1, q=0, r=0, s=1, x=2, xy=6, y=3, yy=9] [L38] CALL assume_abort_if_not(yy < 2147483647) VAL [\old(cond)=1, counter=0] [L8] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, counter=0] [L38] RET assume_abort_if_not(yy < 2147483647) VAL [a=2, b=3, c=0, counter=0, k=0, p=1, q=0, r=0, s=1, x=2, xy=6, y=3, yy=9] [L40] EXPR counter++ VAL [a=2, b=3, c=0, counter=1, k=0, p=1, q=0, r=0, s=1, x=2, xy=6, y=3, yy=9] [L40] COND TRUE counter++<5 [L41] COND FALSE, EXPR !(!(b != 0)) [L43] EXPR c = a [L44] EXPR k = 0 VAL [a=2, b=3, c=2, counter=1, k=0, p=1, q=0, r=0, s=1, x=2, xy=6, y=3, yy=9] [L46] EXPR counter++ VAL [a=2, b=3, c=2, counter=2, k=0, p=1, q=0, r=0, s=1, x=2, xy=6, y=3, yy=9] [L46] COND TRUE, EXPR counter++<5 [L47] CALL, EXPR __VERIFIER_assert(a == k * b + c) VAL [\old(cond)=1, counter=2] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=2] [L47] RET, EXPR __VERIFIER_assert(a == k * b + c) VAL [a=2, b=3, c=2, counter=2, k=0, p=1, q=0, r=0, s=1, x=2, xy=6, y=3, yy=9] [L48] CALL, EXPR __VERIFIER_assert(a == y*r + x*p) VAL [\old(cond)=1, counter=2] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=2] [L48] RET, EXPR __VERIFIER_assert(a == y*r + x*p) VAL [a=2, b=3, c=2, counter=2, k=0, p=1, q=0, r=0, s=1, x=2, xy=6, y=3, yy=9] [L49] CALL, EXPR __VERIFIER_assert(b == x * q + y * s) VAL [\old(cond)=1, counter=2] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=2] [L49] RET, EXPR __VERIFIER_assert(b == x * q + y * s) VAL [a=2, b=3, c=2, counter=2, k=0, p=1, q=0, r=0, s=1, x=2, xy=6, y=3, yy=9] [L50] CALL, EXPR __VERIFIER_assert(q*xy + s*yy - q*x - b*y - s*y + b == 0) VAL [\old(cond)=1, counter=2] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=2] [L50] RET, EXPR __VERIFIER_assert(q*xy + s*yy - q*x - b*y - s*y + b == 0) VAL [a=2, b=3, c=2, counter=2, k=0, p=1, q=0, r=0, s=1, x=2, xy=6, y=3, yy=9] [L51] COND TRUE, EXPR !(c >= b) VAL [a=2, b=3, c=2, counter=2, k=0, p=1, q=0, r=0, s=1, x=2, xy=6, y=3, yy=9] [L57] EXPR a = b [L58] EXPR b = c [L60] long long temp; [L61] EXPR temp = p [L62] EXPR p = q [L63] EXPR q = temp - q * k [L64] EXPR temp = r [L65] EXPR r = s [L66] EXPR s = temp - s * k [L40-L67] { if (!(b != 0)) break; c = a; k = 0; while (counter++<5) { __VERIFIER_assert(a == k * b + c); __VERIFIER_assert(a == y*r + x*p); __VERIFIER_assert(b == x * q + y * s); __VERIFIER_assert(q*xy + s*yy - q*x - b*y - s*y + b == 0); if (!(c >= b)) break; c = c - b; k = k + 1; } 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, c=2, counter=2, k=0, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L40] EXPR counter++ VAL [a=3, b=2, c=2, counter=3, k=0, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L40] COND TRUE counter++<5 [L41] COND FALSE, EXPR !(!(b != 0)) [L43] EXPR c = a [L44] EXPR k = 0 VAL [a=3, b=2, c=3, counter=3, k=0, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L46] EXPR counter++ VAL [a=3, b=2, c=3, counter=4, k=0, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L46] COND TRUE, EXPR counter++<5 [L47] CALL, EXPR __VERIFIER_assert(a == k * b + c) VAL [\old(cond)=1, counter=4] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=4] [L47] RET, EXPR __VERIFIER_assert(a == k * b + c) VAL [a=3, b=2, c=3, counter=4, k=0, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L48] CALL, EXPR __VERIFIER_assert(a == y*r + x*p) VAL [\old(cond)=1, counter=4] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=4] [L48] RET, EXPR __VERIFIER_assert(a == y*r + x*p) VAL [a=3, b=2, c=3, counter=4, k=0, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L49] CALL, EXPR __VERIFIER_assert(b == x * q + y * s) VAL [\old(cond)=1, counter=4] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=4] [L49] RET, EXPR __VERIFIER_assert(b == x * q + y * s) VAL [a=3, b=2, c=3, counter=4, k=0, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L50] CALL, EXPR __VERIFIER_assert(q*xy + s*yy - q*x - b*y - s*y + b == 0) VAL [\old(cond)=1, counter=4] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=4] [L50] RET, EXPR __VERIFIER_assert(q*xy + s*yy - q*x - b*y - s*y + b == 0) VAL [a=3, b=2, c=3, counter=4, k=0, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L51] COND FALSE, EXPR !(!(c >= b)) [L53] EXPR c = c - b [L54] EXPR k = k + 1 VAL [a=3, b=2, c=1, counter=4, k=1, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L46] EXPR counter++ VAL [a=3, b=2, c=1, counter=5, k=1, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L46] COND TRUE, EXPR counter++<5 [L47] 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] [L47] RET, EXPR __VERIFIER_assert(a == k * b + c) VAL [a=3, b=2, c=1, counter=5, k=1, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L48] 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] [L48] RET, EXPR __VERIFIER_assert(a == y*r + x*p) VAL [a=3, b=2, c=1, counter=5, k=1, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L49] 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] [L49] RET, EXPR __VERIFIER_assert(b == x * q + y * s) VAL [a=3, b=2, c=1, counter=5, k=1, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L50] CALL, EXPR __VERIFIER_assert(q*xy + s*yy - q*x - b*y - s*y + b == 0) VAL [\old(cond)=1, counter=5] [L11] COND FALSE !(!(cond)) VAL [\old(cond)=1, cond=1, counter=5] [L50] RET, EXPR __VERIFIER_assert(q*xy + s*yy - q*x - b*y - s*y + b == 0) VAL [a=3, b=2, c=1, counter=5, k=1, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L51] COND TRUE, EXPR !(c >= b) VAL [a=3, b=2, c=1, counter=5, k=1, p=0, q=1, r=1, s=0, x=2, xy=6, y=3, yy=9] [L57] EXPR a = b [L58] EXPR b = c [L60] long long temp; [L61] EXPR temp = p [L62] EXPR p = q [L63] EXPR q = temp - q * k [L64] EXPR temp = r [L65] EXPR r = s [L66] EXPR s = temp - s * k [L40-L67] { if (!(b != 0)) break; c = a; k = 0; while (counter++<5) { __VERIFIER_assert(a == k * b + c); __VERIFIER_assert(a == y*r + x*p); __VERIFIER_assert(b == x * q + y * s); __VERIFIER_assert(q*xy + s*yy - q*x - b*y - s*y + b == 0); if (!(c >= b)) break; c = c - b; k = k + 1; } 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, c=1, counter=5, k=1, p=1, q=-1, r=0, s=1, x=2, xy=6, y=3, yy=9] [L40] EXPR counter++ VAL [a=2, b=1, c=1, counter=6, k=1, p=1, q=-1, r=0, s=1, x=2, xy=6, y=3, yy=9] [L40] COND FALSE !(counter++<5) [L70] CALL __VERIFIER_assert(q*x + s*y == 0) VAL [\old(cond)=0, counter=6] [L11] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, counter=6] [L13] reach_error() VAL [\old(cond)=0, cond=0, counter=6] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 31 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 94.6s, OverallIterations: 18, TraceHistogramMax: 13, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 76.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 775 SdHoareTripleChecker+Valid, 23.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 708 mSDsluCounter, 3443 SdHoareTripleChecker+Invalid, 22.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2794 mSDsCounter, 387 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2167 IncrementalHoareTripleChecker+Invalid, 2558 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 387 mSolverCounterUnsat, 649 mSDtfsCounter, 2167 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1562 GetRequests, 1317 SyntacticMatches, 8 SemanticMatches, 237 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1033 ImplicationChecksByTransitivity, 59.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=425occurred in iteration=17, InterpolantAutomatonStates: 178, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 17 MinimizatonAttempts, 178 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 12.0s InterpolantComputationTime, 1040 NumberOfCodeBlocks, 1020 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1425 ConstructedInterpolants, 0 QuantifiedInterpolants, 8029 SizeOfPredicates, 79 NumberOfNonLiveVariables, 2627 ConjunctsInSsa, 330 ConjunctsInUnsatCore, 27 InterpolantComputations, 7 PerfectInterpolantSequences, 1954/2162 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:28:15,608 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...