./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2c82dcc3d917c20926ea634368e9542e23b7ae4e7817b33542bbba01403d748d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:16:39,480 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:16:39,556 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 13:16:39,566 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:16:39,566 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:16:39,597 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:16:39,598 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:16:39,598 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:16:39,598 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:16:39,598 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:16:39,599 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:16:39,599 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:16:39,599 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:16:39,599 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:16:39,599 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:16:39,599 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:16:39,599 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:16:39,600 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:16:39,600 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:16:39,600 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:16:39,600 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:16:39,600 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:16:39,600 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:16:39,600 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:16:39,600 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:16:39,600 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 13:16:39,600 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:16:39,600 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:16:39,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:16:39,601 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:16:39,601 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:16:39,601 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:16:39,601 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:16:39,601 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:16:39,601 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:16:39,601 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:16:39,601 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:16:39,602 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:16:39,602 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:16:39,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:16:39,602 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:16:39,602 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:16:39,602 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:16:39,602 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:16:39,602 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c82dcc3d917c20926ea634368e9542e23b7ae4e7817b33542bbba01403d748d [2024-11-13 13:16:39,871 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:16:39,883 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:16:39,886 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:16:39,888 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:16:39,888 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:16:39,890 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound2.c Unable to find full path for "g++" [2024-11-13 13:16:41,808 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:16:42,101 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:16:42,102 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound2.c [2024-11-13 13:16:42,110 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/data/36d00df08/458692b4122c4628a1d17882b204fcc2/FLAG9265de47a [2024-11-13 13:16:42,124 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/data/36d00df08/458692b4122c4628a1d17882b204fcc2 [2024-11-13 13:16:42,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:16:42,127 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:16:42,129 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:16:42,129 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:16:42,133 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:16:42,134 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,135 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@273b4d41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42, skipping insertion in model container [2024-11-13 13:16:42,135 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,151 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:16:42,327 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:16:42,335 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:16:42,350 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:16:42,364 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:16:42,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42 WrapperNode [2024-11-13 13:16:42,364 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:16:42,365 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:16:42,365 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:16:42,366 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:16:42,372 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,378 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,393 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 44 [2024-11-13 13:16:42,393 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:16:42,394 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:16:42,394 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:16:42,394 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:16:42,403 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,403 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,404 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,414 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]. [2024-11-13 13:16:42,414 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,414 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,418 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,423 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,425 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,425 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,430 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:16:42,431 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:16:42,431 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:16:42,431 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:16:42,432 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (1/1) ... [2024-11-13 13:16:42,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:16:42,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:16:42,477 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:16:42,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:16:42,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:16:42,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:16:42,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:16:42,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:16:42,509 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 13:16:42,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 13:16:42,583 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:16:42,585 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:16:42,762 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 13:16:42,762 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:16:42,774 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:16:42,775 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 13:16:42,776 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:16:42 BoogieIcfgContainer [2024-11-13 13:16:42,776 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:16:42,779 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:16:42,779 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:16:42,783 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:16:42,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:16:42" (1/3) ... [2024-11-13 13:16:42,784 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18004c36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:16:42, skipping insertion in model container [2024-11-13 13:16:42,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:16:42" (2/3) ... [2024-11-13 13:16:42,786 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18004c36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:16:42, skipping insertion in model container [2024-11-13 13:16:42,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:16:42" (3/3) ... [2024-11-13 13:16:42,788 INFO L112 eAbstractionObserver]: Analyzing ICFG freire1_valuebound2.c [2024-11-13 13:16:42,806 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:16:42,807 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG freire1_valuebound2.c that has 2 procedures, 30 locations, 1 initial locations, 1 loop locations, and 6 error locations. [2024-11-13 13:16:42,865 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:16:42,877 INFO L333 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, 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;@33aaf225, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:16:42,878 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-13 13:16:42,881 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 20 states have (on average 1.55) internal successors, (31), 26 states have internal predecessors, (31), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 13:16:42,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-13 13:16:42,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:16:42,888 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-13 13:16:42,888 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:16:42,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:16:42,893 INFO L85 PathProgramCache]: Analyzing trace with hash 889508872, now seen corresponding path program 1 times [2024-11-13 13:16:42,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:16:42,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413295885] [2024-11-13 13:16:42,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:16:42,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:16:42,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:16:43,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:16:43,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:16:43,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413295885] [2024-11-13 13:16:43,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413295885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:16:43,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:16:43,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:16:43,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314221512] [2024-11-13 13:16:43,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:16:43,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 13:16:43,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:16:43,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 13:16:43,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 13:16:43,056 INFO L87 Difference]: Start difference. First operand has 30 states, 20 states have (on average 1.55) internal successors, (31), 26 states have internal predecessors, (31), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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) [2024-11-13 13:16:43,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:16:43,078 INFO L93 Difference]: Finished difference Result 54 states and 67 transitions. [2024-11-13 13:16:43,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 13:16:43,083 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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) Word has length 6 [2024-11-13 13:16:43,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:16:43,089 INFO L225 Difference]: With dead ends: 54 [2024-11-13 13:16:43,090 INFO L226 Difference]: Without dead ends: 21 [2024-11-13 13:16:43,094 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 13:16:43,098 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-13 13:16:43,101 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 13:16:43,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2024-11-13 13:16:43,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2024-11-13 13:16:43,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 18 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 13:16:43,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 21 transitions. [2024-11-13 13:16:43,141 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 21 transitions. Word has length 6 [2024-11-13 13:16:43,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:16:43,142 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 21 transitions. [2024-11-13 13:16:43,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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) [2024-11-13 13:16:43,142 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 21 transitions. [2024-11-13 13:16:43,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 13:16:43,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:16:43,144 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:16:43,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:16:43,145 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:16:43,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:16:43,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1806818349, now seen corresponding path program 1 times [2024-11-13 13:16:43,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:16:43,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797684916] [2024-11-13 13:16:43,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:16:43,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:16:43,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 13:16:43,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [522936968] [2024-11-13 13:16:43,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:16:43,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:16:43,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:16:43,176 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:16:43,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:16:43,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:16:43,257 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 13:16:43,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:16:43,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:16:43,302 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:16:43,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:16:43,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797684916] [2024-11-13 13:16:43,303 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 13:16:43,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522936968] [2024-11-13 13:16:43,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522936968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:16:43,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:16:43,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:16:43,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122448619] [2024-11-13 13:16:43,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:16:43,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:16:43,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:16:43,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:16:43,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:16:43,308 INFO L87 Difference]: Start difference. First operand 21 states and 21 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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) [2024-11-13 13:16:43,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:16:43,366 INFO L93 Difference]: Finished difference Result 34 states and 35 transitions. [2024-11-13 13:16:43,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:16:43,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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) Word has length 7 [2024-11-13 13:16:43,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:16:43,367 INFO L225 Difference]: With dead ends: 34 [2024-11-13 13:16:43,367 INFO L226 Difference]: Without dead ends: 28 [2024-11-13 13:16:43,368 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:16:43,368 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 5 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 13:16:43,369 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 26 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 13:16:43,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-11-13 13:16:43,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2024-11-13 13:16:43,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 24 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 13:16:43,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 29 transitions. [2024-11-13 13:16:43,374 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 29 transitions. Word has length 7 [2024-11-13 13:16:43,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:16:43,374 INFO L471 AbstractCegarLoop]: Abstraction has 28 states and 29 transitions. [2024-11-13 13:16:43,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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) [2024-11-13 13:16:43,375 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 29 transitions. [2024-11-13 13:16:43,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 13:16:43,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:16:43,376 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:16:43,396 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:16:43,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:16:43,577 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:16:43,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:16:43,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1595436214, now seen corresponding path program 1 times [2024-11-13 13:16:43,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:16:43,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521544930] [2024-11-13 13:16:43,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:16:43,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:16:43,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 13:16:43,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1032652073] [2024-11-13 13:16:43,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:16:43,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:16:43,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:16:43,636 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:16:43,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:16:43,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:16:43,707 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:16:43,709 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:16:43,771 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:16:43,773 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:16:43,917 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:16:43,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:16:43,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521544930] [2024-11-13 13:16:43,919 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 13:16:43,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032652073] [2024-11-13 13:16:43,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032652073] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:16:43,923 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:16:43,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-13 13:16:43,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255779249] [2024-11-13 13:16:43,923 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:16:43,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:16:43,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:16:43,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:16:43,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:16:43,926 INFO L87 Difference]: Start difference. First operand 28 states and 29 transitions. Second operand has 6 states, 5 states have (on average 5.2) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 13:16:44,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:16:44,048 INFO L93 Difference]: Finished difference Result 50 states and 61 transitions. [2024-11-13 13:16:44,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:16:44,049 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.2) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2024-11-13 13:16:44,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:16:44,050 INFO L225 Difference]: With dead ends: 50 [2024-11-13 13:16:44,050 INFO L226 Difference]: Without dead ends: 40 [2024-11-13 13:16:44,050 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:16:44,051 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 19 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 13:16:44,051 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 41 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 13:16:44,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2024-11-13 13:16:44,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2024-11-13 13:16:44,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 34 states have (on average 1.0294117647058822) internal successors, (35), 34 states have internal predecessors, (35), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-13 13:16:44,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 43 transitions. [2024-11-13 13:16:44,064 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 43 transitions. Word has length 18 [2024-11-13 13:16:44,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:16:44,068 INFO L471 AbstractCegarLoop]: Abstraction has 40 states and 43 transitions. [2024-11-13 13:16:44,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.2) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 13:16:44,068 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 43 transitions. [2024-11-13 13:16:44,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-13 13:16:44,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:16:44,070 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-13 13:16:44,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 13:16:44,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:16:44,270 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:16:44,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:16:44,271 INFO L85 PathProgramCache]: Analyzing trace with hash 398486509, now seen corresponding path program 2 times [2024-11-13 13:16:44,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:16:44,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807702749] [2024-11-13 13:16:44,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:16:44,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:16:44,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 13:16:44,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1563389309] [2024-11-13 13:16:44,311 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:16:44,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:16:44,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:16:44,313 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:16:44,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:16:44,400 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:16:44,400 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:16:44,401 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 13:16:44,404 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:16:44,533 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 13:16:44,534 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:16:44,796 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 13:16:44,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:16:44,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807702749] [2024-11-13 13:16:44,797 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 13:16:44,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563389309] [2024-11-13 13:16:44,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563389309] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:16:44,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:16:44,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-13 13:16:44,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783436796] [2024-11-13 13:16:44,797 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:16:44,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 13:16:44,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:16:44,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 13:16:44,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:16:44,799 INFO L87 Difference]: Start difference. First operand 40 states and 43 transitions. Second operand has 12 states, 11 states have (on average 5.636363636363637) internal successors, (62), 12 states have internal predecessors, (62), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-13 13:16:45,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:16:45,122 INFO L93 Difference]: Finished difference Result 83 states and 97 transitions. [2024-11-13 13:16:45,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 13:16:45,122 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.636363636363637) internal successors, (62), 12 states have internal predecessors, (62), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 51 [2024-11-13 13:16:45,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:16:45,124 INFO L225 Difference]: With dead ends: 83 [2024-11-13 13:16:45,124 INFO L226 Difference]: Without dead ends: 82 [2024-11-13 13:16:45,124 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2024-11-13 13:16:45,125 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 21 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 13:16:45,125 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 127 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 13:16:45,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-13 13:16:45,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2024-11-13 13:16:45,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 70 states have (on average 1.0142857142857142) internal successors, (71), 70 states have internal predecessors, (71), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-13 13:16:45,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 91 transitions. [2024-11-13 13:16:45,150 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 91 transitions. Word has length 51 [2024-11-13 13:16:45,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:16:45,151 INFO L471 AbstractCegarLoop]: Abstraction has 82 states and 91 transitions. [2024-11-13 13:16:45,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.636363636363637) internal successors, (62), 12 states have internal predecessors, (62), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-13 13:16:45,151 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 91 transitions. [2024-11-13 13:16:45,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-13 13:16:45,156 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:16:45,156 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-11-13 13:16:45,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 13:16:45,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:16:45,361 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:16:45,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:16:45,362 INFO L85 PathProgramCache]: Analyzing trace with hash 571545485, now seen corresponding path program 3 times [2024-11-13 13:16:45,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:16:45,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035160205] [2024-11-13 13:16:45,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:16:45,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:16:45,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 13:16:45,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [980259547] [2024-11-13 13:16:45,480 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:16:45,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:16:45,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:16:45,482 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:16:45,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:16:45,630 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-13 13:16:45,630 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:16:45,631 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 13:16:45,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:16:45,900 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-13 13:16:45,901 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:16:46,573 INFO L134 CoverageAnalysis]: Checked inductivity of 525 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-13 13:16:46,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:16:46,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035160205] [2024-11-13 13:16:46,574 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 13:16:46,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980259547] [2024-11-13 13:16:46,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980259547] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:16:46,574 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:16:46,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-13 13:16:46,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507971301] [2024-11-13 13:16:46,575 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:16:46,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-13 13:16:46,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:16:46,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-13 13:16:46,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-11-13 13:16:46,577 INFO L87 Difference]: Start difference. First operand 82 states and 91 transitions. Second operand has 24 states, 23 states have (on average 5.826086956521739) internal successors, (134), 24 states have internal predecessors, (134), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-13 13:16:47,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:16:47,780 INFO L93 Difference]: Finished difference Result 167 states and 199 transitions. [2024-11-13 13:16:47,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-13 13:16:47,781 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 5.826086956521739) internal successors, (134), 24 states have internal predecessors, (134), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Word has length 117 [2024-11-13 13:16:47,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:16:47,783 INFO L225 Difference]: With dead ends: 167 [2024-11-13 13:16:47,784 INFO L226 Difference]: Without dead ends: 166 [2024-11-13 13:16:47,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=406, Invalid=716, Unknown=0, NotChecked=0, Total=1122 [2024-11-13 13:16:47,786 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 36 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-13 13:16:47,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 469 Invalid, 691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 679 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-13 13:16:47,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-11-13 13:16:47,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 166. [2024-11-13 13:16:47,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 142 states have (on average 1.0070422535211268) internal successors, (143), 142 states have internal predecessors, (143), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-13 13:16:47,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 187 transitions. [2024-11-13 13:16:47,833 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 187 transitions. Word has length 117 [2024-11-13 13:16:47,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:16:47,833 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 187 transitions. [2024-11-13 13:16:47,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 5.826086956521739) internal successors, (134), 24 states have internal predecessors, (134), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-13 13:16:47,834 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 187 transitions. [2024-11-13 13:16:47,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-13 13:16:47,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:16:47,844 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1] [2024-11-13 13:16:47,864 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 13:16:48,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:16:48,049 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:16:48,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:16:48,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1651521229, now seen corresponding path program 4 times [2024-11-13 13:16:48,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:16:48,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109158830] [2024-11-13 13:16:48,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:16:48,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:16:48,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 13:16:48,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2070750401] [2024-11-13 13:16:48,195 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 13:16:48,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:16:48,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:16:48,199 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:16:48,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 13:16:48,353 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 13:16:48,353 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:16:48,356 INFO L255 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-13 13:16:48,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:16:49,031 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 1683 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-13 13:16:49,032 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:16:51,101 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 1683 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-13 13:16:51,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:16:51,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109158830] [2024-11-13 13:16:51,102 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 13:16:51,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070750401] [2024-11-13 13:16:51,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070750401] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:16:51,102 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:16:51,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2024-11-13 13:16:51,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081955562] [2024-11-13 13:16:51,102 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:16:51,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-13 13:16:51,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:16:51,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-13 13:16:51,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=622, Invalid=1634, Unknown=0, NotChecked=0, Total=2256 [2024-11-13 13:16:51,107 INFO L87 Difference]: Start difference. First operand 166 states and 187 transitions. Second operand has 48 states, 47 states have (on average 5.914893617021277) internal successors, (278), 48 states have internal predecessors, (278), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-13 13:16:55,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:16:55,529 INFO L93 Difference]: Finished difference Result 335 states and 403 transitions. [2024-11-13 13:16:55,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-13 13:16:55,530 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 5.914893617021277) internal successors, (278), 48 states have internal predecessors, (278), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Word has length 249 [2024-11-13 13:16:55,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:16:55,533 INFO L225 Difference]: With dead ends: 335 [2024-11-13 13:16:55,533 INFO L226 Difference]: Without dead ends: 334 [2024-11-13 13:16:55,535 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=1678, Invalid=3152, Unknown=0, NotChecked=0, Total=4830 [2024-11-13 13:16:55,536 INFO L432 NwaCegarLoop]: 100 mSDtfsCounter, 75 mSDsluCounter, 1729 mSDsCounter, 0 mSdLazyCounter, 2805 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 1829 SdHoareTripleChecker+Invalid, 2830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 2805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-13 13:16:55,536 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 1829 Invalid, 2830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 2805 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-13 13:16:55,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2024-11-13 13:16:55,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334. [2024-11-13 13:16:55,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 286 states have (on average 1.0034965034965035) internal successors, (287), 286 states have internal predecessors, (287), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-13 13:16:55,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 379 transitions. [2024-11-13 13:16:55,594 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 379 transitions. Word has length 249 [2024-11-13 13:16:55,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:16:55,594 INFO L471 AbstractCegarLoop]: Abstraction has 334 states and 379 transitions. [2024-11-13 13:16:55,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 5.914893617021277) internal successors, (278), 48 states have internal predecessors, (278), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-13 13:16:55,595 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 379 transitions. [2024-11-13 13:16:55,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2024-11-13 13:16:55,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:16:55,606 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1, 1] [2024-11-13 13:16:55,628 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 13:16:55,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:16:55,811 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:16:55,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:16:55,811 INFO L85 PathProgramCache]: Analyzing trace with hash 503158093, now seen corresponding path program 5 times [2024-11-13 13:16:55,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:16:55,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181046320] [2024-11-13 13:16:55,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:16:55,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:16:56,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 13:16:56,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [837012303] [2024-11-13 13:16:56,082 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 13:16:56,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:16:56,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:16:56,084 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:16:56,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 13:16:56,407 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-13 13:16:56,407 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:16:56,413 INFO L255 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-13 13:16:56,446 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:16:57,977 INFO L134 CoverageAnalysis]: Checked inductivity of 11523 backedges. 0 proven. 7383 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-13 13:16:57,977 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:17:03,207 INFO L134 CoverageAnalysis]: Checked inductivity of 11523 backedges. 0 proven. 7383 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-13 13:17:03,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:17:03,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181046320] [2024-11-13 13:17:03,207 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 13:17:03,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837012303] [2024-11-13 13:17:03,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837012303] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:17:03,207 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:17:03,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2024-11-13 13:17:03,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140197138] [2024-11-13 13:17:03,208 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:17:03,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-13 13:17:03,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:17:03,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-13 13:17:03,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2398, Invalid=6722, Unknown=0, NotChecked=0, Total=9120 [2024-11-13 13:17:03,216 INFO L87 Difference]: Start difference. First operand 334 states and 379 transitions. Second operand has 96 states, 95 states have (on average 5.957894736842105) internal successors, (566), 96 states have internal predecessors, (566), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-13 13:17:23,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:17:23,162 INFO L93 Difference]: Finished difference Result 671 states and 811 transitions. [2024-11-13 13:17:23,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-13 13:17:23,163 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 5.957894736842105) internal successors, (566), 96 states have internal predecessors, (566), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Word has length 513 [2024-11-13 13:17:23,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:17:23,169 INFO L225 Difference]: With dead ends: 671 [2024-11-13 13:17:23,169 INFO L226 Difference]: Without dead ends: 670 [2024-11-13 13:17:23,173 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1070 GetRequests, 930 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 20.2s TimeCoverageRelationStatistics Valid=6814, Invalid=13208, Unknown=0, NotChecked=0, Total=20022 [2024-11-13 13:17:23,174 INFO L432 NwaCegarLoop]: 196 mSDtfsCounter, 147 mSDsluCounter, 6965 mSDsCounter, 0 mSdLazyCounter, 11375 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 7161 SdHoareTripleChecker+Invalid, 11424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 11375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-13 13:17:23,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 7161 Invalid, 11424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 11375 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-13 13:17:23,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 670 states. [2024-11-13 13:17:23,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 670 to 670. [2024-11-13 13:17:23,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 574 states have (on average 1.0017421602787457) internal successors, (575), 574 states have internal predecessors, (575), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-13 13:17:23,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 763 transitions. [2024-11-13 13:17:23,250 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 763 transitions. Word has length 513 [2024-11-13 13:17:23,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:17:23,253 INFO L471 AbstractCegarLoop]: Abstraction has 670 states and 763 transitions. [2024-11-13 13:17:23,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 5.957894736842105) internal successors, (566), 96 states have internal predecessors, (566), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-13 13:17:23,254 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 763 transitions. [2024-11-13 13:17:23,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1042 [2024-11-13 13:17:23,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:17:23,295 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 94, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1, 1] [2024-11-13 13:17:23,315 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 13:17:23,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-13 13:17:23,499 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:17:23,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:17:23,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1961569715, now seen corresponding path program 6 times [2024-11-13 13:17:23,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:17:23,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709377688] [2024-11-13 13:17:23,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:17:23,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:17:23,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 13:17:23,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1269518673] [2024-11-13 13:17:23,850 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 13:17:23,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:17:23,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:17:23,852 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:17:23,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 13:17:25,113 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2024-11-13 13:17:25,113 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:17:25,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 1629 conjuncts, 98 conjuncts are in the unsatisfiable core [2024-11-13 13:17:25,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:17:29,993 INFO L134 CoverageAnalysis]: Checked inductivity of 48363 backedges. 0 proven. 30879 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-13 13:17:29,993 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:17:30,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:17:30,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709377688] [2024-11-13 13:17:30,764 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 13:17:30,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269518673] [2024-11-13 13:17:30,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269518673] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:17:30,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:17:30,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97] total 97 [2024-11-13 13:17:30,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753426891] [2024-11-13 13:17:30,764 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-13 13:17:30,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2024-11-13 13:17:30,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:17:30,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2024-11-13 13:17:30,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4771, Invalid=5531, Unknown=0, NotChecked=0, Total=10302 [2024-11-13 13:17:30,776 INFO L87 Difference]: Start difference. First operand 670 states and 763 transitions. Second operand has 98 states, 97 states have (on average 5.917525773195877) internal successors, (574), 98 states have internal predecessors, (574), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-13 13:17:39,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:17:39,201 INFO L93 Difference]: Finished difference Result 682 states and 777 transitions. [2024-11-13 13:17:39,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-11-13 13:17:39,202 INFO L78 Accepts]: Start accepts. Automaton has has 98 states, 97 states have (on average 5.917525773195877) internal successors, (574), 98 states have internal predecessors, (574), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) Word has length 1041 [2024-11-13 13:17:39,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:17:39,209 INFO L225 Difference]: With dead ends: 682 [2024-11-13 13:17:39,209 INFO L226 Difference]: Without dead ends: 681 [2024-11-13 13:17:39,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1152 GetRequests, 958 SyntacticMatches, 0 SemanticMatches, 194 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4751 ImplicationChecksByTransitivity, 11.7s TimeCoverageRelationStatistics Valid=14359, Invalid=23861, Unknown=0, NotChecked=0, Total=38220 [2024-11-13 13:17:39,219 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 473 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-13 13:17:39,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 247 Invalid, 686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-13 13:17:39,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 681 states. [2024-11-13 13:17:39,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 681 to 677. [2024-11-13 13:17:39,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 580 states have (on average 1.0017241379310344) internal successors, (581), 580 states have internal predecessors, (581), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-13 13:17:39,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 771 transitions. [2024-11-13 13:17:39,293 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 771 transitions. Word has length 1041 [2024-11-13 13:17:39,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:17:39,296 INFO L471 AbstractCegarLoop]: Abstraction has 677 states and 771 transitions. [2024-11-13 13:17:39,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 98 states, 97 states have (on average 5.917525773195877) internal successors, (574), 98 states have internal predecessors, (574), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-13 13:17:39,297 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 771 transitions. [2024-11-13 13:17:39,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1053 [2024-11-13 13:17:39,332 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:17:39,333 INFO L215 NwaCegarLoop]: trace histogram [96, 96, 95, 95, 95, 95, 95, 95, 95, 95, 95, 1, 1, 1, 1, 1] [2024-11-13 13:17:39,355 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 13:17:39,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:17:39,533 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:17:39,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:17:39,534 INFO L85 PathProgramCache]: Analyzing trace with hash 459508010, now seen corresponding path program 7 times [2024-11-13 13:17:39,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:17:39,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388826876] [2024-11-13 13:17:39,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:17:39,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:17:39,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 13:17:39,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1297075413] [2024-11-13 13:17:39,933 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 13:17:39,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:17:39,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:17:39,938 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:17:39,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 13:17:40,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:17:40,343 INFO L255 TraceCheckSpWp]: Trace formula consists of 1646 conjuncts, 193 conjuncts are in the unsatisfiable core [2024-11-13 13:17:40,365 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:17:45,087 INFO L134 CoverageAnalysis]: Checked inductivity of 49400 backedges. 0 proven. 31540 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-11-13 13:17:45,087 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:18:04,143 INFO L134 CoverageAnalysis]: Checked inductivity of 49400 backedges. 0 proven. 31540 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-11-13 13:18:04,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:18:04,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388826876] [2024-11-13 13:18:04,144 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 13:18:04,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297075413] [2024-11-13 13:18:04,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297075413] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:18:04,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:18:04,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97] total 193 [2024-11-13 13:18:04,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589138159] [2024-11-13 13:18:04,147 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:18:04,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 194 states [2024-11-13 13:18:04,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:18:04,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 194 interpolants. [2024-11-13 13:18:04,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9601, Invalid=27841, Unknown=0, NotChecked=0, Total=37442 [2024-11-13 13:18:04,163 INFO L87 Difference]: Start difference. First operand 677 states and 771 transitions. Second operand has 194 states, 193 states have (on average 5.979274611398964) internal successors, (1154), 194 states have internal predecessors, (1154), 190 states have call successors, (190), 1 states have call predecessors, (190), 1 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-13 13:20:06,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:20:06,617 INFO L93 Difference]: Finished difference Result 1357 states and 1644 transitions. [2024-11-13 13:20:06,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2024-11-13 13:20:06,619 INFO L78 Accepts]: Start accepts. Automaton has has 194 states, 193 states have (on average 5.979274611398964) internal successors, (1154), 194 states have internal predecessors, (1154), 190 states have call successors, (190), 1 states have call predecessors, (190), 1 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) Word has length 1052 [2024-11-13 13:20:06,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:20:06,627 INFO L225 Difference]: With dead ends: 1357 [2024-11-13 13:20:06,627 INFO L226 Difference]: Without dead ends: 1356 [2024-11-13 13:20:06,636 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2197 GetRequests, 1910 SyntacticMatches, 0 SemanticMatches, 287 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4465 ImplicationChecksByTransitivity, 124.3s TimeCoverageRelationStatistics Valid=28031, Invalid=55201, Unknown=0, NotChecked=0, Total=83232 [2024-11-13 13:20:06,637 INFO L432 NwaCegarLoop]: 392 mSDtfsCounter, 291 mSDsluCounter, 28329 mSDsCounter, 0 mSdLazyCounter, 46753 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 28721 SdHoareTripleChecker+Invalid, 46850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 46753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2024-11-13 13:20:06,637 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 28721 Invalid, 46850 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [97 Valid, 46753 Invalid, 0 Unknown, 0 Unchecked, 16.1s Time] [2024-11-13 13:20:06,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1356 states. [2024-11-13 13:20:06,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1356 to 1356. [2024-11-13 13:20:06,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1356 states, 1162 states have (on average 1.0008605851979346) internal successors, (1163), 1162 states have internal predecessors, (1163), 192 states have call successors, (192), 1 states have call predecessors, (192), 1 states have return successors, (192), 192 states have call predecessors, (192), 192 states have call successors, (192) [2024-11-13 13:20:06,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1356 states to 1356 states and 1547 transitions. [2024-11-13 13:20:06,735 INFO L78 Accepts]: Start accepts. Automaton has 1356 states and 1547 transitions. Word has length 1052 [2024-11-13 13:20:06,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:20:06,737 INFO L471 AbstractCegarLoop]: Abstraction has 1356 states and 1547 transitions. [2024-11-13 13:20:06,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 194 states, 193 states have (on average 5.979274611398964) internal successors, (1154), 194 states have internal predecessors, (1154), 190 states have call successors, (190), 1 states have call predecessors, (190), 1 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-13 13:20:06,738 INFO L276 IsEmpty]: Start isEmpty. Operand 1356 states and 1547 transitions. [2024-11-13 13:20:06,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2120 [2024-11-13 13:20:06,771 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:20:06,771 INFO L215 NwaCegarLoop]: trace histogram [193, 193, 192, 192, 192, 192, 192, 192, 192, 192, 192, 1, 1, 1, 1, 1] [2024-11-13 13:20:06,795 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-13 13:20:06,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:06,972 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:20:06,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:06,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1902891053, now seen corresponding path program 8 times [2024-11-13 13:20:06,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:06,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349400815] [2024-11-13 13:20:06,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:06,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:07,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 13:20:07,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2075573534] [2024-11-13 13:20:07,870 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:20:07,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:07,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:20:07,872 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:20:07,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 13:20:08,547 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:20:08,547 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:20:08,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 3295 conjuncts, 387 conjuncts are in the unsatisfiable core [2024-11-13 13:20:08,587 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:20:25,170 INFO L134 CoverageAnalysis]: Checked inductivity of 202272 backedges. 0 proven. 128928 refuted. 0 times theorem prover too weak. 73344 trivial. 0 not checked. [2024-11-13 13:20:25,170 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:21:37,510 INFO L134 CoverageAnalysis]: Checked inductivity of 202272 backedges. 0 proven. 128928 refuted. 0 times theorem prover too weak. 73344 trivial. 0 not checked. [2024-11-13 13:21:37,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:21:37,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349400815] [2024-11-13 13:21:37,510 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 13:21:37,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075573534] [2024-11-13 13:21:37,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075573534] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:21:37,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:21:37,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [194, 194] total 387 [2024-11-13 13:21:37,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006136808] [2024-11-13 13:21:37,512 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:21:37,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 388 states [2024-11-13 13:21:37,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:21:37,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 388 interpolants. [2024-11-13 13:21:37,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38022, Invalid=112134, Unknown=0, NotChecked=0, Total=150156 [2024-11-13 13:21:37,539 INFO L87 Difference]: Start difference. First operand 1356 states and 1547 transitions. Second operand has 388 states, 387 states have (on average 5.989664082687338) internal successors, (2318), 388 states have internal predecessors, (2318), 384 states have call successors, (384), 1 states have call predecessors, (384), 1 states have return successors, (384), 384 states have call predecessors, (384), 384 states have call successors, (384) [2024-11-13 13:30:01,789 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-11-13 13:30:01,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2024-11-13 13:30:01,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 271 states. [2024-11-13 13:30:01,798 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4313 GetRequests, 3850 SyntacticMatches, 0 SemanticMatches, 462 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2926 ImplicationChecksByTransitivity, 508.4s TimeCoverageRelationStatistics Valid=67510, Invalid=147322, Unknown=0, NotChecked=0, Total=214832 [2024-11-13 13:30:01,799 INFO L432 NwaCegarLoop]: 779 mSDtfsCounter, 231 mSDsluCounter, 112674 mSDsCounter, 0 mSdLazyCounter, 186815 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 113453 SdHoareTripleChecker+Invalid, 186892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 186815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.6s IncrementalHoareTripleChecker+Time [2024-11-13 13:30:01,799 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 113453 Invalid, 186892 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [77 Valid, 186815 Invalid, 0 Unknown, 0 Unchecked, 58.6s Time] [2024-11-13 13:30:01,817 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 13:30:02,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 13:30:02,001 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:912) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:786) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:374) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:244) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.getOrConstructPredicate(DeterministicInterpolantAutomaton.java:282) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.constructSuccessorsAndTransitions(DeterministicInterpolantAutomaton.java:304) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:246) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:218) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:210) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:373) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:345) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:463) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:429) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:315) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:276) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:170) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 47 more [2024-11-13 13:30:02,006 INFO L158 Benchmark]: Toolchain (without parser) took 799878.62ms. Allocated memory was 117.4MB in the beginning and 578.8MB in the end (delta: 461.4MB). Free memory was 93.0MB in the beginning and 355.5MB in the end (delta: -262.5MB). Peak memory consumption was 471.2MB. Max. memory is 16.1GB. [2024-11-13 13:30:02,006 INFO L158 Benchmark]: CDTParser took 0.97ms. Allocated memory is still 117.4MB. Free memory is still 74.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 13:30:02,006 INFO L158 Benchmark]: CACSL2BoogieTranslator took 235.97ms. Allocated memory is still 117.4MB. Free memory was 92.9MB in the beginning and 82.2MB in the end (delta: 10.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 13:30:02,007 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.22ms. Allocated memory is still 117.4MB. Free memory was 82.2MB in the beginning and 81.1MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 13:30:02,008 INFO L158 Benchmark]: Boogie Preprocessor took 36.35ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 79.9MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 13:30:02,008 INFO L158 Benchmark]: RCFGBuilder took 345.07ms. Allocated memory is still 117.4MB. Free memory was 79.9MB in the beginning and 69.9MB in the end (delta: 10.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 13:30:02,008 INFO L158 Benchmark]: TraceAbstraction took 799226.56ms. Allocated memory was 117.4MB in the beginning and 578.8MB in the end (delta: 461.4MB). Free memory was 69.4MB in the beginning and 355.5MB in the end (delta: -286.1MB). Peak memory consumption was 446.0MB. Max. memory is 16.1GB. [2024-11-13 13:30:02,010 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.97ms. Allocated memory is still 117.4MB. Free memory is still 74.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 235.97ms. Allocated memory is still 117.4MB. Free memory was 92.9MB in the beginning and 82.2MB in the end (delta: 10.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.22ms. Allocated memory is still 117.4MB. Free memory was 82.2MB in the beginning and 81.1MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 36.35ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 79.9MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 345.07ms. Allocated memory is still 117.4MB. Free memory was 79.9MB in the beginning and 69.9MB in the end (delta: 10.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 799226.56ms. Allocated memory was 117.4MB in the beginning and 578.8MB in the end (delta: 461.4MB). Free memory was 69.4MB in the beginning and 355.5MB in the end (delta: -286.1MB). Peak memory consumption was 446.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2c82dcc3d917c20926ea634368e9542e23b7ae4e7817b33542bbba01403d748d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:30:04,350 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:30:04,484 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Bitvector.epf [2024-11-13 13:30:04,490 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:30:04,490 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:30:04,512 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:30:04,513 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:30:04,513 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:30:04,513 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:30:04,513 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:30:04,514 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:30:04,514 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:30:04,514 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:30:04,514 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:30:04,514 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:30:04,515 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:30:04,515 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:30:04,515 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:30:04,515 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:30:04,515 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:30:04,515 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:30:04,515 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:30:04,516 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:30:04,516 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 13:30:04,516 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 13:30:04,516 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:30:04,516 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 13:30:04,516 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 13:30:04,516 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:30:04,517 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:30:04,517 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:30:04,517 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:30:04,517 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:30:04,517 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:30:04,517 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:30:04,518 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:30:04,518 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:30:04,518 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:30:04,518 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:30:04,518 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:30:04,518 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-13 13:30:04,518 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 13:30:04,519 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:30:04,519 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:30:04,519 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:30:04,519 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:30:04,519 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c82dcc3d917c20926ea634368e9542e23b7ae4e7817b33542bbba01403d748d [2024-11-13 13:30:04,848 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:30:04,857 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:30:04,862 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:30:04,863 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:30:04,865 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:30:04,867 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound2.c Unable to find full path for "g++" [2024-11-13 13:30:06,808 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:30:07,057 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:30:07,061 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound2.c [2024-11-13 13:30:07,072 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/data/64054277e/991e803a6abc46a4a3674889010ab965/FLAGb2a47c995 [2024-11-13 13:30:07,095 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/data/64054277e/991e803a6abc46a4a3674889010ab965 [2024-11-13 13:30:07,101 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:30:07,102 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:30:07,104 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:30:07,107 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:30:07,111 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:30:07,112 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,113 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@531487d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07, skipping insertion in model container [2024-11-13 13:30:07,113 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,131 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:30:07,313 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:30:07,329 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:30:07,354 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:30:07,377 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:30:07,378 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07 WrapperNode [2024-11-13 13:30:07,378 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:30:07,380 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:30:07,380 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:30:07,380 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:30:07,389 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,403 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,423 INFO L138 Inliner]: procedures = 15, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 45 [2024-11-13 13:30:07,423 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:30:07,424 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:30:07,424 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:30:07,424 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:30:07,433 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,433 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,436 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,447 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]. [2024-11-13 13:30:07,447 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,447 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,454 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,459 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,463 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,465 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,471 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:30:07,471 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:30:07,471 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:30:07,472 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:30:07,472 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (1/1) ... [2024-11-13 13:30:07,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:30:07,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:30:07,510 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:30:07,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:30:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:30:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-13 13:30:07,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:30:07,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:30:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 13:30:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 13:30:07,626 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:30:07,628 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:30:15,613 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-13 13:30:15,613 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:30:15,625 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:30:15,625 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 13:30:15,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:30:15 BoogieIcfgContainer [2024-11-13 13:30:15,626 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:30:15,630 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:30:15,630 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:30:15,636 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:30:15,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:30:07" (1/3) ... [2024-11-13 13:30:15,637 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e1033c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:30:15, skipping insertion in model container [2024-11-13 13:30:15,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:30:07" (2/3) ... [2024-11-13 13:30:15,638 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e1033c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:30:15, skipping insertion in model container [2024-11-13 13:30:15,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:30:15" (3/3) ... [2024-11-13 13:30:15,639 INFO L112 eAbstractionObserver]: Analyzing ICFG freire1_valuebound2.c [2024-11-13 13:30:15,659 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:30:15,661 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG freire1_valuebound2.c that has 2 procedures, 30 locations, 1 initial locations, 1 loop locations, and 6 error locations. [2024-11-13 13:30:15,724 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:30:15,749 INFO L333 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, 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;@67de2856, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:30:15,750 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-13 13:30:15,756 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 20 states have (on average 1.55) internal successors, (31), 26 states have internal predecessors, (31), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 13:30:15,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-13 13:30:15,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:30:15,764 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-13 13:30:15,765 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:30:15,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:30:15,771 INFO L85 PathProgramCache]: Analyzing trace with hash 889508872, now seen corresponding path program 1 times [2024-11-13 13:30:15,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:30:15,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2004882944] [2024-11-13 13:30:15,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:30:15,786 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-13 13:30:15,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 13:30:15,790 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-13 13:30:15,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-13 13:30:15,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:30:15,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 13:30:15,917 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:30:15,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:30:15,943 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:30:15,943 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:30:15,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2004882944] [2024-11-13 13:30:15,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2004882944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:30:15,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:30:15,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:30:15,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601515083] [2024-11-13 13:30:15,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:30:15,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 13:30:15,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:30:15,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 13:30:15,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 13:30:15,987 INFO L87 Difference]: Start difference. First operand has 30 states, 20 states have (on average 1.55) internal successors, (31), 26 states have internal predecessors, (31), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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) [2024-11-13 13:30:16,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:30:16,013 INFO L93 Difference]: Finished difference Result 55 states and 67 transitions. [2024-11-13 13:30:16,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 13:30:16,016 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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) Word has length 6 [2024-11-13 13:30:16,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:30:16,024 INFO L225 Difference]: With dead ends: 55 [2024-11-13 13:30:16,024 INFO L226 Difference]: Without dead ends: 22 [2024-11-13 13:30:16,028 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 13:30:16,034 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-13 13:30:16,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 13:30:16,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2024-11-13 13:30:16,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2024-11-13 13:30:16,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 19 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 13:30:16,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 22 transitions. [2024-11-13 13:30:16,120 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 22 transitions. Word has length 6 [2024-11-13 13:30:16,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:30:16,122 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 22 transitions. [2024-11-13 13:30:16,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 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) [2024-11-13 13:30:16,123 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 22 transitions. [2024-11-13 13:30:16,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-13 13:30:16,123 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:30:16,123 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-13 13:30:16,130 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-13 13:30:16,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-13 13:30:16,325 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:30:16,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:30:16,326 INFO L85 PathProgramCache]: Analyzing trace with hash 889568454, now seen corresponding path program 1 times [2024-11-13 13:30:16,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:30:16,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1706120144] [2024-11-13 13:30:16,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:30:16,327 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-13 13:30:16,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 13:30:16,329 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-13 13:30:16,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-13 13:30:16,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:30:16,452 INFO L255 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 13:30:16,453 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:30:16,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:30:16,489 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:30:16,489 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:30:16,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1706120144] [2024-11-13 13:30:16,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1706120144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:30:16,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:30:16,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:30:16,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516467926] [2024-11-13 13:30:16,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:30:16,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:30:16,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:30:16,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:30:16,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:30:16,492 INFO L87 Difference]: Start difference. First operand 22 states and 22 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2024-11-13 13:30:18,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 13:30:21,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 13:30:25,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 13:30:25,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:30:25,290 INFO L93 Difference]: Finished difference Result 36 states and 37 transitions. [2024-11-13 13:30:25,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:30:25,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 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) Word has length 6 [2024-11-13 13:30:25,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:30:25,291 INFO L225 Difference]: With dead ends: 36 [2024-11-13 13:30:25,291 INFO L226 Difference]: Without dead ends: 29 [2024-11-13 13:30:25,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:30:25,293 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 6 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-11-13 13:30:25,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 23 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2024-11-13 13:30:25,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-13 13:30:25,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2024-11-13 13:30:25,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 21 states have (on average 1.2380952380952381) internal successors, (26), 25 states have internal predecessors, (26), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 13:30:25,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2024-11-13 13:30:25,309 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 6 [2024-11-13 13:30:25,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:30:25,310 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2024-11-13 13:30:25,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2024-11-13 13:30:25,310 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2024-11-13 13:30:25,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 13:30:25,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:30:25,313 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:30:25,319 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-13 13:30:25,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-13 13:30:25,514 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-13 13:30:25,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:30:25,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1159844343, now seen corresponding path program 1 times [2024-11-13 13:30:25,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:30:25,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1152007036] [2024-11-13 13:30:25,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:30:25,515 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-13 13:30:25,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 13:30:25,520 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-13 13:30:25,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bf005c3-a8c2-4322-942a-56de4b9e7863/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-13 13:30:26,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:30:26,045 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 13:30:26,048 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:30:26,182 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:30:26,183 INFO L311 TraceCheckSpWp]: Computing backward predicates...