./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench/ps2-ll.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_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/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_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench/ps2-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/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_eeb9e294-985c-4628-908c-f39a50680d39/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 179b0134270d97f57074f9ac11d0788729a2f9ba65b60cccc5fdcd06091925db --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:15:58,115 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:15:58,214 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 16:15:58,223 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:15:58,223 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 16:15:58,252 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:15:58,253 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 16:15:58,253 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 16:15:58,253 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 16:15:58,253 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 16:15:58,254 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:15:58,254 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 16:15:58,254 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:15:58,254 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:15:58,254 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 16:15:58,254 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:15:58,255 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:15:58,255 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:15:58,255 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:15:58,255 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:15:58,255 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:15:58,255 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:15:58,255 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:15:58,255 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:15:58,255 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:15:58,256 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 16:15:58,256 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 16:15:58,256 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:15:58,256 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:15:58,256 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:15:58,256 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:15:58,256 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 16:15:58,256 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 16:15:58,256 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 16:15:58,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:15:58,257 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:15:58,257 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:15:58,257 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:15:58,257 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 16:15:58,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:15:58,257 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 16:15:58,257 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 16:15:58,258 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 16:15:58,258 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 16:15:58,258 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_eeb9e294-985c-4628-908c-f39a50680d39/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 -> 179b0134270d97f57074f9ac11d0788729a2f9ba65b60cccc5fdcd06091925db [2024-11-13 16:15:58,676 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:15:58,690 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:15:58,693 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:15:58,695 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:15:58,695 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:15:58,697 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/nla-digbench/ps2-ll.c Unable to find full path for "g++" [2024-11-13 16:16:01,395 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:16:01,683 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:16:01,683 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/sv-benchmarks/c/nla-digbench/ps2-ll.c [2024-11-13 16:16:01,691 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/data/20881b278/e4f32bcca9bc4d8991d2a7c4f01f7d2e/FLAG13f1c3f69 [2024-11-13 16:16:01,709 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/data/20881b278/e4f32bcca9bc4d8991d2a7c4f01f7d2e [2024-11-13 16:16:01,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:16:01,714 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:16:01,715 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:16:01,716 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:16:01,721 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:16:01,723 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:16:01" (1/1) ... [2024-11-13 16:16:01,724 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@125d69d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:01, skipping insertion in model container [2024-11-13 16:16:01,728 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:16:01" (1/1) ... [2024-11-13 16:16:01,748 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:16:01,999 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:16:02,015 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:16:02,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:16:02,067 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:16:02,067 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02 WrapperNode [2024-11-13 16:16:02,068 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:16:02,069 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:16:02,070 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:16:02,070 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:16:02,079 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (1/1) ... [2024-11-13 16:16:02,092 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (1/1) ... [2024-11-13 16:16:02,118 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 60 [2024-11-13 16:16:02,118 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:16:02,121 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:16:02,121 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:16:02,121 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:16:02,133 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (1/1) ... [2024-11-13 16:16:02,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (1/1) ... [2024-11-13 16:16:02,136 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (1/1) ... [2024-11-13 16:16:02,161 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 16:16:02,161 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (1/1) ... [2024-11-13 16:16:02,164 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (1/1) ... [2024-11-13 16:16:02,167 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (1/1) ... [2024-11-13 16:16:02,173 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (1/1) ... [2024-11-13 16:16:02,176 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (1/1) ... [2024-11-13 16:16:02,177 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (1/1) ... [2024-11-13 16:16:02,178 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:16:02,181 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:16:02,181 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:16:02,182 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:16:02,183 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (1/1) ... [2024-11-13 16:16:02,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:16:02,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:02,233 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 16:16:02,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 16:16:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:16:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 16:16:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:16:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:16:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 16:16:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 16:16:02,363 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:16:02,366 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:16:02,686 INFO L? ?]: Removed 36 outVars from TransFormulas that were not future-live. [2024-11-13 16:16:02,686 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:16:02,701 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:16:02,701 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 16:16:02,701 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:16:02 BoogieIcfgContainer [2024-11-13 16:16:02,701 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:16:02,705 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 16:16:02,705 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 16:16:02,711 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 16:16:02,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 04:16:01" (1/3) ... [2024-11-13 16:16:02,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3967ab66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:16:02, skipping insertion in model container [2024-11-13 16:16:02,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:16:02" (2/3) ... [2024-11-13 16:16:02,713 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3967ab66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:16:02, skipping insertion in model container [2024-11-13 16:16:02,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:16:02" (3/3) ... [2024-11-13 16:16:02,715 INFO L112 eAbstractionObserver]: Analyzing ICFG ps2-ll.c [2024-11-13 16:16:02,736 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 16:16:02,738 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG ps2-ll.c that has 2 procedures, 60 locations, 1 initial locations, 1 loop locations, and 22 error locations. [2024-11-13 16:16:02,809 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 16:16:02,831 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;@225c1632, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 16:16:02,831 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-11-13 16:16:02,838 INFO L276 IsEmpty]: Start isEmpty. Operand has 60 states, 34 states have (on average 1.7647058823529411) internal successors, (60), 56 states have internal predecessors, (60), 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 16:16:02,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-13 16:16:02,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:02,846 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-13 16:16:02,847 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:02,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:02,855 INFO L85 PathProgramCache]: Analyzing trace with hash 925739, now seen corresponding path program 1 times [2024-11-13 16:16:02,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:02,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221940782] [2024-11-13 16:16:02,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:02,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:02,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:03,046 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 16:16:03,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:03,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221940782] [2024-11-13 16:16:03,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221940782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:16:03,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:16:03,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 16:16:03,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74163191] [2024-11-13 16:16:03,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:16:03,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 16:16:03,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:03,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 16:16:03,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 16:16:03,088 INFO L87 Difference]: Start difference. First operand has 60 states, 34 states have (on average 1.7647058823529411) internal successors, (60), 56 states have internal predecessors, (60), 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 2.0) internal successors, (4), 2 states have internal predecessors, (4), 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 16:16:03,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:03,124 INFO L93 Difference]: Finished difference Result 115 states and 127 transitions. [2024-11-13 16:16:03,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 16:16:03,126 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 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 4 [2024-11-13 16:16:03,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:03,135 INFO L225 Difference]: With dead ends: 115 [2024-11-13 16:16:03,136 INFO L226 Difference]: Without dead ends: 51 [2024-11-13 16:16:03,140 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 16:16:03,147 INFO L432 NwaCegarLoop]: 58 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, 58 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 16:16:03,150 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 16:16:03,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-13 16:16:03,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2024-11-13 16:16:03,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 29 states have (on average 1.6896551724137931) internal successors, (49), 48 states have internal predecessors, (49), 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 16:16:03,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 51 transitions. [2024-11-13 16:16:03,201 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 51 transitions. Word has length 4 [2024-11-13 16:16:03,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:03,203 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 51 transitions. [2024-11-13 16:16:03,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 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 16:16:03,203 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 51 transitions. [2024-11-13 16:16:03,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-13 16:16:03,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:03,206 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-13 16:16:03,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 16:16:03,207 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:03,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:03,208 INFO L85 PathProgramCache]: Analyzing trace with hash 28698728, now seen corresponding path program 1 times [2024-11-13 16:16:03,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:03,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12719268] [2024-11-13 16:16:03,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:03,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:03,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:16:03,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [416918066] [2024-11-13 16:16:03,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:03,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:03,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:03,227 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:03,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 16:16:03,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:03,305 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 16:16:03,316 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:03,370 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 16:16:03,371 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 16:16:03,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:03,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12719268] [2024-11-13 16:16:03,372 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 16:16:03,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416918066] [2024-11-13 16:16:03,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416918066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:16:03,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:16:03,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 16:16:03,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115518852] [2024-11-13 16:16:03,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:16:03,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:16:03,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:03,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:16:03,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:16:03,379 INFO L87 Difference]: Start difference. First operand 51 states and 51 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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 16:16:03,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:03,533 INFO L93 Difference]: Finished difference Result 84 states and 93 transitions. [2024-11-13 16:16:03,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:16:03,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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 5 [2024-11-13 16:16:03,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:03,535 INFO L225 Difference]: With dead ends: 84 [2024-11-13 16:16:03,535 INFO L226 Difference]: Without dead ends: 80 [2024-11-13 16:16:03,536 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 16:16:03,537 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 25 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:03,537 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 51 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 16:16:03,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-13 16:16:03,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 68. [2024-11-13 16:16:03,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 45 states have (on average 1.6444444444444444) internal successors, (74), 64 states have internal predecessors, (74), 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 16:16:03,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2024-11-13 16:16:03,548 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 5 [2024-11-13 16:16:03,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:03,548 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2024-11-13 16:16:03,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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 16:16:03,548 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2024-11-13 16:16:03,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-13 16:16:03,549 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:03,549 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-13 16:16:03,570 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 16:16:03,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:03,753 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:03,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:03,754 INFO L85 PathProgramCache]: Analyzing trace with hash 889660614, now seen corresponding path program 1 times [2024-11-13 16:16:03,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:03,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261379637] [2024-11-13 16:16:03,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:03,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:03,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:03,820 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 16:16:03,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:03,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261379637] [2024-11-13 16:16:03,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261379637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:16:03,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:16:03,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 16:16:03,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708634932] [2024-11-13 16:16:03,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:16:03,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:16:03,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:03,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:16:03,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:16:03,823 INFO L87 Difference]: Start difference. First operand 68 states and 78 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 16:16:03,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:03,985 INFO L93 Difference]: Finished difference Result 86 states and 93 transitions. [2024-11-13 16:16:03,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:16:03,986 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 16:16:03,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:03,987 INFO L225 Difference]: With dead ends: 86 [2024-11-13 16:16:03,988 INFO L226 Difference]: Without dead ends: 78 [2024-11-13 16:16:03,988 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 16:16:03,989 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 22 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:03,990 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 55 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 16:16:03,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-13 16:16:03,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 73. [2024-11-13 16:16:03,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 50 states have (on average 1.52) internal successors, (76), 69 states have internal predecessors, (76), 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 16:16:03,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 80 transitions. [2024-11-13 16:16:03,999 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 80 transitions. Word has length 6 [2024-11-13 16:16:04,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:04,000 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 80 transitions. [2024-11-13 16:16:04,000 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 16:16:04,000 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 80 transitions. [2024-11-13 16:16:04,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 16:16:04,001 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:04,001 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:16:04,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 16:16:04,001 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:04,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:04,002 INFO L85 PathProgramCache]: Analyzing trace with hash -363784212, now seen corresponding path program 1 times [2024-11-13 16:16:04,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:04,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009863940] [2024-11-13 16:16:04,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:04,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:04,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:04,125 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 16:16:04,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:04,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009863940] [2024-11-13 16:16:04,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009863940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:16:04,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:16:04,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 16:16:04,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800168381] [2024-11-13 16:16:04,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:16:04,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:16:04,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:04,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:16:04,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:16:04,130 INFO L87 Difference]: Start difference. First operand 73 states and 80 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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 16:16:04,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:04,400 INFO L93 Difference]: Finished difference Result 82 states and 85 transitions. [2024-11-13 16:16:04,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:16:04,401 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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 9 [2024-11-13 16:16:04,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:04,402 INFO L225 Difference]: With dead ends: 82 [2024-11-13 16:16:04,402 INFO L226 Difference]: Without dead ends: 70 [2024-11-13 16:16:04,403 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:16:04,404 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 21 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:04,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 66 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 16:16:04,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-13 16:16:04,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 66. [2024-11-13 16:16:04,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 43 states have (on average 1.5116279069767442) internal successors, (65), 62 states have internal predecessors, (65), 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 16:16:04,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 69 transitions. [2024-11-13 16:16:04,423 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 69 transitions. Word has length 9 [2024-11-13 16:16:04,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:04,423 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 69 transitions. [2024-11-13 16:16:04,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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 16:16:04,423 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 69 transitions. [2024-11-13 16:16:04,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 16:16:04,424 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:04,424 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:16:04,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 16:16:04,424 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:04,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:04,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1941480786, now seen corresponding path program 1 times [2024-11-13 16:16:04,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:04,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697857920] [2024-11-13 16:16:04,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:04,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:04,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:04,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:04,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:04,598 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 16:16:04,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:04,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697857920] [2024-11-13 16:16:04,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697857920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:16:04,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:16:04,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 16:16:04,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316317308] [2024-11-13 16:16:04,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:16:04,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:16:04,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:04,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:16:04,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:16:04,603 INFO L87 Difference]: Start difference. First operand 66 states and 69 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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 16:16:04,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:04,629 INFO L93 Difference]: Finished difference Result 68 states and 69 transitions. [2024-11-13 16:16:04,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:16:04,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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) Word has length 18 [2024-11-13 16:16:04,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:04,631 INFO L225 Difference]: With dead ends: 68 [2024-11-13 16:16:04,631 INFO L226 Difference]: Without dead ends: 66 [2024-11-13 16:16:04,631 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 16:16:04,632 INFO L432 NwaCegarLoop]: 48 mSDtfsCounter, 1 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:04,633 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 92 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 16:16:04,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-13 16:16:04,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2024-11-13 16:16:04,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 43 states have (on average 1.4651162790697674) internal successors, (63), 62 states have internal predecessors, (63), 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 16:16:04,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 67 transitions. [2024-11-13 16:16:04,642 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 67 transitions. Word has length 18 [2024-11-13 16:16:04,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:04,644 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 67 transitions. [2024-11-13 16:16:04,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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 16:16:04,644 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 67 transitions. [2024-11-13 16:16:04,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 16:16:04,645 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:04,645 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:16:04,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 16:16:04,645 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:04,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:04,646 INFO L85 PathProgramCache]: Analyzing trace with hash 247290930, now seen corresponding path program 1 times [2024-11-13 16:16:04,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:04,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136876319] [2024-11-13 16:16:04,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:04,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:04,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:04,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:04,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:04,847 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 16:16:04,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:04,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136876319] [2024-11-13 16:16:04,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136876319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:16:04,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:16:04,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 16:16:04,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425717524] [2024-11-13 16:16:04,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:16:04,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:16:04,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:04,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:16:04,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:16:04,849 INFO L87 Difference]: Start difference. First operand 66 states and 67 transitions. Second operand has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 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 16:16:05,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:05,012 INFO L93 Difference]: Finished difference Result 69 states and 71 transitions. [2024-11-13 16:16:05,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:16:05,012 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 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) Word has length 22 [2024-11-13 16:16:05,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:05,013 INFO L225 Difference]: With dead ends: 69 [2024-11-13 16:16:05,013 INFO L226 Difference]: Without dead ends: 68 [2024-11-13 16:16:05,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:16:05,015 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 1 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:05,015 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 63 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 16:16:05,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-13 16:16:05,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 67. [2024-11-13 16:16:05,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 44 states have (on average 1.4545454545454546) internal successors, (64), 63 states have internal predecessors, (64), 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 16:16:05,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 68 transitions. [2024-11-13 16:16:05,022 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 68 transitions. Word has length 22 [2024-11-13 16:16:05,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:05,023 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 68 transitions. [2024-11-13 16:16:05,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 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 16:16:05,023 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 68 transitions. [2024-11-13 16:16:05,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 16:16:05,024 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:05,024 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:16:05,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 16:16:05,024 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:05,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:05,025 INFO L85 PathProgramCache]: Analyzing trace with hash -923915688, now seen corresponding path program 1 times [2024-11-13 16:16:05,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:05,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043287530] [2024-11-13 16:16:05,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:05,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:05,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:05,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:05,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:05,163 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 16:16:05,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:05,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043287530] [2024-11-13 16:16:05,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043287530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:16:05,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:16:05,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 16:16:05,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218742377] [2024-11-13 16:16:05,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:16:05,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:16:05,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:05,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:16:05,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:16:05,165 INFO L87 Difference]: Start difference. First operand 67 states and 68 transitions. Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 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 16:16:05,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:05,308 INFO L93 Difference]: Finished difference Result 69 states and 70 transitions. [2024-11-13 16:16:05,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:16:05,308 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 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) Word has length 23 [2024-11-13 16:16:05,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:05,309 INFO L225 Difference]: With dead ends: 69 [2024-11-13 16:16:05,310 INFO L226 Difference]: Without dead ends: 68 [2024-11-13 16:16:05,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:16:05,311 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 0 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:05,311 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 65 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 16:16:05,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-13 16:16:05,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2024-11-13 16:16:05,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 45 states have (on average 1.4444444444444444) internal successors, (65), 64 states have internal predecessors, (65), 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 16:16:05,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 69 transitions. [2024-11-13 16:16:05,319 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 69 transitions. Word has length 23 [2024-11-13 16:16:05,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:05,319 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 69 transitions. [2024-11-13 16:16:05,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 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 16:16:05,320 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 69 transitions. [2024-11-13 16:16:05,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 16:16:05,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:05,320 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:16:05,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 16:16:05,321 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:05,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:05,321 INFO L85 PathProgramCache]: Analyzing trace with hash 2073178642, now seen corresponding path program 1 times [2024-11-13 16:16:05,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:05,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367367225] [2024-11-13 16:16:05,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:05,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:05,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:16:05,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1885371115] [2024-11-13 16:16:05,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:05,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:05,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:05,344 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:05,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 16:16:05,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:05,433 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 16:16:05,435 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:05,560 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 16:16:05,561 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:16:05,783 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 16:16:05,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:05,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367367225] [2024-11-13 16:16:05,783 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 16:16:05,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885371115] [2024-11-13 16:16:05,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885371115] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:16:05,785 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 16:16:05,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-13 16:16:05,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747878252] [2024-11-13 16:16:05,786 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 16:16:05,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 16:16:05,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:05,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 16:16:05,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-13 16:16:05,788 INFO L87 Difference]: Start difference. First operand 68 states and 69 transitions. Second operand has 6 states, 5 states have (on average 8.8) internal successors, (44), 6 states have internal predecessors, (44), 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 16:16:06,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:06,068 INFO L93 Difference]: Finished difference Result 134 states and 165 transitions. [2024-11-13 16:16:06,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 16:16:06,069 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.8) internal successors, (44), 6 states have internal predecessors, (44), 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 26 [2024-11-13 16:16:06,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:06,070 INFO L225 Difference]: With dead ends: 134 [2024-11-13 16:16:06,070 INFO L226 Difference]: Without dead ends: 130 [2024-11-13 16:16:06,071 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 46 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 16:16:06,071 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 105 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:06,072 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 89 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 16:16:06,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-11-13 16:16:06,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 102. [2024-11-13 16:16:06,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 80 states have (on average 1.4875) internal successors, (119), 96 states have internal predecessors, (119), 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 16:16:06,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 127 transitions. [2024-11-13 16:16:06,098 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 127 transitions. Word has length 26 [2024-11-13 16:16:06,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:06,098 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 127 transitions. [2024-11-13 16:16:06,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.8) internal successors, (44), 6 states have internal predecessors, (44), 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 16:16:06,099 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 127 transitions. [2024-11-13 16:16:06,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 16:16:06,099 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:06,099 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:16:06,128 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 16:16:06,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:06,303 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:06,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:06,304 INFO L85 PathProgramCache]: Analyzing trace with hash -155971492, now seen corresponding path program 1 times [2024-11-13 16:16:06,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:06,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232874840] [2024-11-13 16:16:06,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:06,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:06,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:06,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:06,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:06,437 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:16:06,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:06,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232874840] [2024-11-13 16:16:06,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232874840] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:16:06,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948740552] [2024-11-13 16:16:06,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:06,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:06,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:06,441 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:06,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 16:16:06,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:06,508 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 16:16:06,510 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:06,731 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:16:06,731 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:16:06,867 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:16:06,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948740552] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:16:06,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:16:06,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-13 16:16:06,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257433088] [2024-11-13 16:16:06,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:16:06,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 16:16:06,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:06,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 16:16:06,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-13 16:16:06,869 INFO L87 Difference]: Start difference. First operand 102 states and 127 transitions. Second operand has 10 states, 9 states have (on average 7.0) internal successors, (63), 10 states have internal predecessors, (63), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-13 16:16:07,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:07,118 INFO L93 Difference]: Finished difference Result 102 states and 127 transitions. [2024-11-13 16:16:07,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 16:16:07,120 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.0) internal successors, (63), 10 states have internal predecessors, (63), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 27 [2024-11-13 16:16:07,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:07,121 INFO L225 Difference]: With dead ends: 102 [2024-11-13 16:16:07,121 INFO L226 Difference]: Without dead ends: 99 [2024-11-13 16:16:07,122 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2024-11-13 16:16:07,122 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 67 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:07,123 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 60 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 16:16:07,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2024-11-13 16:16:07,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2024-11-13 16:16:07,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 80 states have (on average 1.4) internal successors, (112), 93 states have internal predecessors, (112), 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 16:16:07,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 120 transitions. [2024-11-13 16:16:07,148 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 120 transitions. Word has length 27 [2024-11-13 16:16:07,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:07,148 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 120 transitions. [2024-11-13 16:16:07,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.0) internal successors, (63), 10 states have internal predecessors, (63), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-13 16:16:07,148 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 120 transitions. [2024-11-13 16:16:07,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 16:16:07,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:07,149 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:16:07,170 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 16:16:07,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:07,350 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:07,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:07,351 INFO L85 PathProgramCache]: Analyzing trace with hash -540148908, now seen corresponding path program 1 times [2024-11-13 16:16:07,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:07,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849076328] [2024-11-13 16:16:07,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:07,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:07,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:07,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:07,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:07,481 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:16:07,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:07,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849076328] [2024-11-13 16:16:07,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849076328] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:16:07,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268598464] [2024-11-13 16:16:07,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:07,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:07,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:07,485 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:07,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 16:16:07,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:07,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 16:16:07,553 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:07,721 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:16:07,721 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:16:07,836 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:16:07,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268598464] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:16:07,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:16:07,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-13 16:16:07,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742423558] [2024-11-13 16:16:07,838 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:16:07,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 16:16:07,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:07,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 16:16:07,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=50, Unknown=0, NotChecked=0, Total=90 [2024-11-13 16:16:07,841 INFO L87 Difference]: Start difference. First operand 99 states and 120 transitions. Second operand has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 10 states have internal predecessors, (65), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-13 16:16:08,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:08,094 INFO L93 Difference]: Finished difference Result 111 states and 132 transitions. [2024-11-13 16:16:08,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 16:16:08,095 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 10 states have internal predecessors, (65), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 28 [2024-11-13 16:16:08,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:08,097 INFO L225 Difference]: With dead ends: 111 [2024-11-13 16:16:08,097 INFO L226 Difference]: Without dead ends: 104 [2024-11-13 16:16:08,099 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=72, Unknown=0, NotChecked=0, Total=132 [2024-11-13 16:16:08,100 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 83 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:08,100 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 69 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 16:16:08,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-13 16:16:08,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 94. [2024-11-13 16:16:08,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 80 states have (on average 1.25) internal successors, (100), 88 states have internal predecessors, (100), 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 16:16:08,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 108 transitions. [2024-11-13 16:16:08,120 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 108 transitions. Word has length 28 [2024-11-13 16:16:08,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:08,121 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 108 transitions. [2024-11-13 16:16:08,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 10 states have internal predecessors, (65), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-13 16:16:08,121 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 108 transitions. [2024-11-13 16:16:08,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 16:16:08,123 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:08,123 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:16:08,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 16:16:08,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 16:16:08,324 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:08,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:08,325 INFO L85 PathProgramCache]: Analyzing trace with hash 607943830, now seen corresponding path program 1 times [2024-11-13 16:16:08,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:08,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462985662] [2024-11-13 16:16:08,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:08,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:08,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:08,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:08,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:08,525 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:16:08,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:08,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462985662] [2024-11-13 16:16:08,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462985662] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:16:08,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509257678] [2024-11-13 16:16:08,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:08,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:08,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:08,529 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:08,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 16:16:08,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:08,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 16:16:08,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:08,879 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:16:08,879 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 16:16:08,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509257678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:16:08,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 16:16:08,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-13 16:16:08,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103357833] [2024-11-13 16:16:08,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:16:08,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 16:16:08,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:08,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 16:16:08,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-13 16:16:08,881 INFO L87 Difference]: Start difference. First operand 94 states and 108 transitions. Second operand has 6 states, 5 states have (on average 5.6) internal successors, (28), 6 states have internal predecessors, (28), 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 16:16:08,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:08,992 INFO L93 Difference]: Finished difference Result 94 states and 108 transitions. [2024-11-13 16:16:08,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 16:16:08,993 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.6) internal successors, (28), 6 states have internal predecessors, (28), 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) Word has length 30 [2024-11-13 16:16:08,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:08,994 INFO L225 Difference]: With dead ends: 94 [2024-11-13 16:16:08,994 INFO L226 Difference]: Without dead ends: 82 [2024-11-13 16:16:08,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-13 16:16:08,996 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 44 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:08,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 35 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 16:16:08,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-13 16:16:09,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2024-11-13 16:16:09,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 72 states have (on average 1.1388888888888888) internal successors, (82), 76 states have internal predecessors, (82), 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 16:16:09,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 90 transitions. [2024-11-13 16:16:09,013 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 90 transitions. Word has length 30 [2024-11-13 16:16:09,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:09,013 INFO L471 AbstractCegarLoop]: Abstraction has 82 states and 90 transitions. [2024-11-13 16:16:09,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.6) internal successors, (28), 6 states have internal predecessors, (28), 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 16:16:09,013 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 90 transitions. [2024-11-13 16:16:09,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-13 16:16:09,018 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:09,018 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:16:09,045 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 16:16:09,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-13 16:16:09,219 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:09,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:09,220 INFO L85 PathProgramCache]: Analyzing trace with hash 867276100, now seen corresponding path program 1 times [2024-11-13 16:16:09,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:09,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646190136] [2024-11-13 16:16:09,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:09,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:09,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:09,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:09,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:09,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 16:16:09,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:09,331 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 16:16:09,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:09,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646190136] [2024-11-13 16:16:09,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646190136] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:16:09,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672856415] [2024-11-13 16:16:09,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:09,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:09,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:09,337 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:09,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 16:16:09,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:09,404 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 16:16:09,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:09,484 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 16:16:09,484 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 16:16:09,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672856415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:16:09,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 16:16:09,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-13 16:16:09,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400096903] [2024-11-13 16:16:09,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:16:09,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:16:09,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:09,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:16:09,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:16:09,486 INFO L87 Difference]: Start difference. First operand 82 states and 90 transitions. Second operand has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 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 16:16:09,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:09,513 INFO L93 Difference]: Finished difference Result 82 states and 90 transitions. [2024-11-13 16:16:09,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:16:09,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 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 39 [2024-11-13 16:16:09,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:09,515 INFO L225 Difference]: With dead ends: 82 [2024-11-13 16:16:09,515 INFO L226 Difference]: Without dead ends: 81 [2024-11-13 16:16:09,515 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:16:09,516 INFO L432 NwaCegarLoop]: 34 mSDtfsCounter, 7 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:09,516 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 49 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 16:16:09,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-13 16:16:09,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-11-13 16:16:09,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 72 states have (on average 1.0972222222222223) internal successors, (79), 75 states have internal predecessors, (79), 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 16:16:09,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 87 transitions. [2024-11-13 16:16:09,526 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 87 transitions. Word has length 39 [2024-11-13 16:16:09,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:09,526 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 87 transitions. [2024-11-13 16:16:09,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 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 16:16:09,527 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 87 transitions. [2024-11-13 16:16:09,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 16:16:09,528 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:09,528 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:16:09,550 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-13 16:16:09,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-13 16:16:09,733 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:09,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:09,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1115755390, now seen corresponding path program 1 times [2024-11-13 16:16:09,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:09,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664280215] [2024-11-13 16:16:09,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:09,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:09,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:09,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:09,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:09,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 16:16:09,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:09,818 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 16:16:09,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:09,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664280215] [2024-11-13 16:16:09,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664280215] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:16:09,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196837414] [2024-11-13 16:16:09,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:09,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:09,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:09,821 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:09,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 16:16:09,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:09,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 16:16:09,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:09,971 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 16:16:09,971 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:16:10,079 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 16:16:10,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196837414] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:16:10,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:16:10,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-13 16:16:10,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268202388] [2024-11-13 16:16:10,080 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:16:10,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:16:10,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:10,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:16:10,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:16:10,083 INFO L87 Difference]: Start difference. First operand 81 states and 87 transitions. Second operand has 7 states, 6 states have (on average 12.5) internal successors, (75), 7 states have internal predecessors, (75), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-13 16:16:10,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:10,142 INFO L93 Difference]: Finished difference Result 94 states and 100 transitions. [2024-11-13 16:16:10,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 16:16:10,143 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.5) internal successors, (75), 7 states have internal predecessors, (75), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 40 [2024-11-13 16:16:10,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:10,144 INFO L225 Difference]: With dead ends: 94 [2024-11-13 16:16:10,144 INFO L226 Difference]: Without dead ends: 93 [2024-11-13 16:16:10,144 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:16:10,145 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 6 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:10,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 108 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 16:16:10,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-13 16:16:10,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 91. [2024-11-13 16:16:10,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 81 states have (on average 1.0740740740740742) internal successors, (87), 84 states have internal predecessors, (87), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-13 16:16:10,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 97 transitions. [2024-11-13 16:16:10,160 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 97 transitions. Word has length 40 [2024-11-13 16:16:10,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:10,160 INFO L471 AbstractCegarLoop]: Abstraction has 91 states and 97 transitions. [2024-11-13 16:16:10,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.5) internal successors, (75), 7 states have internal predecessors, (75), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-13 16:16:10,160 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 97 transitions. [2024-11-13 16:16:10,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-13 16:16:10,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:10,164 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1] [2024-11-13 16:16:10,190 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 16:16:10,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:10,368 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:10,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:10,369 INFO L85 PathProgramCache]: Analyzing trace with hash -150689640, now seen corresponding path program 1 times [2024-11-13 16:16:10,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:10,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142818084] [2024-11-13 16:16:10,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:10,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:10,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:10,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:10,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:10,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 16:16:10,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:10,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 16:16:10,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:10,702 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 16:16:10,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:10,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142818084] [2024-11-13 16:16:10,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142818084] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:16:10,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979972838] [2024-11-13 16:16:10,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:10,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:10,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:10,709 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:10,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 16:16:10,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:10,779 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 16:16:10,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:11,185 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 16:16:11,185 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:16:11,486 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 16:16:11,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979972838] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:16:11,487 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:16:11,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-11-13 16:16:11,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297475733] [2024-11-13 16:16:11,487 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:16:11,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-13 16:16:11,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:11,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-13 16:16:11,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=236, Unknown=0, NotChecked=0, Total=380 [2024-11-13 16:16:11,489 INFO L87 Difference]: Start difference. First operand 91 states and 97 transitions. Second operand has 20 states, 19 states have (on average 7.947368421052632) internal successors, (151), 20 states have internal predecessors, (151), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-13 16:16:11,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:11,946 INFO L93 Difference]: Finished difference Result 132 states and 146 transitions. [2024-11-13 16:16:11,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 16:16:11,947 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 7.947368421052632) internal successors, (151), 20 states have internal predecessors, (151), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Word has length 65 [2024-11-13 16:16:11,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:11,950 INFO L225 Difference]: With dead ends: 132 [2024-11-13 16:16:11,950 INFO L226 Difference]: Without dead ends: 131 [2024-11-13 16:16:11,951 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=248, Invalid=402, Unknown=0, NotChecked=0, Total=650 [2024-11-13 16:16:11,952 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 5 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:11,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 106 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-13 16:16:11,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-11-13 16:16:11,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 129. [2024-11-13 16:16:11,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 117 states have (on average 1.0940170940170941) internal successors, (128), 120 states have internal predecessors, (128), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-13 16:16:11,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 142 transitions. [2024-11-13 16:16:11,975 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 142 transitions. Word has length 65 [2024-11-13 16:16:11,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:11,976 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 142 transitions. [2024-11-13 16:16:11,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 7.947368421052632) internal successors, (151), 20 states have internal predecessors, (151), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-13 16:16:11,976 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 142 transitions. [2024-11-13 16:16:11,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 16:16:11,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:11,977 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1] [2024-11-13 16:16:12,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 16:16:12,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-13 16:16:12,179 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:12,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:12,180 INFO L85 PathProgramCache]: Analyzing trace with hash 2135713044, now seen corresponding path program 2 times [2024-11-13 16:16:12,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:12,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264481094] [2024-11-13 16:16:12,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:12,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:12,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:12,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:12,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:12,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 16:16:12,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:12,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 16:16:12,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:12,475 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 16:16:12,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:12,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264481094] [2024-11-13 16:16:12,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264481094] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:16:12,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99561564] [2024-11-13 16:16:12,479 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 16:16:12,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:12,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:12,482 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:12,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 16:16:12,552 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 16:16:12,552 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:16:12,554 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 16:16:12,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:12,966 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 16:16:12,966 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:16:13,299 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 16:16:13,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99561564] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:16:13,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:16:13,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-13 16:16:13,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831887595] [2024-11-13 16:16:13,300 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:16:13,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-13 16:16:13,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:13,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-13 16:16:13,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=297, Unknown=0, NotChecked=0, Total=462 [2024-11-13 16:16:13,303 INFO L87 Difference]: Start difference. First operand 129 states and 142 transitions. Second operand has 22 states, 21 states have (on average 7.666666666666667) internal successors, (161), 22 states have internal predecessors, (161), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-13 16:16:13,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:13,845 INFO L93 Difference]: Finished difference Result 138 states and 149 transitions. [2024-11-13 16:16:13,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 16:16:13,846 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 7.666666666666667) internal successors, (161), 22 states have internal predecessors, (161), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Word has length 70 [2024-11-13 16:16:13,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:13,847 INFO L225 Difference]: With dead ends: 138 [2024-11-13 16:16:13,847 INFO L226 Difference]: Without dead ends: 137 [2024-11-13 16:16:13,848 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=321, Invalid=549, Unknown=0, NotChecked=0, Total=870 [2024-11-13 16:16:13,849 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 69 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:13,850 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 125 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-13 16:16:13,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-11-13 16:16:13,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 134. [2024-11-13 16:16:13,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 122 states have (on average 1.0737704918032787) internal successors, (131), 125 states have internal predecessors, (131), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-13 16:16:13,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 145 transitions. [2024-11-13 16:16:13,863 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 145 transitions. Word has length 70 [2024-11-13 16:16:13,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:13,864 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 145 transitions. [2024-11-13 16:16:13,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 7.666666666666667) internal successors, (161), 22 states have internal predecessors, (161), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-13 16:16:13,864 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 145 transitions. [2024-11-13 16:16:13,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 16:16:13,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:13,866 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1] [2024-11-13 16:16:13,891 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 16:16:14,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-13 16:16:14,067 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:14,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:14,068 INFO L85 PathProgramCache]: Analyzing trace with hash 407581928, now seen corresponding path program 2 times [2024-11-13 16:16:14,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:14,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181212073] [2024-11-13 16:16:14,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:14,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:14,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:16:14,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1162962696] [2024-11-13 16:16:14,111 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 16:16:14,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:14,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:14,114 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:14,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 16:16:14,203 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 16:16:14,203 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:16:14,205 INFO L255 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 16:16:14,208 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:14,392 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 16:16:14,393 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:16:14,800 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 16:16:14,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:14,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181212073] [2024-11-13 16:16:14,801 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 16:16:14,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162962696] [2024-11-13 16:16:14,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162962696] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:16:14,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 16:16:14,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-13 16:16:14,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381809615] [2024-11-13 16:16:14,802 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 16:16:14,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 16:16:14,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:14,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 16:16:14,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-13 16:16:14,804 INFO L87 Difference]: Start difference. First operand 134 states and 145 transitions. Second operand has 12 states, 11 states have (on average 12.727272727272727) internal successors, (140), 12 states have internal predecessors, (140), 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 16:16:15,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:15,346 INFO L93 Difference]: Finished difference Result 191 states and 208 transitions. [2024-11-13 16:16:15,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 16:16:15,347 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 12.727272727272727) internal successors, (140), 12 states have internal predecessors, (140), 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 89 [2024-11-13 16:16:15,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:15,349 INFO L225 Difference]: With dead ends: 191 [2024-11-13 16:16:15,349 INFO L226 Difference]: Without dead ends: 190 [2024-11-13 16:16:15,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2024-11-13 16:16:15,350 INFO L432 NwaCegarLoop]: 48 mSDtfsCounter, 90 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:15,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 281 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-13 16:16:15,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2024-11-13 16:16:15,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 183. [2024-11-13 16:16:15,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 168 states have (on average 1.0833333333333333) internal successors, (182), 171 states have internal predecessors, (182), 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 16:16:15,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 202 transitions. [2024-11-13 16:16:15,367 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 202 transitions. Word has length 89 [2024-11-13 16:16:15,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:15,367 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 202 transitions. [2024-11-13 16:16:15,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 12.727272727272727) internal successors, (140), 12 states have internal predecessors, (140), 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 16:16:15,368 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 202 transitions. [2024-11-13 16:16:15,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-13 16:16:15,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:15,369 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1] [2024-11-13 16:16:15,394 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 16:16:15,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:15,575 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:15,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:15,575 INFO L85 PathProgramCache]: Analyzing trace with hash 2075748308, now seen corresponding path program 2 times [2024-11-13 16:16:15,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:15,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564123736] [2024-11-13 16:16:15,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:15,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:15,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:15,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:15,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:15,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 16:16:15,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:15,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 16:16:15,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:15,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-13 16:16:15,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:15,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-13 16:16:15,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:15,797 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-13 16:16:15,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:15,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564123736] [2024-11-13 16:16:15,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564123736] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:16:15,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830280637] [2024-11-13 16:16:15,798 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 16:16:15,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:15,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:15,800 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:15,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 16:16:15,852 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 16:16:15,852 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:16:15,853 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 16:16:15,856 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:16,026 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-13 16:16:16,026 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:16:16,241 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-13 16:16:16,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830280637] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:16:16,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:16:16,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-11-13 16:16:16,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442250917] [2024-11-13 16:16:16,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:16:16,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 16:16:16,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:16,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 16:16:16,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 16:16:16,244 INFO L87 Difference]: Start difference. First operand 183 states and 202 transitions. Second operand has 6 states, 5 states have (on average 8.8) internal successors, (44), 6 states have internal predecessors, (44), 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 16:16:16,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:16,285 INFO L93 Difference]: Finished difference Result 183 states and 202 transitions. [2024-11-13 16:16:16,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:16:16,286 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.8) internal successors, (44), 6 states have internal predecessors, (44), 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 103 [2024-11-13 16:16:16,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:16,288 INFO L225 Difference]: With dead ends: 183 [2024-11-13 16:16:16,288 INFO L226 Difference]: Without dead ends: 182 [2024-11-13 16:16:16,288 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-13 16:16:16,289 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 28 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:16,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 59 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 16:16:16,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2024-11-13 16:16:16,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 182. [2024-11-13 16:16:16,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 168 states have (on average 1.0476190476190477) internal successors, (176), 170 states have internal predecessors, (176), 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 16:16:16,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 196 transitions. [2024-11-13 16:16:16,305 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 196 transitions. Word has length 103 [2024-11-13 16:16:16,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:16,306 INFO L471 AbstractCegarLoop]: Abstraction has 182 states and 196 transitions. [2024-11-13 16:16:16,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.8) internal successors, (44), 6 states have internal predecessors, (44), 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 16:16:16,306 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 196 transitions. [2024-11-13 16:16:16,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-13 16:16:16,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:16,308 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 1, 1, 1] [2024-11-13 16:16:16,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-13 16:16:16,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 16:16:16,509 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:16,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:16,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1634716392, now seen corresponding path program 2 times [2024-11-13 16:16:16,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:16,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634401711] [2024-11-13 16:16:16,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:16,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:16,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:17,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:17,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:17,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 16:16:17,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:17,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 16:16:17,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:17,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-13 16:16:17,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:17,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-13 16:16:17,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:17,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 16:16:17,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:17,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 16:16:17,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:17,183 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 0 proven. 357 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-13 16:16:17,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:17,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634401711] [2024-11-13 16:16:17,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634401711] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:16:17,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715880355] [2024-11-13 16:16:17,184 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 16:16:17,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:17,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:17,188 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:17,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 16:16:17,259 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 16:16:17,260 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:16:17,260 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 16:16:17,263 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:17,547 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-13 16:16:17,548 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 16:16:17,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715880355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:16:17,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 16:16:17,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [15] total 20 [2024-11-13 16:16:17,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357953169] [2024-11-13 16:16:17,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:16:17,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:16:17,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:17,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:16:17,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=363, Unknown=0, NotChecked=0, Total=420 [2024-11-13 16:16:17,551 INFO L87 Difference]: Start difference. First operand 182 states and 196 transitions. Second operand has 7 states, 6 states have (on average 6.0) internal successors, (36), 7 states have internal predecessors, (36), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 16:16:17,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:17,743 INFO L93 Difference]: Finished difference Result 184 states and 198 transitions. [2024-11-13 16:16:17,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 16:16:17,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.0) internal successors, (36), 7 states have internal predecessors, (36), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 149 [2024-11-13 16:16:17,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:17,746 INFO L225 Difference]: With dead ends: 184 [2024-11-13 16:16:17,746 INFO L226 Difference]: Without dead ends: 183 [2024-11-13 16:16:17,747 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2024-11-13 16:16:17,748 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 19 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:17,748 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 38 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 16:16:17,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-13 16:16:17,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 181. [2024-11-13 16:16:17,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 168 states have (on average 1.0238095238095237) internal successors, (172), 169 states have internal predecessors, (172), 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 16:16:17,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 192 transitions. [2024-11-13 16:16:17,764 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 192 transitions. Word has length 149 [2024-11-13 16:16:17,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:17,764 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 192 transitions. [2024-11-13 16:16:17,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.0) internal successors, (36), 7 states have internal predecessors, (36), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 16:16:17,765 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 192 transitions. [2024-11-13 16:16:17,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-13 16:16:17,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:17,766 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1] [2024-11-13 16:16:17,794 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-13 16:16:17,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 16:16:17,967 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:17,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:17,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1752913772, now seen corresponding path program 3 times [2024-11-13 16:16:17,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:17,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186453763] [2024-11-13 16:16:17,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:17,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:18,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:18,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 16:16:18,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:18,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 16:16:18,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:18,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 16:16:18,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:18,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-13 16:16:18,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:18,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-13 16:16:18,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:18,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 16:16:18,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:18,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 16:16:18,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:16:18,649 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-13 16:16:18,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:18,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186453763] [2024-11-13 16:16:18,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186453763] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:16:18,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468476728] [2024-11-13 16:16:18,650 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 16:16:18,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:18,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:18,654 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:18,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 16:16:18,722 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-13 16:16:18,723 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:16:18,724 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 16:16:18,726 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:43,329 WARN L873 $PredicateComparison]: unable to prove that (exists ((|ULTIMATE.start_main_~y~0#1| Int)) (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~y~0#1|))) (and (= (mod (+ |ULTIMATE.start_main_~y~0#1| .cse0) 2) 0) (<= .cse0 (+ 9223372036854775806 (* 2 |ULTIMATE.start_main_~y~0#1|))) (<= .cse0 9223372036854775807) (<= |c_ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~y~0#1| (div (+ (* (- 1) |ULTIMATE.start_main_~y~0#1|) .cse0) 2)))))) is different from true [2024-11-13 16:16:47,377 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 2 not checked. [2024-11-13 16:16:47,377 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:16:55,955 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2024-11-13 16:16:55,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468476728] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 16:16:55,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 16:16:55,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [16, 8] total 28 [2024-11-13 16:16:55,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574776049] [2024-11-13 16:16:55,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:16:55,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 16:16:55,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:55,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 16:16:55,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=606, Unknown=1, NotChecked=52, Total=812 [2024-11-13 16:16:55,959 INFO L87 Difference]: Start difference. First operand 181 states and 192 transitions. Second operand has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-13 16:16:56,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:16:56,356 INFO L93 Difference]: Finished difference Result 181 states and 192 transitions. [2024-11-13 16:16:56,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 16:16:56,357 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 154 [2024-11-13 16:16:56,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:16:56,359 INFO L225 Difference]: With dead ends: 181 [2024-11-13 16:16:56,359 INFO L226 Difference]: Without dead ends: 180 [2024-11-13 16:16:56,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 17.1s TimeCoverageRelationStatistics Valid=184, Invalid=749, Unknown=1, NotChecked=58, Total=992 [2024-11-13 16:16:56,361 INFO L432 NwaCegarLoop]: 9 mSDtfsCounter, 64 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 16:16:56,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 39 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 16:16:56,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2024-11-13 16:16:56,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 180. [2024-11-13 16:16:56,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 168 states have (on average 1.005952380952381) internal successors, (169), 168 states have internal predecessors, (169), 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 16:16:56,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 189 transitions. [2024-11-13 16:16:56,388 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 189 transitions. Word has length 154 [2024-11-13 16:16:56,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:16:56,389 INFO L471 AbstractCegarLoop]: Abstraction has 180 states and 189 transitions. [2024-11-13 16:16:56,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-13 16:16:56,389 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 189 transitions. [2024-11-13 16:16:56,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-13 16:16:56,393 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:16:56,393 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1] [2024-11-13 16:16:56,417 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-13 16:16:56,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:56,598 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:16:56,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:16:56,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1566543784, now seen corresponding path program 3 times [2024-11-13 16:16:56,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:16:56,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234158563] [2024-11-13 16:16:56,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:16:56,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:16:56,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:16:56,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1834274084] [2024-11-13 16:16:56,685 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 16:16:56,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:16:56,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:16:56,687 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:16:56,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-13 16:16:56,887 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-13 16:16:56,887 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:16:56,889 INFO L255 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 16:16:56,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:16:57,393 INFO L134 CoverageAnalysis]: Checked inductivity of 975 backedges. 0 proven. 795 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-13 16:16:57,394 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:16:58,534 INFO L134 CoverageAnalysis]: Checked inductivity of 975 backedges. 0 proven. 795 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-13 16:16:58,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:16:58,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234158563] [2024-11-13 16:16:58,535 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 16:16:58,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834274084] [2024-11-13 16:16:58,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834274084] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:16:58,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 16:16:58,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-13 16:16:58,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084168270] [2024-11-13 16:16:58,536 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 16:16:58,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-13 16:16:58,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:16:58,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-13 16:16:58,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-11-13 16:16:58,539 INFO L87 Difference]: Start difference. First operand 180 states and 189 transitions. Second operand has 24 states, 23 states have (on average 14.434782608695652) internal successors, (332), 24 states have internal predecessors, (332), 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 16:17:00,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:17:00,622 INFO L93 Difference]: Finished difference Result 385 states and 417 transitions. [2024-11-13 16:17:00,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-13 16:17:00,623 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 14.434782608695652) internal successors, (332), 24 states have internal predecessors, (332), 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 215 [2024-11-13 16:17:00,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:17:00,626 INFO L225 Difference]: With dead ends: 385 [2024-11-13 16:17:00,626 INFO L226 Difference]: Without dead ends: 384 [2024-11-13 16:17:00,628 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=406, Invalid=716, Unknown=0, NotChecked=0, Total=1122 [2024-11-13 16:17:00,629 INFO L432 NwaCegarLoop]: 94 mSDtfsCounter, 145 mSDsluCounter, 901 mSDsCounter, 0 mSdLazyCounter, 1435 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 995 SdHoareTripleChecker+Invalid, 1448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-13 16:17:00,630 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 995 Invalid, 1448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1435 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-13 16:17:00,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2024-11-13 16:17:00,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 384. [2024-11-13 16:17:00,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 360 states have (on average 1.0027777777777778) internal successors, (361), 360 states have internal predecessors, (361), 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 16:17:00,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 405 transitions. [2024-11-13 16:17:00,671 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 405 transitions. Word has length 215 [2024-11-13 16:17:00,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:17:00,672 INFO L471 AbstractCegarLoop]: Abstraction has 384 states and 405 transitions. [2024-11-13 16:17:00,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 14.434782608695652) internal successors, (332), 24 states have internal predecessors, (332), 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 16:17:00,673 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 405 transitions. [2024-11-13 16:17:00,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-13 16:17:00,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:17:00,686 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1] [2024-11-13 16:17:00,712 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-13 16:17:00,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:17:00,887 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:17:00,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:17:00,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1912034600, now seen corresponding path program 4 times [2024-11-13 16:17:00,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:17:00,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018338484] [2024-11-13 16:17:00,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:00,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:17:01,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:17:01,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [8951278] [2024-11-13 16:17:01,057 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 16:17:01,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:17:01,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:17:01,060 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:17:01,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-13 16:17:01,304 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 16:17:01,304 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:17:01,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-13 16:17:01,316 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:17:02,521 INFO L134 CoverageAnalysis]: Checked inductivity of 4917 backedges. 0 proven. 3993 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-13 16:17:02,521 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:17:05,443 INFO L134 CoverageAnalysis]: Checked inductivity of 4917 backedges. 0 proven. 3993 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-13 16:17:05,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:17:05,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018338484] [2024-11-13 16:17:05,444 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 16:17:05,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8951278] [2024-11-13 16:17:05,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8951278] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:17:05,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 16:17:05,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2024-11-13 16:17:05,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325555829] [2024-11-13 16:17:05,445 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 16:17:05,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-13 16:17:05,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:17:05,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-13 16:17:05,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=622, Invalid=1634, Unknown=0, NotChecked=0, Total=2256 [2024-11-13 16:17:05,451 INFO L87 Difference]: Start difference. First operand 384 states and 405 transitions. Second operand has 48 states, 47 states have (on average 15.23404255319149) internal successors, (716), 48 states have internal predecessors, (716), 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 16:17:13,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:17:13,263 INFO L93 Difference]: Finished difference Result 793 states and 861 transitions. [2024-11-13 16:17:13,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-13 16:17:13,264 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 15.23404255319149) internal successors, (716), 48 states have internal predecessors, (716), 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 467 [2024-11-13 16:17:13,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:17:13,270 INFO L225 Difference]: With dead ends: 793 [2024-11-13 16:17:13,270 INFO L226 Difference]: Without dead ends: 792 [2024-11-13 16:17:13,271 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 954 GetRequests, 886 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=1678, Invalid=3152, Unknown=0, NotChecked=0, Total=4830 [2024-11-13 16:17:13,272 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 266 mSDsluCounter, 3844 mSDsCounter, 0 mSdLazyCounter, 6044 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 4034 SdHoareTripleChecker+Invalid, 6068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 6044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-13 16:17:13,273 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 4034 Invalid, 6068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 6044 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-13 16:17:13,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2024-11-13 16:17:13,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 792. [2024-11-13 16:17:13,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 792 states, 744 states have (on average 1.0013440860215055) internal successors, (745), 744 states have internal predecessors, (745), 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 16:17:13,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 792 states and 837 transitions. [2024-11-13 16:17:13,327 INFO L78 Accepts]: Start accepts. Automaton has 792 states and 837 transitions. Word has length 467 [2024-11-13 16:17:13,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:17:13,329 INFO L471 AbstractCegarLoop]: Abstraction has 792 states and 837 transitions. [2024-11-13 16:17:13,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 15.23404255319149) internal successors, (716), 48 states have internal predecessors, (716), 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 16:17:13,329 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 837 transitions. [2024-11-13 16:17:13,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 972 [2024-11-13 16:17:13,377 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:17:13,378 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1] [2024-11-13 16:17:13,405 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-13 16:17:13,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:17:13,582 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:17:13,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:17:13,583 INFO L85 PathProgramCache]: Analyzing trace with hash 179511336, now seen corresponding path program 5 times [2024-11-13 16:17:13,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:17:13,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378843325] [2024-11-13 16:17:13,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:13,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:17:14,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:17:14,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [113748140] [2024-11-13 16:17:14,118 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 16:17:14,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:17:14,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:17:14,122 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:17:14,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-13 16:17:15,378 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-13 16:17:15,378 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:17:15,388 INFO L255 TraceCheckSpWp]: Trace formula consists of 1458 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-13 16:17:15,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:17:17,999 INFO L134 CoverageAnalysis]: Checked inductivity of 21873 backedges. 0 proven. 17733 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-13 16:17:17,999 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:17:26,721 INFO L134 CoverageAnalysis]: Checked inductivity of 21873 backedges. 0 proven. 17733 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2024-11-13 16:17:26,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:17:26,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378843325] [2024-11-13 16:17:26,721 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 16:17:26,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113748140] [2024-11-13 16:17:26,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113748140] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:17:26,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 16:17:26,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 95 [2024-11-13 16:17:26,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67644703] [2024-11-13 16:17:26,722 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 16:17:26,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-13 16:17:26,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:17:26,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-13 16:17:26,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2398, Invalid=6722, Unknown=0, NotChecked=0, Total=9120 [2024-11-13 16:17:26,732 INFO L87 Difference]: Start difference. First operand 792 states and 837 transitions. Second operand has 96 states, 95 states have (on average 15.621052631578948) internal successors, (1484), 96 states have internal predecessors, (1484), 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 16:17:59,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:17:59,154 INFO L93 Difference]: Finished difference Result 1609 states and 1749 transitions. [2024-11-13 16:17:59,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-13 16:17:59,156 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 15.621052631578948) internal successors, (1484), 96 states have internal predecessors, (1484), 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 971 [2024-11-13 16:17:59,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:17:59,167 INFO L225 Difference]: With dead ends: 1609 [2024-11-13 16:17:59,168 INFO L226 Difference]: Without dead ends: 1608 [2024-11-13 16:17:59,173 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1986 GetRequests, 1846 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 28.8s TimeCoverageRelationStatistics Valid=6814, Invalid=13208, Unknown=0, NotChecked=0, Total=20022 [2024-11-13 16:17:59,175 INFO L432 NwaCegarLoop]: 382 mSDtfsCounter, 530 mSDsluCounter, 15646 mSDsCounter, 0 mSdLazyCounter, 24762 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 16028 SdHoareTripleChecker+Invalid, 24810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 24762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-13 16:17:59,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 16028 Invalid, 24810 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [48 Valid, 24762 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2024-11-13 16:17:59,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1608 states. [2024-11-13 16:17:59,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1608 to 1608. [2024-11-13 16:17:59,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1608 states, 1512 states have (on average 1.0006613756613756) internal successors, (1513), 1512 states have internal predecessors, (1513), 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 16:17:59,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1608 states to 1608 states and 1701 transitions. [2024-11-13 16:17:59,277 INFO L78 Accepts]: Start accepts. Automaton has 1608 states and 1701 transitions. Word has length 971 [2024-11-13 16:17:59,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:17:59,279 INFO L471 AbstractCegarLoop]: Abstraction has 1608 states and 1701 transitions. [2024-11-13 16:17:59,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 15.621052631578948) internal successors, (1484), 96 states have internal predecessors, (1484), 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 16:17:59,282 INFO L276 IsEmpty]: Start isEmpty. Operand 1608 states and 1701 transitions. [2024-11-13 16:17:59,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1980 [2024-11-13 16:17:59,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:17:59,351 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1] [2024-11-13 16:17:59,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-13 16:17:59,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:17:59,552 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:17:59,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:17:59,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1059342808, now seen corresponding path program 6 times [2024-11-13 16:17:59,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:17:59,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295171692] [2024-11-13 16:17:59,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:59,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:18:01,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:18:01,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [6770072] [2024-11-13 16:18:01,242 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 16:18:01,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:18:01,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:18:01,245 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:18:01,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-13 16:18:29,504 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2024-11-13 16:18:29,505 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:18:29,533 INFO L255 TraceCheckSpWp]: Trace formula consists of 2946 conjuncts, 191 conjuncts are in the unsatisfiable core [2024-11-13 16:18:29,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:18:37,012 INFO L134 CoverageAnalysis]: Checked inductivity of 92073 backedges. 0 proven. 74589 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-13 16:18:37,012 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:19:06,365 INFO L134 CoverageAnalysis]: Checked inductivity of 92073 backedges. 0 proven. 74589 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2024-11-13 16:19:06,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:19:06,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295171692] [2024-11-13 16:19:06,366 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 16:19:06,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6770072] [2024-11-13 16:19:06,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6770072] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:19:06,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 16:19:06,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 96] total 191 [2024-11-13 16:19:06,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473678343] [2024-11-13 16:19:06,367 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 16:19:06,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2024-11-13 16:19:06,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:19:06,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2024-11-13 16:19:06,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9406, Invalid=27266, Unknown=0, NotChecked=0, Total=36672 [2024-11-13 16:19:06,392 INFO L87 Difference]: Start difference. First operand 1608 states and 1701 transitions. Second operand has 192 states, 191 states have (on average 15.811518324607329) internal successors, (3020), 192 states have internal predecessors, (3020), 188 states have call successors, (188), 1 states have call predecessors, (188), 1 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2024-11-13 16:22:21,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:22:21,803 INFO L93 Difference]: Finished difference Result 3241 states and 3525 transitions. [2024-11-13 16:22:21,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2024-11-13 16:22:21,806 INFO L78 Accepts]: Start accepts. Automaton has has 192 states, 191 states have (on average 15.811518324607329) internal successors, (3020), 192 states have internal predecessors, (3020), 188 states have call successors, (188), 1 states have call predecessors, (188), 1 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) Word has length 1979 [2024-11-13 16:22:21,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:22:21,826 INFO L225 Difference]: With dead ends: 3241 [2024-11-13 16:22:21,826 INFO L226 Difference]: Without dead ends: 3240 [2024-11-13 16:22:21,836 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4050 GetRequests, 3766 SyntacticMatches, 0 SemanticMatches, 284 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4371 ImplicationChecksByTransitivity, 174.1s TimeCoverageRelationStatistics Valid=27454, Invalid=54056, Unknown=0, NotChecked=0, Total=81510 [2024-11-13 16:22:21,837 INFO L432 NwaCegarLoop]: 766 mSDtfsCounter, 1069 mSDsluCounter, 63649 mSDsCounter, 0 mSdLazyCounter, 100219 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 64415 SdHoareTripleChecker+Invalid, 100316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 100219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.5s IncrementalHoareTripleChecker+Time [2024-11-13 16:22:21,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1071 Valid, 64415 Invalid, 100316 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [97 Valid, 100219 Invalid, 0 Unknown, 0 Unchecked, 43.5s Time] [2024-11-13 16:22:21,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3240 states. [2024-11-13 16:22:21,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3240 to 3240. [2024-11-13 16:22:21,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3240 states, 3048 states have (on average 1.0003280839895012) internal successors, (3049), 3048 states have internal predecessors, (3049), 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 16:22:22,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3240 states to 3240 states and 3429 transitions. [2024-11-13 16:22:22,006 INFO L78 Accepts]: Start accepts. Automaton has 3240 states and 3429 transitions. Word has length 1979 [2024-11-13 16:22:22,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:22:22,010 INFO L471 AbstractCegarLoop]: Abstraction has 3240 states and 3429 transitions. [2024-11-13 16:22:22,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 191 states have (on average 15.811518324607329) internal successors, (3020), 192 states have internal predecessors, (3020), 188 states have call successors, (188), 1 states have call predecessors, (188), 1 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2024-11-13 16:22:22,012 INFO L276 IsEmpty]: Start isEmpty. Operand 3240 states and 3429 transitions. [2024-11-13 16:22:22,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3996 [2024-11-13 16:22:22,141 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:22:22,141 INFO L215 NwaCegarLoop]: trace histogram [191, 191, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 190, 1, 1, 1] [2024-11-13 16:22:22,167 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-13 16:22:22,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:22:22,342 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2024-11-13 16:22:22,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:22:22,343 INFO L85 PathProgramCache]: Analyzing trace with hash -202317272, now seen corresponding path program 7 times [2024-11-13 16:22:22,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:22:22,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645255309] [2024-11-13 16:22:22,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:22:22,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:22:27,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 16:22:27,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [51303428] [2024-11-13 16:22:27,622 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 16:22:27,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:22:27,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:22:27,624 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:22:27,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb9e294-985c-4628-908c-f39a50680d39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-13 16:22:29,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:22:29,275 INFO L255 TraceCheckSpWp]: Trace formula consists of 5922 conjuncts, 383 conjuncts are in the unsatisfiable core [2024-11-13 16:22:29,324 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:22:52,494 INFO L134 CoverageAnalysis]: Checked inductivity of 377625 backedges. 0 proven. 305805 refuted. 0 times theorem prover too weak. 71820 trivial. 0 not checked. [2024-11-13 16:22:52,494 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:24:34,313 INFO L134 CoverageAnalysis]: Checked inductivity of 377625 backedges. 0 proven. 305805 refuted. 0 times theorem prover too weak. 71820 trivial. 0 not checked. [2024-11-13 16:24:34,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:24:34,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645255309] [2024-11-13 16:24:34,313 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 16:24:34,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51303428] [2024-11-13 16:24:34,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51303428] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:24:34,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 16:24:34,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [192, 192] total 383 [2024-11-13 16:24:34,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109506956] [2024-11-13 16:24:34,314 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 16:24:34,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 384 states [2024-11-13 16:24:34,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:24:34,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 384 interpolants. [2024-11-13 16:24:34,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37246, Invalid=109826, Unknown=0, NotChecked=0, Total=147072 [2024-11-13 16:24:34,346 INFO L87 Difference]: Start difference. First operand 3240 states and 3429 transitions. Second operand has 384 states, 383 states have (on average 15.906005221932116) internal successors, (6092), 384 states have internal predecessors, (6092), 380 states have call successors, (380), 1 states have call predecessors, (380), 1 states have return successors, (380), 380 states have call predecessors, (380), 380 states have call successors, (380)