/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 true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount25_file-86.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 13:30:21,711 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 13:30:21,774 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-19 13:30:21,778 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 13:30:21,779 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 13:30:21,800 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 13:30:21,800 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 13:30:21,800 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 13:30:21,801 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 13:30:21,803 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 13:30:21,804 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 13:30:21,804 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 13:30:21,805 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 13:30:21,806 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 13:30:21,806 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 13:30:21,806 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 13:30:21,806 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 13:30:21,806 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 13:30:21,806 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 13:30:21,806 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 13:30:21,807 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 13:30:21,807 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 13:30:21,807 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 13:30:21,807 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 13:30:21,807 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 13:30:21,808 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 13:30:21,808 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 13:30:21,808 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 13:30:21,808 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 13:30:21,809 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 13:30:21,809 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 13:30:21,809 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 13:30:21,810 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 13:30:21,810 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 13:30:21,810 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 13:30:21,810 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 13:30:21,810 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 13:30:21,810 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 13:30:21,810 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 13:30:21,810 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 13:30:21,810 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 13:30:21,811 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 13:30:21,811 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 13:30:21,811 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 -> true [2023-12-19 13:30:21,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 13:30:22,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 13:30:22,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 13:30:22,011 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 13:30:22,011 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 13:30:22,012 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount25_file-86.i [2023-12-19 13:30:23,043 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 13:30:23,194 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 13:30:23,195 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount25_file-86.i [2023-12-19 13:30:23,200 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/914ef899a/52a4fc6741f745cea75cc2580ed2f411/FLAG17a23f538 [2023-12-19 13:30:23,209 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/914ef899a/52a4fc6741f745cea75cc2580ed2f411 [2023-12-19 13:30:23,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 13:30:23,211 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 13:30:23,212 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 13:30:23,212 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 13:30:23,215 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 13:30:23,216 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,216 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fbd9135 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23, skipping insertion in model container [2023-12-19 13:30:23,216 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,230 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 13:30:23,331 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount25_file-86.i[915,928] [2023-12-19 13:30:23,363 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 13:30:23,373 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 13:30:23,380 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount25_file-86.i[915,928] [2023-12-19 13:30:23,395 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 13:30:23,408 INFO L206 MainTranslator]: Completed translation [2023-12-19 13:30:23,408 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23 WrapperNode [2023-12-19 13:30:23,408 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 13:30:23,409 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 13:30:23,409 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 13:30:23,410 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 13:30:23,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,419 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,452 INFO L138 Inliner]: procedures = 26, calls = 30, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 106 [2023-12-19 13:30:23,452 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 13:30:23,453 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 13:30:23,453 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 13:30:23,453 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 13:30:23,472 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,475 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,486 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-19 13:30:23,486 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,486 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,490 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,492 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,509 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,510 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,512 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 13:30:23,513 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 13:30:23,513 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 13:30:23,513 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 13:30:23,514 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (1/1) ... [2023-12-19 13:30:23,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 13:30:23,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:30:23,551 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-19 13:30:23,563 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-19 13:30:23,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 13:30:23,574 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 13:30:23,574 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 13:30:23,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 13:30:23,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 13:30:23,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 13:30:23,661 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 13:30:23,662 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 13:30:23,877 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 13:30:23,900 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 13:30:23,900 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 13:30:23,901 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:30:23 BoogieIcfgContainer [2023-12-19 13:30:23,901 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 13:30:23,902 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 13:30:23,902 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 13:30:23,904 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 13:30:23,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 01:30:23" (1/3) ... [2023-12-19 13:30:23,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6baca56f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:30:23, skipping insertion in model container [2023-12-19 13:30:23,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:30:23" (2/3) ... [2023-12-19 13:30:23,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6baca56f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:30:23, skipping insertion in model container [2023-12-19 13:30:23,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:30:23" (3/3) ... [2023-12-19 13:30:23,907 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount25_file-86.i [2023-12-19 13:30:23,920 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 13:30:23,920 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 13:30:23,960 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 13:30:23,964 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;@9c18122, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 13:30:23,964 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 13:30:23,967 INFO L276 IsEmpty]: Start isEmpty. Operand has 45 states, 25 states have (on average 1.4) internal successors, (35), 26 states have internal predecessors, (35), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-19 13:30:23,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-19 13:30:23,974 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:30:23,974 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:30:23,975 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:30:23,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:30:23,978 INFO L85 PathProgramCache]: Analyzing trace with hash 709598345, now seen corresponding path program 1 times [2023-12-19 13:30:23,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:30:24,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998654610] [2023-12-19 13:30:24,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:30:24,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:30:24,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:30:24,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:30:24,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998654610] [2023-12-19 13:30:24,137 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 13:30:24,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905986419] [2023-12-19 13:30:24,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:30:24,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:30:24,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:30:24,145 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-19 13:30:24,150 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-19 13:30:24,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:30:24,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 13:30:24,274 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:30:24,323 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2023-12-19 13:30:24,323 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:30:24,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905986419] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:30:24,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:30:24,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 13:30:24,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756329799] [2023-12-19 13:30:24,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:30:24,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 13:30:24,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:30:24,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 13:30:24,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 13:30:24,362 INFO L87 Difference]: Start difference. First operand has 45 states, 25 states have (on average 1.4) internal successors, (35), 26 states have internal predecessors, (35), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-19 13:30:24,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:30:24,401 INFO L93 Difference]: Finished difference Result 87 states and 153 transitions. [2023-12-19 13:30:24,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 13:30:24,403 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) Word has length 104 [2023-12-19 13:30:24,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:30:24,408 INFO L225 Difference]: With dead ends: 87 [2023-12-19 13:30:24,408 INFO L226 Difference]: Without dead ends: 43 [2023-12-19 13:30:24,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 103 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-19 13:30:24,414 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:30:24,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 61 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:30:24,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-12-19 13:30:24,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2023-12-19 13:30:24,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 24 states have (on average 1.25) internal successors, (30), 24 states have internal predecessors, (30), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-19 13:30:24,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 64 transitions. [2023-12-19 13:30:24,452 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 64 transitions. Word has length 104 [2023-12-19 13:30:24,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:30:24,453 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 64 transitions. [2023-12-19 13:30:24,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-19 13:30:24,454 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 64 transitions. [2023-12-19 13:30:24,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-19 13:30:24,457 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:30:24,458 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:30:24,462 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-19 13:30:24,661 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-19 13:30:24,662 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:30:24,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:30:24,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1112944373, now seen corresponding path program 1 times [2023-12-19 13:30:24,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:30:24,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113213722] [2023-12-19 13:30:24,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:30:24,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:30:24,710 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:30:24,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1358722060] [2023-12-19 13:30:24,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:30:24,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:30:24,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:30:24,745 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-19 13:30:24,776 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-19 13:30:24,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:30:24,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 13:30:24,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:30:38,435 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 13:30:38,435 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:30:38,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:30:38,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113213722] [2023-12-19 13:30:38,436 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:30:38,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358722060] [2023-12-19 13:30:38,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358722060] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:30:38,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:30:38,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 13:30:38,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621230121] [2023-12-19 13:30:38,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:30:38,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 13:30:38,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:30:38,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 13:30:38,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:30:38,440 INFO L87 Difference]: Start difference. First operand 43 states and 64 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:30:38,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:30:38,634 INFO L93 Difference]: Finished difference Result 146 states and 214 transitions. [2023-12-19 13:30:38,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 13:30:38,635 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 104 [2023-12-19 13:30:38,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:30:38,639 INFO L225 Difference]: With dead ends: 146 [2023-12-19 13:30:38,639 INFO L226 Difference]: Without dead ends: 144 [2023-12-19 13:30:38,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:30:38,642 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 150 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:30:38,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 287 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:30:38,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-12-19 13:30:38,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 81. [2023-12-19 13:30:38,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 46 states have (on average 1.2608695652173914) internal successors, (58), 47 states have internal predecessors, (58), 32 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-19 13:30:38,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 122 transitions. [2023-12-19 13:30:38,659 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 122 transitions. Word has length 104 [2023-12-19 13:30:38,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:30:38,660 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 122 transitions. [2023-12-19 13:30:38,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:30:38,660 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 122 transitions. [2023-12-19 13:30:38,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-19 13:30:38,661 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:30:38,661 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:30:38,669 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-19 13:30:38,867 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-19 13:30:38,867 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:30:38,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:30:38,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1112884791, now seen corresponding path program 1 times [2023-12-19 13:30:38,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:30:38,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386694520] [2023-12-19 13:30:38,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:30:38,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:30:38,899 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:30:38,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543976168] [2023-12-19 13:30:38,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:30:38,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:30:38,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:30:38,906 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-19 13:30:38,908 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-19 13:30:38,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:30:38,986 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 13:30:38,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:30:51,725 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 13:30:51,725 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:30:51,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:30:51,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386694520] [2023-12-19 13:30:51,725 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:30:51,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543976168] [2023-12-19 13:30:51,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543976168] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:30:51,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:30:51,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 13:30:51,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536523801] [2023-12-19 13:30:51,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:30:51,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 13:30:51,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:30:51,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 13:30:51,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-12-19 13:30:51,727 INFO L87 Difference]: Start difference. First operand 81 states and 122 transitions. Second operand has 8 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:30:51,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:30:51,962 INFO L93 Difference]: Finished difference Result 102 states and 145 transitions. [2023-12-19 13:30:51,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 13:30:51,963 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 104 [2023-12-19 13:30:51,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:30:51,964 INFO L225 Difference]: With dead ends: 102 [2023-12-19 13:30:51,964 INFO L226 Difference]: Without dead ends: 100 [2023-12-19 13:30:51,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2023-12-19 13:30:51,965 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 90 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:30:51,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 194 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:30:51,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2023-12-19 13:30:51,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 84. [2023-12-19 13:30:51,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 49 states have (on average 1.2857142857142858) internal successors, (63), 50 states have internal predecessors, (63), 32 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-19 13:30:51,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 127 transitions. [2023-12-19 13:30:51,976 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 127 transitions. Word has length 104 [2023-12-19 13:30:51,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:30:51,976 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 127 transitions. [2023-12-19 13:30:51,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:30:51,977 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 127 transitions. [2023-12-19 13:30:51,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-19 13:30:51,978 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:30:51,978 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:30:51,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 13:30:52,184 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-19 13:30:52,187 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:30:52,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:30:52,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1111097331, now seen corresponding path program 1 times [2023-12-19 13:30:52,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:30:52,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111286353] [2023-12-19 13:30:52,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:30:52,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:30:52,241 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:30:52,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [109998781] [2023-12-19 13:30:52,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:30:52,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:30:52,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:30:52,243 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-19 13:30:52,245 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-19 13:30:52,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:30:52,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 13:30:52,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:31:21,419 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 13:31:21,420 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:31:21,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:31:21,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111286353] [2023-12-19 13:31:21,420 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:31:21,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109998781] [2023-12-19 13:31:21,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109998781] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:31:21,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:31:21,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 13:31:21,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733599740] [2023-12-19 13:31:21,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:31:21,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 13:31:21,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:31:21,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 13:31:21,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:31:21,422 INFO L87 Difference]: Start difference. First operand 84 states and 127 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:31:21,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:31:21,570 INFO L93 Difference]: Finished difference Result 139 states and 201 transitions. [2023-12-19 13:31:21,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 13:31:21,570 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 104 [2023-12-19 13:31:21,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:31:21,573 INFO L225 Difference]: With dead ends: 139 [2023-12-19 13:31:21,573 INFO L226 Difference]: Without dead ends: 137 [2023-12-19 13:31:21,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:31:21,577 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 125 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:31:21,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 257 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:31:21,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-12-19 13:31:21,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 109. [2023-12-19 13:31:21,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 62 states have (on average 1.2419354838709677) internal successors, (77), 64 states have internal predecessors, (77), 43 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-19 13:31:21,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 163 transitions. [2023-12-19 13:31:21,599 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 163 transitions. Word has length 104 [2023-12-19 13:31:21,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:31:21,600 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 163 transitions. [2023-12-19 13:31:21,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:31:21,600 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 163 transitions. [2023-12-19 13:31:21,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-19 13:31:21,601 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:21,601 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:31:21,640 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-19 13:31:21,802 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-19 13:31:21,802 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:21,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:21,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1111037749, now seen corresponding path program 1 times [2023-12-19 13:31:21,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:21,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134192173] [2023-12-19 13:31:21,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:21,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:21,828 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:31:21,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2117663293] [2023-12-19 13:31:21,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:21,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:21,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:21,833 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-19 13:31:21,834 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-19 13:31:21,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:21,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 13:31:21,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:31:49,022 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 13:31:49,022 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:31:49,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:31:49,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134192173] [2023-12-19 13:31:49,022 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:31:49,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117663293] [2023-12-19 13:31:49,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117663293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:31:49,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:31:49,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 13:31:49,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695448486] [2023-12-19 13:31:49,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:31:49,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 13:31:49,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:31:49,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 13:31:49,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-12-19 13:31:49,024 INFO L87 Difference]: Start difference. First operand 109 states and 163 transitions. Second operand has 8 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:31:49,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:31:49,249 INFO L93 Difference]: Finished difference Result 126 states and 180 transitions. [2023-12-19 13:31:49,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-19 13:31:49,249 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 104 [2023-12-19 13:31:49,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:31:49,251 INFO L225 Difference]: With dead ends: 126 [2023-12-19 13:31:49,251 INFO L226 Difference]: Without dead ends: 124 [2023-12-19 13:31:49,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2023-12-19 13:31:49,252 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 89 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:31:49,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 192 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:31:49,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-12-19 13:31:49,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 110. [2023-12-19 13:31:49,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 63 states have (on average 1.253968253968254) internal successors, (79), 65 states have internal predecessors, (79), 43 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-19 13:31:49,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 165 transitions. [2023-12-19 13:31:49,263 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 165 transitions. Word has length 104 [2023-12-19 13:31:49,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:31:49,263 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 165 transitions. [2023-12-19 13:31:49,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:31:49,264 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 165 transitions. [2023-12-19 13:31:49,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-19 13:31:49,265 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:49,265 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:31:49,270 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-19 13:31:49,470 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-19 13:31:49,470 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:49,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:49,471 INFO L85 PathProgramCache]: Analyzing trace with hash -432886003, now seen corresponding path program 1 times [2023-12-19 13:31:49,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:49,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134910312] [2023-12-19 13:31:49,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:49,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:49,483 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:31:49,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1978767434] [2023-12-19 13:31:49,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:49,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:49,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:49,485 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-19 13:31:49,487 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-19 13:31:49,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:49,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 13:31:49,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:31:58,571 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 13:31:58,571 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:31:58,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:31:58,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134910312] [2023-12-19 13:31:58,571 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:31:58,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978767434] [2023-12-19 13:31:58,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978767434] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:31:58,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:31:58,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 13:31:58,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021403431] [2023-12-19 13:31:58,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:31:58,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 13:31:58,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:31:58,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 13:31:58,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:31:58,572 INFO L87 Difference]: Start difference. First operand 110 states and 165 transitions. Second operand has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:31:58,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:31:58,671 INFO L93 Difference]: Finished difference Result 126 states and 181 transitions. [2023-12-19 13:31:58,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 13:31:58,673 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 104 [2023-12-19 13:31:58,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:31:58,673 INFO L225 Difference]: With dead ends: 126 [2023-12-19 13:31:58,674 INFO L226 Difference]: Without dead ends: 124 [2023-12-19 13:31:58,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-12-19 13:31:58,674 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 39 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:31:58,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 285 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:31:58,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-12-19 13:31:58,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 113. [2023-12-19 13:31:58,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 66 states have (on average 1.2575757575757576) internal successors, (83), 68 states have internal predecessors, (83), 43 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-19 13:31:58,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 169 transitions. [2023-12-19 13:31:58,688 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 169 transitions. Word has length 104 [2023-12-19 13:31:58,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:31:58,688 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 169 transitions. [2023-12-19 13:31:58,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:31:58,689 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 169 transitions. [2023-12-19 13:31:58,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-19 13:31:58,692 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:31:58,692 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:31:58,704 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-19 13:31:58,898 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-19 13:31:58,900 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:31:58,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:31:58,901 INFO L85 PathProgramCache]: Analyzing trace with hash -432826421, now seen corresponding path program 1 times [2023-12-19 13:31:58,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:31:58,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636500474] [2023-12-19 13:31:58,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:58,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:31:58,915 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:31:58,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [738183073] [2023-12-19 13:31:58,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:31:58,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:31:58,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:31:58,916 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-19 13:31:58,954 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-19 13:31:58,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:31:58,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-19 13:31:58,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:32:08,469 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 13:32:08,469 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:32:08,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:32:08,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636500474] [2023-12-19 13:32:08,470 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:32:08,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738183073] [2023-12-19 13:32:08,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738183073] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:32:08,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:32:08,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 13:32:08,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002491566] [2023-12-19 13:32:08,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:32:08,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 13:32:08,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:32:08,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 13:32:08,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-19 13:32:08,471 INFO L87 Difference]: Start difference. First operand 113 states and 169 transitions. Second operand has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 9 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:32:08,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:32:08,768 INFO L93 Difference]: Finished difference Result 134 states and 192 transitions. [2023-12-19 13:32:08,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 13:32:08,769 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 9 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 104 [2023-12-19 13:32:08,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:32:08,771 INFO L225 Difference]: With dead ends: 134 [2023-12-19 13:32:08,771 INFO L226 Difference]: Without dead ends: 132 [2023-12-19 13:32:08,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2023-12-19 13:32:08,772 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 61 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:32:08,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 270 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 13:32:08,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2023-12-19 13:32:08,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 116. [2023-12-19 13:32:08,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 69 states have (on average 1.2753623188405796) internal successors, (88), 71 states have internal predecessors, (88), 43 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-19 13:32:08,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 174 transitions. [2023-12-19 13:32:08,783 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 174 transitions. Word has length 104 [2023-12-19 13:32:08,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:32:08,783 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 174 transitions. [2023-12-19 13:32:08,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 9 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:32:08,783 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 174 transitions. [2023-12-19 13:32:08,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-19 13:32:08,784 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:32:08,784 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:32:08,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 13:32:08,985 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-19 13:32:08,985 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:32:08,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:32:08,985 INFO L85 PathProgramCache]: Analyzing trace with hash -431038961, now seen corresponding path program 1 times [2023-12-19 13:32:08,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:32:08,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689389875] [2023-12-19 13:32:08,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:08,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:32:08,997 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:32:08,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [128722182] [2023-12-19 13:32:08,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:08,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:32:08,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:32:09,006 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-19 13:32:09,007 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-19 13:32:09,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:32:09,054 INFO L262 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 13:32:09,056 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:32:31,311 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 13:32:31,312 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:32:31,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:32:31,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689389875] [2023-12-19 13:32:31,312 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:32:31,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128722182] [2023-12-19 13:32:31,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128722182] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:32:31,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:32:31,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 13:32:31,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553250353] [2023-12-19 13:32:31,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:32:31,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 13:32:31,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:32:31,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 13:32:31,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:32:31,313 INFO L87 Difference]: Start difference. First operand 116 states and 174 transitions. Second operand has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:32:31,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:32:31,451 INFO L93 Difference]: Finished difference Result 131 states and 188 transitions. [2023-12-19 13:32:31,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 13:32:31,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 104 [2023-12-19 13:32:31,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:32:31,452 INFO L225 Difference]: With dead ends: 131 [2023-12-19 13:32:31,452 INFO L226 Difference]: Without dead ends: 129 [2023-12-19 13:32:31,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-12-19 13:32:31,453 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 36 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:32:31,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 286 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:32:31,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-12-19 13:32:31,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 115. [2023-12-19 13:32:31,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 68 states have (on average 1.2647058823529411) internal successors, (86), 70 states have internal predecessors, (86), 43 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-19 13:32:31,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 172 transitions. [2023-12-19 13:32:31,465 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 172 transitions. Word has length 104 [2023-12-19 13:32:31,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:32:31,465 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 172 transitions. [2023-12-19 13:32:31,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:32:31,465 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 172 transitions. [2023-12-19 13:32:31,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-19 13:32:31,466 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:32:31,466 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:32:31,473 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-19 13:32:31,671 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-19 13:32:31,671 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:32:31,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:32:31,671 INFO L85 PathProgramCache]: Analyzing trace with hash -430979379, now seen corresponding path program 1 times [2023-12-19 13:32:31,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:32:31,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105025201] [2023-12-19 13:32:31,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:31,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:32:31,692 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:32:31,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [394581625] [2023-12-19 13:32:31,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:31,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:32:31,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:32:31,700 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-19 13:32:31,704 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-19 13:32:31,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:32:31,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 13:32:31,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:32:52,601 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 13:32:52,601 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:32:52,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:32:52,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105025201] [2023-12-19 13:32:52,601 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:32:52,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394581625] [2023-12-19 13:32:52,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394581625] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:32:52,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:32:52,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 13:32:52,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011070600] [2023-12-19 13:32:52,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:32:52,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 13:32:52,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:32:52,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 13:32:52,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-19 13:32:52,603 INFO L87 Difference]: Start difference. First operand 115 states and 172 transitions. Second operand has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 9 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:32:53,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:32:53,520 INFO L93 Difference]: Finished difference Result 131 states and 188 transitions. [2023-12-19 13:32:53,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-19 13:32:53,521 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 9 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 104 [2023-12-19 13:32:53,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:32:53,522 INFO L225 Difference]: With dead ends: 131 [2023-12-19 13:32:53,522 INFO L226 Difference]: Without dead ends: 129 [2023-12-19 13:32:53,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2023-12-19 13:32:53,523 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 41 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 13:32:53,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 320 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 13:32:53,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-12-19 13:32:53,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 115. [2023-12-19 13:32:53,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 68 states have (on average 1.2647058823529411) internal successors, (86), 70 states have internal predecessors, (86), 43 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-19 13:32:53,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 172 transitions. [2023-12-19 13:32:53,531 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 172 transitions. Word has length 104 [2023-12-19 13:32:53,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:32:53,531 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 172 transitions. [2023-12-19 13:32:53,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 9 states have internal predecessors, (22), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:32:53,532 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 172 transitions. [2023-12-19 13:32:53,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-19 13:32:53,534 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:32:53,534 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:32:53,539 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-19 13:32:53,740 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-19 13:32:53,740 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:32:53,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:32:53,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1084866281, now seen corresponding path program 1 times [2023-12-19 13:32:53,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:32:53,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958045421] [2023-12-19 13:32:53,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:53,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:32:53,750 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:32:53,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [862374896] [2023-12-19 13:32:53,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:32:53,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:32:53,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:32:53,752 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-19 13:32:53,754 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-19 13:32:53,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:32:53,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 13:32:53,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:33:02,988 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 13:33:02,988 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:33:02,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:33:02,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958045421] [2023-12-19 13:33:02,988 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:33:02,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [862374896] [2023-12-19 13:33:02,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [862374896] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:33:02,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:33:02,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 13:33:02,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331838351] [2023-12-19 13:33:02,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:33:02,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 13:33:02,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:33:02,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 13:33:02,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:33:02,990 INFO L87 Difference]: Start difference. First operand 115 states and 172 transitions. Second operand has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:33:03,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:33:03,184 INFO L93 Difference]: Finished difference Result 172 states and 247 transitions. [2023-12-19 13:33:03,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 13:33:03,184 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 105 [2023-12-19 13:33:03,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:33:03,185 INFO L225 Difference]: With dead ends: 172 [2023-12-19 13:33:03,185 INFO L226 Difference]: Without dead ends: 170 [2023-12-19 13:33:03,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-12-19 13:33:03,186 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 116 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:33:03,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 286 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 13:33:03,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2023-12-19 13:33:03,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 161. [2023-12-19 13:33:03,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 94 states have (on average 1.2340425531914894) internal successors, (116), 98 states have internal predecessors, (116), 61 states have call successors, (61), 5 states have call predecessors, (61), 5 states have return successors, (61), 57 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-19 13:33:03,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 238 transitions. [2023-12-19 13:33:03,209 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 238 transitions. Word has length 105 [2023-12-19 13:33:03,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:33:03,209 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 238 transitions. [2023-12-19 13:33:03,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:33:03,209 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 238 transitions. [2023-12-19 13:33:03,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-19 13:33:03,210 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:33:03,210 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:33:03,230 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-19 13:33:03,410 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-19 13:33:03,411 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:33:03,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:33:03,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1086713323, now seen corresponding path program 1 times [2023-12-19 13:33:03,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:33:03,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438293287] [2023-12-19 13:33:03,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:33:03,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:33:03,424 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:33:03,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [863503409] [2023-12-19 13:33:03,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:33:03,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:33:03,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:33:03,441 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-19 13:33:03,464 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-19 13:33:03,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:33:03,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 13:33:03,490 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:33:25,819 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 13:33:25,819 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:33:25,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:33:25,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438293287] [2023-12-19 13:33:25,819 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:33:25,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863503409] [2023-12-19 13:33:25,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863503409] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:33:25,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:33:25,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 13:33:25,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364897220] [2023-12-19 13:33:25,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:33:25,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 13:33:25,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:33:25,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 13:33:25,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:33:25,820 INFO L87 Difference]: Start difference. First operand 161 states and 238 transitions. Second operand has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:33:25,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:33:25,987 INFO L93 Difference]: Finished difference Result 168 states and 243 transitions. [2023-12-19 13:33:25,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 13:33:25,987 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 105 [2023-12-19 13:33:25,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:33:25,991 INFO L225 Difference]: With dead ends: 168 [2023-12-19 13:33:25,991 INFO L226 Difference]: Without dead ends: 166 [2023-12-19 13:33:25,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-12-19 13:33:25,992 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 123 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:33:25,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 297 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:33:25,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2023-12-19 13:33:26,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 159. [2023-12-19 13:33:26,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 92 states have (on average 1.2282608695652173) internal successors, (113), 96 states have internal predecessors, (113), 61 states have call successors, (61), 5 states have call predecessors, (61), 5 states have return successors, (61), 57 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-19 13:33:26,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 235 transitions. [2023-12-19 13:33:26,026 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 235 transitions. Word has length 105 [2023-12-19 13:33:26,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:33:26,026 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 235 transitions. [2023-12-19 13:33:26,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:33:26,026 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 235 transitions. [2023-12-19 13:33:26,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-19 13:33:26,027 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:33:26,027 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:33:26,045 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-19 13:33:26,242 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-19 13:33:26,243 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:33:26,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:33:26,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1435093653, now seen corresponding path program 1 times [2023-12-19 13:33:26,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:33:26,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150290732] [2023-12-19 13:33:26,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:33:26,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:33:26,253 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:33:26,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [3503766] [2023-12-19 13:33:26,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:33:26,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:33:26,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:33:26,254 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-19 13:33:26,264 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-19 13:33:26,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:33:26,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:33:26,325 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:33:26,332 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2023-12-19 13:33:26,332 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:33:26,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:33:26,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150290732] [2023-12-19 13:33:26,333 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:33:26,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [3503766] [2023-12-19 13:33:26,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [3503766] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:33:26,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:33:26,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:33:26,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283347022] [2023-12-19 13:33:26,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:33:26,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:33:26,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:33:26,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:33:26,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:33:26,334 INFO L87 Difference]: Start difference. First operand 159 states and 235 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:33:26,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:33:26,364 INFO L93 Difference]: Finished difference Result 448 states and 661 transitions. [2023-12-19 13:33:26,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:33:26,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 105 [2023-12-19 13:33:26,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:33:26,366 INFO L225 Difference]: With dead ends: 448 [2023-12-19 13:33:26,366 INFO L226 Difference]: Without dead ends: 290 [2023-12-19 13:33:26,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:33:26,368 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 54 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:33:26,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 123 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:33:26,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2023-12-19 13:33:26,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 287. [2023-12-19 13:33:26,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 154 states have (on average 1.12987012987013) internal successors, (174), 162 states have internal predecessors, (174), 122 states have call successors, (122), 10 states have call predecessors, (122), 10 states have return successors, (122), 114 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-19 13:33:26,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 418 transitions. [2023-12-19 13:33:26,390 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 418 transitions. Word has length 105 [2023-12-19 13:33:26,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:33:26,391 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 418 transitions. [2023-12-19 13:33:26,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:33:26,391 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 418 transitions. [2023-12-19 13:33:26,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-12-19 13:33:26,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:33:26,393 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:33:26,405 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-19 13:33:26,598 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-19 13:33:26,598 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:33:26,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:33:26,599 INFO L85 PathProgramCache]: Analyzing trace with hash -992628252, now seen corresponding path program 1 times [2023-12-19 13:33:26,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:33:26,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669003311] [2023-12-19 13:33:26,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:33:26,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:33:26,617 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:33:26,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1724217529] [2023-12-19 13:33:26,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:33:26,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:33:26,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:33:26,618 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-19 13:33:26,636 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-19 13:33:26,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:33:26,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-19 13:33:26,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:33:32,739 INFO L134 CoverageAnalysis]: Checked inductivity of 2278 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2270 trivial. 0 not checked. [2023-12-19 13:33:32,739 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:33:32,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:33:32,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669003311] [2023-12-19 13:33:32,739 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:33:32,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724217529] [2023-12-19 13:33:32,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724217529] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:33:32,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:33:32,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 13:33:32,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163156885] [2023-12-19 13:33:32,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:33:32,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 13:33:32,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:33:32,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 13:33:32,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-19 13:33:32,743 INFO L87 Difference]: Start difference. First operand 287 states and 418 transitions. Second operand has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:33:32,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:33:32,978 INFO L93 Difference]: Finished difference Result 305 states and 437 transitions. [2023-12-19 13:33:32,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-19 13:33:32,978 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 208 [2023-12-19 13:33:32,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:33:32,980 INFO L225 Difference]: With dead ends: 305 [2023-12-19 13:33:32,980 INFO L226 Difference]: Without dead ends: 303 [2023-12-19 13:33:32,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-12-19 13:33:32,980 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 34 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:33:32,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 340 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:33:32,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2023-12-19 13:33:33,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 287. [2023-12-19 13:33:33,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 154 states have (on average 1.12987012987013) internal successors, (174), 162 states have internal predecessors, (174), 122 states have call successors, (122), 10 states have call predecessors, (122), 10 states have return successors, (122), 114 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-19 13:33:33,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 418 transitions. [2023-12-19 13:33:33,019 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 418 transitions. Word has length 208 [2023-12-19 13:33:33,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:33:33,019 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 418 transitions. [2023-12-19 13:33:33,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:33:33,020 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 418 transitions. [2023-12-19 13:33:33,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-12-19 13:33:33,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:33:33,039 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:33:33,063 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-19 13:33:33,239 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-19 13:33:33,240 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:33:33,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:33:33,240 INFO L85 PathProgramCache]: Analyzing trace with hash -990781210, now seen corresponding path program 1 times [2023-12-19 13:33:33,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:33:33,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459810304] [2023-12-19 13:33:33,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:33:33,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:33:33,250 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:33:33,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [470002924] [2023-12-19 13:33:33,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:33:33,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:33:33,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:33:33,255 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-19 13:33:33,257 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-19 13:33:33,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:33:33,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-19 13:33:33,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:33:39,718 INFO L134 CoverageAnalysis]: Checked inductivity of 2278 backedges. 1189 proven. 1 refuted. 0 times theorem prover too weak. 1088 trivial. 0 not checked. [2023-12-19 13:33:39,718 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:34:58,927 INFO L134 CoverageAnalysis]: Checked inductivity of 2278 backedges. 31 proven. 3 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2023-12-19 13:34:58,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:34:58,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459810304] [2023-12-19 13:34:58,928 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:34:58,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470002924] [2023-12-19 13:34:58,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470002924] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:34:58,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:34:58,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2023-12-19 13:34:58,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048404483] [2023-12-19 13:34:58,929 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:34:58,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 13:34:58,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:34:58,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 13:34:58,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-12-19 13:34:58,930 INFO L87 Difference]: Start difference. First operand 287 states and 418 transitions. Second operand has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 12 states have internal predecessors, (53), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2023-12-19 13:34:59,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:34:59,184 INFO L93 Difference]: Finished difference Result 519 states and 745 transitions. [2023-12-19 13:34:59,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-19 13:34:59,185 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 12 states have internal predecessors, (53), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 208 [2023-12-19 13:34:59,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:34:59,186 INFO L225 Difference]: With dead ends: 519 [2023-12-19 13:34:59,186 INFO L226 Difference]: Without dead ends: 207 [2023-12-19 13:34:59,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 405 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2023-12-19 13:34:59,188 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 64 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:34:59,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 441 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 13:34:59,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2023-12-19 13:34:59,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 206. [2023-12-19 13:34:59,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 115 states have (on average 1.1043478260869566) internal successors, (127), 119 states have internal predecessors, (127), 82 states have call successors, (82), 8 states have call predecessors, (82), 8 states have return successors, (82), 78 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-19 13:34:59,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 291 transitions. [2023-12-19 13:34:59,209 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 291 transitions. Word has length 208 [2023-12-19 13:34:59,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:34:59,209 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 291 transitions. [2023-12-19 13:34:59,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 12 states have internal predecessors, (53), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2023-12-19 13:34:59,209 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 291 transitions. [2023-12-19 13:34:59,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-12-19 13:34:59,211 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:34:59,211 INFO L195 NwaCegarLoop]: trace histogram [34, 34, 34, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:34:59,216 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-19 13:34:59,417 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-19 13:34:59,417 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:34:59,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:34:59,418 INFO L85 PathProgramCache]: Analyzing trace with hash -2029365784, now seen corresponding path program 1 times [2023-12-19 13:34:59,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:34:59,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217167039] [2023-12-19 13:34:59,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:34:59,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:34:59,435 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:34:59,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2135959704] [2023-12-19 13:34:59,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:34:59,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:34:59,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:34:59,455 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-19 13:34:59,458 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-19 13:34:59,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:34:59,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 13:34:59,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:35:12,717 INFO L134 CoverageAnalysis]: Checked inductivity of 2278 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2270 trivial. 0 not checked. [2023-12-19 13:35:12,717 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:35:12,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:35:12,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217167039] [2023-12-19 13:35:12,717 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:35:12,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135959704] [2023-12-19 13:35:12,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135959704] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:35:12,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:35:12,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 13:35:12,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062049422] [2023-12-19 13:35:12,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:35:12,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 13:35:12,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:35:12,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 13:35:12,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-19 13:35:12,719 INFO L87 Difference]: Start difference. First operand 206 states and 291 transitions. Second operand has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:35:12,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:35:12,883 INFO L93 Difference]: Finished difference Result 213 states and 298 transitions. [2023-12-19 13:35:12,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 13:35:12,883 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 208 [2023-12-19 13:35:12,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:35:12,883 INFO L225 Difference]: With dead ends: 213 [2023-12-19 13:35:12,883 INFO L226 Difference]: Without dead ends: 0 [2023-12-19 13:35:12,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-12-19 13:35:12,885 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 32 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:35:12,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 229 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:35:12,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-19 13:35:12,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-19 13:35:12,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-19 13:35:12,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-19 13:35:12,885 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 208 [2023-12-19 13:35:12,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:35:12,885 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-19 13:35:12,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-19 13:35:12,886 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-19 13:35:12,886 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-19 13:35:12,888 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 13:35:12,893 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-19 13:35:13,088 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-19 13:35:13,090 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-19 13:35:15,778 INFO L902 garLoopResultBuilder]: At program point L64(line 64) the Hoare annotation is: true [2023-12-19 13:35:15,778 INFO L902 garLoopResultBuilder]: At program point L60(line 60) the Hoare annotation is: true [2023-12-19 13:35:15,778 INFO L902 garLoopResultBuilder]: At program point L60-1(line 60) the Hoare annotation is: true [2023-12-19 13:35:15,778 INFO L899 garLoopResultBuilder]: For program point L19(line 19) no Hoare annotation was computed. [2023-12-19 13:35:15,778 INFO L899 garLoopResultBuilder]: For program point L19-1(line 19) no Hoare annotation was computed. [2023-12-19 13:35:15,778 INFO L899 garLoopResultBuilder]: For program point L19-3(line 19) no Hoare annotation was computed. [2023-12-19 13:35:15,778 INFO L899 garLoopResultBuilder]: For program point L77(line 77) no Hoare annotation was computed. [2023-12-19 13:35:15,778 INFO L899 garLoopResultBuilder]: For program point L44(lines 44 46) no Hoare annotation was computed. [2023-12-19 13:35:15,778 INFO L902 garLoopResultBuilder]: At program point L73(line 73) the Hoare annotation is: true [2023-12-19 13:35:15,778 INFO L902 garLoopResultBuilder]: At program point L73-1(line 73) the Hoare annotation is: true [2023-12-19 13:35:15,778 INFO L899 garLoopResultBuilder]: For program point L65(line 65) no Hoare annotation was computed. [2023-12-19 13:35:15,778 INFO L899 garLoopResultBuilder]: For program point L61(line 61) no Hoare annotation was computed. [2023-12-19 13:35:15,778 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 19) no Hoare annotation was computed. [2023-12-19 13:35:15,778 INFO L902 garLoopResultBuilder]: At program point L82(line 82) the Hoare annotation is: true [2023-12-19 13:35:15,778 INFO L902 garLoopResultBuilder]: At program point L82-1(line 82) the Hoare annotation is: true [2023-12-19 13:35:15,779 INFO L899 garLoopResultBuilder]: For program point L49(lines 49 51) no Hoare annotation was computed. [2023-12-19 13:35:15,779 INFO L899 garLoopResultBuilder]: For program point L49-2(lines 37 57) no Hoare annotation was computed. [2023-12-19 13:35:15,779 INFO L899 garLoopResultBuilder]: For program point L74(line 74) no Hoare annotation was computed. [2023-12-19 13:35:15,779 INFO L902 garLoopResultBuilder]: At program point L70(line 70) the Hoare annotation is: true [2023-12-19 13:35:15,779 INFO L902 garLoopResultBuilder]: At program point L70-1(line 70) the Hoare annotation is: true [2023-12-19 13:35:15,779 INFO L899 garLoopResultBuilder]: For program point L37(lines 37 57) no Hoare annotation was computed. [2023-12-19 13:35:15,779 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-19 13:35:15,779 INFO L895 garLoopResultBuilder]: At program point L95-2(lines 95 101) the Hoare annotation is: (or (= ~var_1_18~0 ~var_1_16~0) (< (mod ~var_1_13~0 4294967296) (+ (mod (+ (* 4294967295 (mod ~var_1_11~0 256)) (* 4294967295 ~last_1_var_1_1~0) 4294967196 ~var_1_17~0) 4294967296) 1))) [2023-12-19 13:35:15,779 INFO L899 garLoopResultBuilder]: For program point L95-3(lines 95 101) no Hoare annotation was computed. [2023-12-19 13:35:15,779 INFO L899 garLoopResultBuilder]: For program point L83(lines 58 84) no Hoare annotation was computed. [2023-12-19 13:35:15,779 INFO L902 garLoopResultBuilder]: At program point L79(line 79) the Hoare annotation is: true [2023-12-19 13:35:15,779 INFO L902 garLoopResultBuilder]: At program point L79-1(line 79) the Hoare annotation is: true [2023-12-19 13:35:15,779 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-19 13:35:15,779 INFO L899 garLoopResultBuilder]: For program point L71(line 71) no Hoare annotation was computed. [2023-12-19 13:35:15,779 INFO L902 garLoopResultBuilder]: At program point L67(line 67) the Hoare annotation is: true [2023-12-19 13:35:15,779 INFO L902 garLoopResultBuilder]: At program point L67-1(line 67) the Hoare annotation is: true [2023-12-19 13:35:15,779 INFO L902 garLoopResultBuilder]: At program point L63(line 63) the Hoare annotation is: true [2023-12-19 13:35:15,780 INFO L902 garLoopResultBuilder]: At program point L63-1(line 63) the Hoare annotation is: true [2023-12-19 13:35:15,780 INFO L899 garLoopResultBuilder]: For program point L80(line 80) no Hoare annotation was computed. [2023-12-19 13:35:15,780 INFO L902 garLoopResultBuilder]: At program point L76(line 76) the Hoare annotation is: true [2023-12-19 13:35:15,780 INFO L902 garLoopResultBuilder]: At program point L76-1(line 76) the Hoare annotation is: true [2023-12-19 13:35:15,780 INFO L899 garLoopResultBuilder]: For program point L43(lines 43 47) no Hoare annotation was computed. [2023-12-19 13:35:15,780 INFO L899 garLoopResultBuilder]: For program point L43-1(lines 43 47) no Hoare annotation was computed. [2023-12-19 13:35:15,780 INFO L899 garLoopResultBuilder]: For program point L39(lines 39 41) no Hoare annotation was computed. [2023-12-19 13:35:15,780 INFO L899 garLoopResultBuilder]: For program point L39-2(lines 39 41) no Hoare annotation was computed. [2023-12-19 13:35:15,780 INFO L899 garLoopResultBuilder]: For program point L68(line 68) no Hoare annotation was computed. [2023-12-19 13:35:15,780 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 20) the Hoare annotation is: true [2023-12-19 13:35:15,780 INFO L899 garLoopResultBuilder]: For program point L20(line 20) no Hoare annotation was computed. [2023-12-19 13:35:15,780 INFO L899 garLoopResultBuilder]: For program point L20-2(line 20) no Hoare annotation was computed. [2023-12-19 13:35:15,781 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(line 20) no Hoare annotation was computed. [2023-12-19 13:35:15,783 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:35:15,784 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 13:35:15,797 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 01:35:15 BoogieIcfgContainer [2023-12-19 13:35:15,797 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 13:35:15,797 INFO L158 Benchmark]: Toolchain (without parser) took 292586.27ms. Allocated memory was 372.2MB in the beginning and 1.2GB in the end (delta: 815.8MB). Free memory was 326.2MB in the beginning and 570.8MB in the end (delta: -244.6MB). Peak memory consumption was 726.2MB. Max. memory is 8.0GB. [2023-12-19 13:35:15,798 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 233.8MB. Free memory is still 185.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 13:35:15,798 INFO L158 Benchmark]: CACSL2BoogieTranslator took 196.84ms. Allocated memory is still 372.2MB. Free memory was 325.8MB in the beginning and 313.2MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-19 13:35:15,798 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.07ms. Allocated memory is still 372.2MB. Free memory was 313.2MB in the beginning and 309.8MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-19 13:35:15,799 INFO L158 Benchmark]: Boogie Preprocessor took 59.55ms. Allocated memory is still 372.2MB. Free memory was 309.8MB in the beginning and 304.6MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-19 13:35:15,799 INFO L158 Benchmark]: RCFGBuilder took 387.77ms. Allocated memory is still 372.2MB. Free memory was 304.6MB in the beginning and 284.7MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-19 13:35:15,799 INFO L158 Benchmark]: TraceAbstraction took 291894.96ms. Allocated memory was 372.2MB in the beginning and 1.2GB in the end (delta: 815.8MB). Free memory was 283.9MB in the beginning and 570.8MB in the end (delta: -286.9MB). Peak memory consumption was 683.2MB. Max. memory is 8.0GB. [2023-12-19 13:35:15,800 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.46ms. Allocated memory is still 233.8MB. Free memory is still 185.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 196.84ms. Allocated memory is still 372.2MB. Free memory was 325.8MB in the beginning and 313.2MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 43.07ms. Allocated memory is still 372.2MB. Free memory was 313.2MB in the beginning and 309.8MB in the end (delta: 3.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 59.55ms. Allocated memory is still 372.2MB. Free memory was 309.8MB in the beginning and 304.6MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 387.77ms. Allocated memory is still 372.2MB. Free memory was 304.6MB in the beginning and 284.7MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * TraceAbstraction took 291894.96ms. Allocated memory was 372.2MB in the beginning and 1.2GB in the end (delta: 815.8MB). Free memory was 283.9MB in the beginning and 570.8MB in the end (delta: -286.9MB). Peak memory consumption was 683.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 - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 45 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 291.8s, OverallIterations: 15, TraceHistogramMax: 34, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1054 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1054 mSDsluCounter, 3868 SdHoareTripleChecker+Invalid, 1.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2728 mSDsCounter, 54 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1626 IncrementalHoareTripleChecker+Invalid, 1680 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 54 mSolverCounterUnsat, 1140 mSDtfsCounter, 1626 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2121 GetRequests, 1997 SyntacticMatches, 1 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=287occurred in iteration=12, InterpolantAutomatonStates: 129, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 15 MinimizatonAttempts, 212 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 19 LocationsWithAnnotation, 300 PreInvPairs, 527 NumberOfFragments, 41 HoareAnnotationTreeSize, 300 FormulaSimplifications, 548842 FormulaSimplificationTreeSizeReduction, 2.6s HoareSimplificationTime, 19 FormulaSimplificationsInter, 2102 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 280.6s InterpolantComputationTime, 1979 NumberOfCodeBlocks, 1979 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2067 ConstructedInterpolants, 0 QuantifiedInterpolants, 4848 SizeOfPredicates, 236 NumberOfNonLiveVariables, 4255 ConjunctsInSsa, 169 ConjunctsInUnsatCore, 16 InterpolantComputations, 14 PerfectInterpolantSequences, 15636/15640 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 95]: Loop Invariant Derived loop invariant: ((var_1_18 == var_1_16) || ((var_1_13 % 4294967296) < ((((((4294967295 * (var_1_11 % 256)) + (4294967295 * last_1_var_1_1)) + 4294967196) + var_1_17) % 4294967296) + 1))) RESULT: Ultimate proved your program to be correct! [2023-12-19 13:35:15,884 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...