./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB --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 ca6b6f09277139d829682a6458fdcdacf72411331aa404fd46248e3dcb9a9e7f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:46:21,809 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:46:21,915 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-28 02:46:21,929 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:46:21,930 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:46:21,968 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:46:21,969 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:46:21,969 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:46:21,970 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:46:21,971 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:46:21,972 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:46:21,972 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:46:21,973 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:46:21,973 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:46:21,974 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:46:21,974 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:46:21,974 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:46:21,974 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:46:21,975 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:46:21,975 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:46:21,975 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:46:21,975 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:46:21,975 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:46:21,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:46:21,975 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 02:46:21,976 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 02:46:21,976 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:46:21,976 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:46:21,976 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:46:21,976 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:46:21,977 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:46:21,977 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:46:21,977 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:46:21,977 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:46:21,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:46:21,977 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:46:21,977 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:46:21,977 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:46:21,977 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:46:21,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:46:21,978 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:46:21,978 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:46:21,978 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:46:21,978 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:46:21,978 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:46:21,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:46:21,978 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:46:21,978 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:46:21,978 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:46:21,979 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:46:21,979 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_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB 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 -> ca6b6f09277139d829682a6458fdcdacf72411331aa404fd46248e3dcb9a9e7f [2024-11-28 02:46:22,282 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:46:22,296 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:46:22,301 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:46:22,302 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:46:22,303 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:46:22,305 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound10.c [2024-11-28 02:46:25,418 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/data/a3802caa3/9385ffcbb2cd4aee8a280c240832e530/FLAG7aeb04fe4 [2024-11-28 02:46:25,719 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:46:25,719 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound10.c [2024-11-28 02:46:25,728 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/data/a3802caa3/9385ffcbb2cd4aee8a280c240832e530/FLAG7aeb04fe4 [2024-11-28 02:46:25,995 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/data/a3802caa3/9385ffcbb2cd4aee8a280c240832e530 [2024-11-28 02:46:25,999 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:46:26,001 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:46:26,005 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:46:26,005 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:46:26,011 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:46:26,012 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:46:25" (1/1) ... [2024-11-28 02:46:26,013 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3495e94c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26, skipping insertion in model container [2024-11-28 02:46:26,013 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:46:25" (1/1) ... [2024-11-28 02:46:26,031 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:46:26,228 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:46:26,243 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:46:26,267 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:46:26,289 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:46:26,290 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26 WrapperNode [2024-11-28 02:46:26,290 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:46:26,291 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:46:26,291 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:46:26,291 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:46:26,298 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,305 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,324 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 64 [2024-11-28 02:46:26,324 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:46:26,325 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:46:26,325 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:46:26,325 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:46:26,336 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,338 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,350 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-28 02:46:26,351 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,351 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,354 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,355 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,359 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,360 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,361 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,362 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:46:26,363 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:46:26,363 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:46:26,364 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:46:26,365 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (1/1) ... [2024-11-28 02:46:26,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:46:26,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:26,408 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:46:26,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:46:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:46:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:46:26,445 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:46:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:46:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:46:26,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:46:26,446 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 02:46:26,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 02:46:26,519 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:46:26,521 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:46:26,783 INFO L? ?]: Removed 34 outVars from TransFormulas that were not future-live. [2024-11-28 02:46:26,783 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:46:26,799 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:46:26,800 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:46:26,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:46:26 BoogieIcfgContainer [2024-11-28 02:46:26,800 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:46:26,803 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:46:26,803 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:46:26,809 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:46:26,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:46:25" (1/3) ... [2024-11-28 02:46:26,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b1d3d99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:46:26, skipping insertion in model container [2024-11-28 02:46:26,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:46:26" (2/3) ... [2024-11-28 02:46:26,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b1d3d99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:46:26, skipping insertion in model container [2024-11-28 02:46:26,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:46:26" (3/3) ... [2024-11-28 02:46:26,812 INFO L128 eAbstractionObserver]: Analyzing ICFG prodbin-ll_valuebound10.c [2024-11-28 02:46:26,830 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:46:26,832 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG prodbin-ll_valuebound10.c that has 3 procedures, 57 locations, 1 initial locations, 1 loop locations, and 16 error locations. [2024-11-28 02:46:26,904 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:46:26,918 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;@4bab28fd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:46:26,918 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2024-11-28 02:46:26,922 INFO L276 IsEmpty]: Start isEmpty. Operand has 57 states, 33 states have (on average 1.6666666666666667) internal successors, (55), 49 states have internal predecessors, (55), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 02:46:26,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-28 02:46:26,932 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:26,933 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:26,934 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:26,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:26,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1550676181, now seen corresponding path program 1 times [2024-11-28 02:46:26,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:26,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810156074] [2024-11-28 02:46:26,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:26,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:27,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:27,152 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 02:46:27,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:27,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810156074] [2024-11-28 02:46:27,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810156074] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:46:27,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127484035] [2024-11-28 02:46:27,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:27,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:27,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:27,162 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:27,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:46:27,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:27,222 INFO L256 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:46:27,226 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:27,239 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 02:46:27,242 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:46:27,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127484035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:27,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:46:27,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:46:27,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356157146] [2024-11-28 02:46:27,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:27,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:46:27,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:27,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:46:27,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:46:27,273 INFO L87 Difference]: Start difference. First operand has 57 states, 33 states have (on average 1.6666666666666667) internal successors, (55), 49 states have internal predecessors, (55), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 02:46:27,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:27,297 INFO L93 Difference]: Finished difference Result 110 states and 130 transitions. [2024-11-28 02:46:27,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:46:27,302 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 20 [2024-11-28 02:46:27,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:27,309 INFO L225 Difference]: With dead ends: 110 [2024-11-28 02:46:27,309 INFO L226 Difference]: Without dead ends: 50 [2024-11-28 02:46:27,313 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 21 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-28 02:46:27,318 INFO L435 NwaCegarLoop]: 60 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, 60 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-28 02:46:27,319 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:27,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-28 02:46:27,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-11-28 02:46:27,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 28 states have (on average 1.6071428571428572) internal successors, (45), 43 states have internal predecessors, (45), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:46:27,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 53 transitions. [2024-11-28 02:46:27,369 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 53 transitions. Word has length 20 [2024-11-28 02:46:27,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:27,370 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 53 transitions. [2024-11-28 02:46:27,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 02:46:27,371 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 53 transitions. [2024-11-28 02:46:27,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-28 02:46:27,373 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:27,373 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:27,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:46:27,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:27,574 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:27,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:27,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1332042793, now seen corresponding path program 1 times [2024-11-28 02:46:27,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:27,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710542] [2024-11-28 02:46:27,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:27,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:27,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:46:27,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1556759028] [2024-11-28 02:46:27,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:27,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:27,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:27,609 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:27,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:46:27,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:27,667 INFO L256 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 02:46:27,669 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:27,925 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:46:27,927 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:46:27,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:27,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710542] [2024-11-28 02:46:27,928 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:46:27,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556759028] [2024-11-28 02:46:27,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556759028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:27,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:27,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:46:27,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59096751] [2024-11-28 02:46:27,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:27,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:46:27,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:27,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:46:27,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:46:27,932 INFO L87 Difference]: Start difference. First operand 50 states and 53 transitions. Second operand has 8 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 states have internal predecessors, (8), 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-28 02:46:28,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:28,198 INFO L93 Difference]: Finished difference Result 73 states and 90 transitions. [2024-11-28 02:46:28,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:46:28,199 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 states have internal predecessors, (8), 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 20 [2024-11-28 02:46:28,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:28,200 INFO L225 Difference]: With dead ends: 73 [2024-11-28 02:46:28,200 INFO L226 Difference]: Without dead ends: 61 [2024-11-28 02:46:28,200 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:46:28,201 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 71 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:28,201 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 87 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:46:28,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-11-28 02:46:28,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 59. [2024-11-28 02:46:28,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 40 states have (on average 1.5) internal successors, (60), 51 states have internal predecessors, (60), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 02:46:28,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 70 transitions. [2024-11-28 02:46:28,218 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 70 transitions. Word has length 20 [2024-11-28 02:46:28,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:28,220 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 70 transitions. [2024-11-28 02:46:28,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 states have internal predecessors, (8), 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-28 02:46:28,222 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 70 transitions. [2024-11-28 02:46:28,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-28 02:46:28,224 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:28,224 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:28,234 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:46:28,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:28,429 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:28,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:28,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1656346328, now seen corresponding path program 1 times [2024-11-28 02:46:28,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:28,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802875074] [2024-11-28 02:46:28,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:28,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:28,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:46:28,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [869570523] [2024-11-28 02:46:28,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:28,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:28,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:28,472 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:28,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:46:28,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:28,527 INFO L256 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 02:46:28,530 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:28,677 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:46:28,677 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:46:28,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:28,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802875074] [2024-11-28 02:46:28,678 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:46:28,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869570523] [2024-11-28 02:46:28,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869570523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:28,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:28,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:46:28,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006800485] [2024-11-28 02:46:28,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:28,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:46:28,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:28,679 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:46:28,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:46:28,680 INFO L87 Difference]: Start difference. First operand 59 states and 70 transitions. Second operand has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 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-28 02:46:28,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:28,855 INFO L93 Difference]: Finished difference Result 63 states and 72 transitions. [2024-11-28 02:46:28,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:46:28,855 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 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 21 [2024-11-28 02:46:28,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:28,856 INFO L225 Difference]: With dead ends: 63 [2024-11-28 02:46:28,856 INFO L226 Difference]: Without dead ends: 60 [2024-11-28 02:46:28,857 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:46:28,857 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 110 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:28,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 92 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:28,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-11-28 02:46:28,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2024-11-28 02:46:28,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 41 states have (on average 1.4390243902439024) internal successors, (59), 52 states have internal predecessors, (59), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 02:46:28,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 69 transitions. [2024-11-28 02:46:28,876 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 69 transitions. Word has length 21 [2024-11-28 02:46:28,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:28,876 INFO L471 AbstractCegarLoop]: Abstraction has 60 states and 69 transitions. [2024-11-28 02:46:28,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 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-28 02:46:28,877 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 69 transitions. [2024-11-28 02:46:28,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-28 02:46:28,877 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:28,877 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:28,889 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:46:29,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:29,078 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:29,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:29,078 INFO L85 PathProgramCache]: Analyzing trace with hash 192871435, now seen corresponding path program 1 times [2024-11-28 02:46:29,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:29,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493995396] [2024-11-28 02:46:29,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:29,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:29,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:29,183 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:46:29,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:29,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493995396] [2024-11-28 02:46:29,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493995396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:29,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:29,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:29,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736648135] [2024-11-28 02:46:29,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:29,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:29,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:29,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:29,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:29,186 INFO L87 Difference]: Start difference. First operand 60 states and 69 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 02:46:29,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:29,303 INFO L93 Difference]: Finished difference Result 82 states and 96 transitions. [2024-11-28 02:46:29,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:29,303 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 22 [2024-11-28 02:46:29,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:29,304 INFO L225 Difference]: With dead ends: 82 [2024-11-28 02:46:29,305 INFO L226 Difference]: Without dead ends: 81 [2024-11-28 02:46:29,305 INFO L434 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-28 02:46:29,306 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 18 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:29,306 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 89 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:29,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-28 02:46:29,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 73. [2024-11-28 02:46:29,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 53 states have (on average 1.471698113207547) internal successors, (78), 64 states have internal predecessors, (78), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 02:46:29,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 90 transitions. [2024-11-28 02:46:29,316 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 90 transitions. Word has length 22 [2024-11-28 02:46:29,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:29,316 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 90 transitions. [2024-11-28 02:46:29,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 02:46:29,316 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 90 transitions. [2024-11-28 02:46:29,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-28 02:46:29,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:29,317 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:29,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:46:29,318 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:29,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:29,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1684047242, now seen corresponding path program 1 times [2024-11-28 02:46:29,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:29,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649969503] [2024-11-28 02:46:29,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:29,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:29,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:29,468 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:46:29,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:29,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649969503] [2024-11-28 02:46:29,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649969503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:29,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:29,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:29,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849450235] [2024-11-28 02:46:29,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:29,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:29,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:29,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:29,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:29,470 INFO L87 Difference]: Start difference. First operand 73 states and 90 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 02:46:29,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:29,602 INFO L93 Difference]: Finished difference Result 82 states and 94 transitions. [2024-11-28 02:46:29,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:29,603 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2024-11-28 02:46:29,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:29,603 INFO L225 Difference]: With dead ends: 82 [2024-11-28 02:46:29,603 INFO L226 Difference]: Without dead ends: 81 [2024-11-28 02:46:29,604 INFO L434 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-28 02:46:29,605 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 25 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:29,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 74 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:29,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-28 02:46:29,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 73. [2024-11-28 02:46:29,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 53 states have (on average 1.4339622641509433) internal successors, (76), 64 states have internal predecessors, (76), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 02:46:29,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 88 transitions. [2024-11-28 02:46:29,614 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 88 transitions. Word has length 23 [2024-11-28 02:46:29,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:29,614 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 88 transitions. [2024-11-28 02:46:29,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 02:46:29,614 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 88 transitions. [2024-11-28 02:46:29,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-28 02:46:29,615 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:29,615 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:29,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:46:29,615 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:29,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:29,616 INFO L85 PathProgramCache]: Analyzing trace with hash 47759200, now seen corresponding path program 1 times [2024-11-28 02:46:29,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:29,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277818754] [2024-11-28 02:46:29,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:29,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:29,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:29,763 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:46:29,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:29,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277818754] [2024-11-28 02:46:29,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277818754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:29,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:29,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:29,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926301546] [2024-11-28 02:46:29,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:29,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:29,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:29,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:29,766 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:29,766 INFO L87 Difference]: Start difference. First operand 73 states and 88 transitions. Second operand has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:46:29,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:29,846 INFO L93 Difference]: Finished difference Result 74 states and 88 transitions. [2024-11-28 02:46:29,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:29,847 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2024-11-28 02:46:29,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:29,849 INFO L225 Difference]: With dead ends: 74 [2024-11-28 02:46:29,849 INFO L226 Difference]: Without dead ends: 73 [2024-11-28 02:46:29,850 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-28 02:46:29,850 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 47 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:29,851 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 73 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:29,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-28 02:46:29,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2024-11-28 02:46:29,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 53 states have (on average 1.4150943396226414) internal successors, (75), 64 states have internal predecessors, (75), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 02:46:29,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 87 transitions. [2024-11-28 02:46:29,861 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 87 transitions. Word has length 33 [2024-11-28 02:46:29,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:29,861 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 87 transitions. [2024-11-28 02:46:29,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:46:29,862 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 87 transitions. [2024-11-28 02:46:29,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-28 02:46:29,862 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:29,862 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:29,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:46:29,863 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:29,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:29,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1480535270, now seen corresponding path program 1 times [2024-11-28 02:46:29,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:29,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71632193] [2024-11-28 02:46:29,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:29,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:29,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:29,989 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:46:29,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:29,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71632193] [2024-11-28 02:46:29,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71632193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:29,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:29,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:29,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738535624] [2024-11-28 02:46:29,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:29,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:29,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:29,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:29,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:29,992 INFO L87 Difference]: Start difference. First operand 73 states and 87 transitions. Second operand has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:46:30,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:30,080 INFO L93 Difference]: Finished difference Result 74 states and 87 transitions. [2024-11-28 02:46:30,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:30,080 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), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2024-11-28 02:46:30,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:30,081 INFO L225 Difference]: With dead ends: 74 [2024-11-28 02:46:30,082 INFO L226 Difference]: Without dead ends: 73 [2024-11-28 02:46:30,082 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-28 02:46:30,083 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 45 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:30,083 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 74 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:30,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-28 02:46:30,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2024-11-28 02:46:30,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 53 states have (on average 1.3962264150943395) internal successors, (74), 64 states have internal predecessors, (74), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 02:46:30,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 86 transitions. [2024-11-28 02:46:30,092 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 86 transitions. Word has length 34 [2024-11-28 02:46:30,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:30,093 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 86 transitions. [2024-11-28 02:46:30,093 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), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:46:30,093 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 86 transitions. [2024-11-28 02:46:30,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-28 02:46:30,094 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:30,094 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:30,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:46:30,095 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:30,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:30,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1169795634, now seen corresponding path program 1 times [2024-11-28 02:46:30,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:30,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482639694] [2024-11-28 02:46:30,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:30,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:30,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:30,303 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:46:30,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:30,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482639694] [2024-11-28 02:46:30,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482639694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:30,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:30,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:46:30,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473810124] [2024-11-28 02:46:30,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:30,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:46:30,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:30,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:46:30,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:46:30,307 INFO L87 Difference]: Start difference. First operand 73 states and 86 transitions. Second operand has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:46:30,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:30,376 INFO L93 Difference]: Finished difference Result 73 states and 86 transitions. [2024-11-28 02:46:30,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:30,377 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 36 [2024-11-28 02:46:30,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:30,385 INFO L225 Difference]: With dead ends: 73 [2024-11-28 02:46:30,385 INFO L226 Difference]: Without dead ends: 71 [2024-11-28 02:46:30,385 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:46:30,386 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 37 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:30,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 67 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:30,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-28 02:46:30,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 70. [2024-11-28 02:46:30,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 52 states have (on average 1.3461538461538463) internal successors, (70), 61 states have internal predecessors, (70), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 02:46:30,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 82 transitions. [2024-11-28 02:46:30,404 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 82 transitions. Word has length 36 [2024-11-28 02:46:30,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:30,404 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 82 transitions. [2024-11-28 02:46:30,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-28 02:46:30,408 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 82 transitions. [2024-11-28 02:46:30,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-28 02:46:30,409 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:30,409 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:30,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:46:30,409 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:30,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:30,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1607137511, now seen corresponding path program 1 times [2024-11-28 02:46:30,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:30,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63743806] [2024-11-28 02:46:30,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:30,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:30,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:30,497 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:46:30,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:30,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63743806] [2024-11-28 02:46:30,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63743806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:30,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:30,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:30,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389532689] [2024-11-28 02:46:30,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:30,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:30,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:30,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:30,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:30,499 INFO L87 Difference]: Start difference. First operand 70 states and 82 transitions. Second operand has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:46:30,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:30,583 INFO L93 Difference]: Finished difference Result 74 states and 87 transitions. [2024-11-28 02:46:30,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:30,584 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2024-11-28 02:46:30,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:30,585 INFO L225 Difference]: With dead ends: 74 [2024-11-28 02:46:30,585 INFO L226 Difference]: Without dead ends: 73 [2024-11-28 02:46:30,585 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-28 02:46:30,585 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 46 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:30,586 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 69 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:30,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-28 02:46:30,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 72. [2024-11-28 02:46:30,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 54 states have (on average 1.3333333333333333) internal successors, (72), 63 states have internal predecessors, (72), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 02:46:30,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 84 transitions. [2024-11-28 02:46:30,594 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 84 transitions. Word has length 37 [2024-11-28 02:46:30,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:30,594 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 84 transitions. [2024-11-28 02:46:30,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:46:30,595 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 84 transitions. [2024-11-28 02:46:30,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-28 02:46:30,595 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:30,595 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:30,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:46:30,596 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:30,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:30,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1903926333, now seen corresponding path program 1 times [2024-11-28 02:46:30,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:30,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397109569] [2024-11-28 02:46:30,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:30,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:30,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:46:30,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [522826339] [2024-11-28 02:46:30,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:30,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:30,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:30,617 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:30,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:46:30,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:30,673 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 02:46:30,676 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:31,077 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:46:31,077 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:46:32,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:32,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397109569] [2024-11-28 02:46:32,473 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:46:32,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522826339] [2024-11-28 02:46:32,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522826339] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:46:32,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:46:32,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-11-28 02:46:32,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336316809] [2024-11-28 02:46:32,474 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 02:46:32,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:46:32,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:32,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:46:32,476 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:46:32,476 INFO L87 Difference]: Start difference. First operand 72 states and 84 transitions. Second operand has 11 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:46:32,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:32,886 INFO L93 Difference]: Finished difference Result 91 states and 117 transitions. [2024-11-28 02:46:32,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:46:32,887 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 37 [2024-11-28 02:46:32,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:32,888 INFO L225 Difference]: With dead ends: 91 [2024-11-28 02:46:32,888 INFO L226 Difference]: Without dead ends: 87 [2024-11-28 02:46:32,889 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=134, Invalid=286, Unknown=0, NotChecked=0, Total=420 [2024-11-28 02:46:32,889 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 61 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:32,889 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 94 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:46:32,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-28 02:46:32,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 64. [2024-11-28 02:46:32,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 50 states have (on average 1.22) internal successors, (61), 55 states have internal predecessors, (61), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 02:46:32,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 73 transitions. [2024-11-28 02:46:32,899 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 73 transitions. Word has length 37 [2024-11-28 02:46:32,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:32,899 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 73 transitions. [2024-11-28 02:46:32,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:46:32,899 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 73 transitions. [2024-11-28 02:46:32,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-28 02:46:32,900 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:32,900 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:32,910 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:46:33,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 02:46:33,101 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:33,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:33,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1718344630, now seen corresponding path program 1 times [2024-11-28 02:46:33,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:33,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866496428] [2024-11-28 02:46:33,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:33,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:33,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:33,154 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:46:33,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:33,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866496428] [2024-11-28 02:46:33,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866496428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:33,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:33,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:33,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018888686] [2024-11-28 02:46:33,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:33,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:33,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:33,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:33,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:33,156 INFO L87 Difference]: Start difference. First operand 64 states and 73 transitions. Second operand has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:46:33,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:33,238 INFO L93 Difference]: Finished difference Result 69 states and 78 transitions. [2024-11-28 02:46:33,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:33,239 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 38 [2024-11-28 02:46:33,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:33,239 INFO L225 Difference]: With dead ends: 69 [2024-11-28 02:46:33,239 INFO L226 Difference]: Without dead ends: 68 [2024-11-28 02:46:33,240 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-28 02:46:33,240 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 40 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:33,241 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 64 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:33,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-28 02:46:33,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2024-11-28 02:46:33,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 54 states have (on average 1.2037037037037037) internal successors, (65), 59 states have internal predecessors, (65), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 02:46:33,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 77 transitions. [2024-11-28 02:46:33,259 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 77 transitions. Word has length 38 [2024-11-28 02:46:33,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:33,260 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 77 transitions. [2024-11-28 02:46:33,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:46:33,260 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 77 transitions. [2024-11-28 02:46:33,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-28 02:46:33,261 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:33,261 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:33,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:46:33,261 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:33,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:33,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1107825772, now seen corresponding path program 1 times [2024-11-28 02:46:33,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:33,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803071367] [2024-11-28 02:46:33,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:33,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:33,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:46:33,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [117769917] [2024-11-28 02:46:33,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:33,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:33,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:33,280 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:33,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:46:33,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:33,328 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 02:46:33,330 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:33,914 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:46:33,914 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:46:34,611 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:46:34,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:34,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803071367] [2024-11-28 02:46:34,613 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:46:34,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117769917] [2024-11-28 02:46:34,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117769917] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 02:46:34,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:46:34,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 14 [2024-11-28 02:46:34,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733390409] [2024-11-28 02:46:34,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:34,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:46:34,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:34,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:46:34,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-11-28 02:46:34,615 INFO L87 Difference]: Start difference. First operand 68 states and 77 transitions. Second operand has 6 states, 5 states have (on average 4.8) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:46:34,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:34,767 INFO L93 Difference]: Finished difference Result 75 states and 85 transitions. [2024-11-28 02:46:34,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:34,768 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 38 [2024-11-28 02:46:34,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:34,770 INFO L225 Difference]: With dead ends: 75 [2024-11-28 02:46:34,770 INFO L226 Difference]: Without dead ends: 74 [2024-11-28 02:46:34,770 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-11-28 02:46:34,771 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 21 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:34,771 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 53 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:34,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-28 02:46:34,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-11-28 02:46:34,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 60 states have (on average 1.1833333333333333) internal successors, (71), 65 states have internal predecessors, (71), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-28 02:46:34,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 83 transitions. [2024-11-28 02:46:34,791 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 83 transitions. Word has length 38 [2024-11-28 02:46:34,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:34,791 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 83 transitions. [2024-11-28 02:46:34,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:46:34,791 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 83 transitions. [2024-11-28 02:46:34,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-28 02:46:34,792 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:34,793 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:34,804 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 02:46:34,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:34,997 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:34,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:34,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1357123826, now seen corresponding path program 1 times [2024-11-28 02:46:34,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:34,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067286636] [2024-11-28 02:46:34,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:34,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:35,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:46:35,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [939799585] [2024-11-28 02:46:35,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:35,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:35,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:35,032 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:35,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:46:35,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:35,084 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 02:46:35,086 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:35,944 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:46:35,945 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:46:37,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:37,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067286636] [2024-11-28 02:46:37,088 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:46:37,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939799585] [2024-11-28 02:46:37,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939799585] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:46:37,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:46:37,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2024-11-28 02:46:37,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992353586] [2024-11-28 02:46:37,088 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 02:46:37,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:46:37,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:37,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:46:37,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2024-11-28 02:46:37,090 INFO L87 Difference]: Start difference. First operand 74 states and 83 transitions. Second operand has 13 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:46:38,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:38,418 INFO L93 Difference]: Finished difference Result 90 states and 106 transitions. [2024-11-28 02:46:38,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 02:46:38,419 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 42 [2024-11-28 02:46:38,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:38,420 INFO L225 Difference]: With dead ends: 90 [2024-11-28 02:46:38,420 INFO L226 Difference]: Without dead ends: 86 [2024-11-28 02:46:38,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=229, Invalid=583, Unknown=0, NotChecked=0, Total=812 [2024-11-28 02:46:38,421 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 62 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:38,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 106 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:46:38,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-28 02:46:38,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 80. [2024-11-28 02:46:38,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 68 states have (on average 1.1470588235294117) internal successors, (78), 70 states have internal predecessors, (78), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-28 02:46:38,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 92 transitions. [2024-11-28 02:46:38,430 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 92 transitions. Word has length 42 [2024-11-28 02:46:38,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:38,431 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 92 transitions. [2024-11-28 02:46:38,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:46:38,431 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 92 transitions. [2024-11-28 02:46:38,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-28 02:46:38,432 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:38,432 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:38,441 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 02:46:38,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:38,636 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:38,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:38,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1474062832, now seen corresponding path program 1 times [2024-11-28 02:46:38,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:38,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118582012] [2024-11-28 02:46:38,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:38,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:38,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:46:38,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1064901867] [2024-11-28 02:46:38,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:38,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:38,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:38,671 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:38,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:46:38,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:38,724 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 02:46:38,728 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:39,245 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:46:39,246 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:46:44,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:44,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118582012] [2024-11-28 02:46:44,190 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:46:44,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064901867] [2024-11-28 02:46:44,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064901867] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:46:44,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:46:44,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2024-11-28 02:46:44,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156418089] [2024-11-28 02:46:44,190 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 02:46:44,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:46:44,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:44,191 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:46:44,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=362, Unknown=0, NotChecked=0, Total=462 [2024-11-28 02:46:44,192 INFO L87 Difference]: Start difference. First operand 80 states and 92 transitions. Second operand has 13 states, 12 states have (on average 2.75) internal successors, (33), 12 states have internal predecessors, (33), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:46:44,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:44,724 INFO L93 Difference]: Finished difference Result 97 states and 111 transitions. [2024-11-28 02:46:44,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 02:46:44,725 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.75) internal successors, (33), 12 states have internal predecessors, (33), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 44 [2024-11-28 02:46:44,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:44,726 INFO L225 Difference]: With dead ends: 97 [2024-11-28 02:46:44,726 INFO L226 Difference]: Without dead ends: 95 [2024-11-28 02:46:44,726 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=221, Invalid=649, Unknown=0, NotChecked=0, Total=870 [2024-11-28 02:46:44,727 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 89 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:44,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 123 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:46:44,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-11-28 02:46:44,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93. [2024-11-28 02:46:44,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 80 states have (on average 1.1375) internal successors, (91), 82 states have internal predecessors, (91), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 02:46:44,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 107 transitions. [2024-11-28 02:46:44,737 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 107 transitions. Word has length 44 [2024-11-28 02:46:44,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:44,738 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 107 transitions. [2024-11-28 02:46:44,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.75) internal successors, (33), 12 states have internal predecessors, (33), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 02:46:44,738 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 107 transitions. [2024-11-28 02:46:44,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-28 02:46:44,739 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:44,739 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:44,750 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 02:46:44,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 02:46:44,943 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:44,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:44,944 INFO L85 PathProgramCache]: Analyzing trace with hash -74860038, now seen corresponding path program 1 times [2024-11-28 02:46:44,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:44,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164266095] [2024-11-28 02:46:44,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:44,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:44,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:45,027 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 02:46:45,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:45,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164266095] [2024-11-28 02:46:45,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164266095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:46:45,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:46:45,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:46:45,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103388220] [2024-11-28 02:46:45,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:46:45,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:46:45,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:45,028 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:46:45,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:46:45,029 INFO L87 Difference]: Start difference. First operand 93 states and 107 transitions. Second operand has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 02:46:45,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:45,073 INFO L93 Difference]: Finished difference Result 97 states and 110 transitions. [2024-11-28 02:46:45,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:46:45,074 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), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 51 [2024-11-28 02:46:45,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:45,074 INFO L225 Difference]: With dead ends: 97 [2024-11-28 02:46:45,074 INFO L226 Difference]: Without dead ends: 96 [2024-11-28 02:46:45,075 INFO L434 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-28 02:46:45,075 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 5 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:45,075 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 76 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:46:45,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-11-28 02:46:45,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 93. [2024-11-28 02:46:45,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 80 states have (on average 1.1375) internal successors, (91), 82 states have internal predecessors, (91), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 02:46:45,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 107 transitions. [2024-11-28 02:46:45,093 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 107 transitions. Word has length 51 [2024-11-28 02:46:45,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:45,093 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 107 transitions. [2024-11-28 02:46:45,093 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), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 02:46:45,093 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 107 transitions. [2024-11-28 02:46:45,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-28 02:46:45,094 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:45,094 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:45,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:46:45,096 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:45,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:45,096 INFO L85 PathProgramCache]: Analyzing trace with hash -74850076, now seen corresponding path program 1 times [2024-11-28 02:46:45,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:45,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733324305] [2024-11-28 02:46:45,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:45,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:45,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:45,212 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 02:46:45,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:46:45,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733324305] [2024-11-28 02:46:45,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733324305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:46:45,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536481763] [2024-11-28 02:46:45,212 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:45,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:45,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:45,215 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:45,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 02:46:45,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:45,259 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 02:46:45,261 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:45,312 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 02:46:45,312 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:46:45,399 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 02:46:45,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536481763] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:46:45,399 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:46:45,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 02:46:45,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86611054] [2024-11-28 02:46:45,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:46:45,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:46:45,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:45,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:46:45,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:46:45,401 INFO L87 Difference]: Start difference. First operand 93 states and 107 transitions. Second operand has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 8 states have internal predecessors, (57), 6 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-28 02:46:45,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:46:45,548 INFO L93 Difference]: Finished difference Result 209 states and 250 transitions. [2024-11-28 02:46:45,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:46:45,549 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 8 states have internal predecessors, (57), 6 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 51 [2024-11-28 02:46:45,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:46:45,550 INFO L225 Difference]: With dead ends: 209 [2024-11-28 02:46:45,550 INFO L226 Difference]: Without dead ends: 208 [2024-11-28 02:46:45,551 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=80, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:46:45,551 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 224 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:46:45,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 80 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:46:45,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-28 02:46:45,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 176. [2024-11-28 02:46:45,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 158 states have (on average 1.1265822784810127) internal successors, (178), 160 states have internal predecessors, (178), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-28 02:46:45,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 204 transitions. [2024-11-28 02:46:45,574 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 204 transitions. Word has length 51 [2024-11-28 02:46:45,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:46:45,574 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 204 transitions. [2024-11-28 02:46:45,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 8 states have internal predecessors, (57), 6 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-28 02:46:45,574 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 204 transitions. [2024-11-28 02:46:45,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-28 02:46:45,576 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:46:45,576 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:46:45,585 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 02:46:45,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 02:46:45,776 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:46:45,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:46:45,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1897140560, now seen corresponding path program 1 times [2024-11-28 02:46:45,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:46:45,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878731192] [2024-11-28 02:46:45,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:45,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:46:45,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 02:46:45,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2023907295] [2024-11-28 02:46:45,811 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:46:45,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:46:45,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:46:45,815 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:46:45,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 02:46:45,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:46:45,879 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 02:46:45,881 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:46:46,656 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 02:46:46,656 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:47:23,531 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 8 proven. 16 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 02:47:23,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:47:23,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878731192] [2024-11-28 02:47:23,531 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:47:23,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023907295] [2024-11-28 02:47:23,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023907295] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:47:23,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:47:23,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 26 [2024-11-28 02:47:23,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471900832] [2024-11-28 02:47:23,532 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:47:23,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-28 02:47:23,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:47:23,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-28 02:47:23,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=552, Unknown=1, NotChecked=0, Total=702 [2024-11-28 02:47:23,534 INFO L87 Difference]: Start difference. First operand 176 states and 204 transitions. Second operand has 27 states, 26 states have (on average 3.076923076923077) internal successors, (80), 26 states have internal predecessors, (80), 5 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 02:47:27,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.81s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 02:47:37,369 WARN L286 SmtUtils]: Spent 5.78s on a formula simplification. DAG size of input: 77 DAG size of output: 63 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 02:47:54,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 02:48:02,856 WARN L286 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 70 DAG size of output: 56 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 02:48:03,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:48:03,189 INFO L93 Difference]: Finished difference Result 226 states and 261 transitions. [2024-11-28 02:48:03,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-28 02:48:03,189 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 3.076923076923077) internal successors, (80), 26 states have internal predecessors, (80), 5 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 61 [2024-11-28 02:48:03,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:48:03,191 INFO L225 Difference]: With dead ends: 226 [2024-11-28 02:48:03,191 INFO L226 Difference]: Without dead ends: 224 [2024-11-28 02:48:03,192 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 46.3s TimeCoverageRelationStatistics Valid=371, Invalid=1268, Unknown=1, NotChecked=0, Total=1640 [2024-11-28 02:48:03,192 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 63 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:48:03,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 284 Invalid, 832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 13.1s Time] [2024-11-28 02:48:03,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-11-28 02:48:03,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 218. [2024-11-28 02:48:03,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 198 states have (on average 1.1111111111111112) internal successors, (220), 200 states have internal predecessors, (220), 15 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-28 02:48:03,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 250 transitions. [2024-11-28 02:48:03,216 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 250 transitions. Word has length 61 [2024-11-28 02:48:03,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:48:03,217 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 250 transitions. [2024-11-28 02:48:03,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 3.076923076923077) internal successors, (80), 26 states have internal predecessors, (80), 5 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 02:48:03,217 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 250 transitions. [2024-11-28 02:48:03,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-28 02:48:03,218 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:48:03,218 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:48:03,226 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 02:48:03,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 02:48:03,422 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:48:03,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:48:03,422 INFO L85 PathProgramCache]: Analyzing trace with hash 2130226692, now seen corresponding path program 2 times [2024-11-28 02:48:03,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:48:03,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116676656] [2024-11-28 02:48:03,423 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:48:03,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:48:03,450 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:48:03,450 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 02:48:03,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1875303063] [2024-11-28 02:48:03,451 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:48:03,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:48:03,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:48:03,453 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:48:03,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 02:48:03,509 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:48:03,510 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:48:03,511 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-28 02:48:03,513 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:48:04,844 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 02:48:04,844 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:48:06,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:48:06,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116676656] [2024-11-28 02:48:06,639 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:48:06,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875303063] [2024-11-28 02:48:06,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875303063] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:48:06,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:48:06,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2024-11-28 02:48:06,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017563128] [2024-11-28 02:48:06,639 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 02:48:06,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:48:06,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:48:06,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:48:06,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2024-11-28 02:48:06,641 INFO L87 Difference]: Start difference. First operand 218 states and 250 transitions. Second operand has 16 states, 15 states have (on average 3.0) internal successors, (45), 15 states have internal predecessors, (45), 4 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 02:48:13,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:48:17,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:48:21,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:48:25,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:48:25,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:48:25,630 INFO L93 Difference]: Finished difference Result 283 states and 326 transitions. [2024-11-28 02:48:25,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 02:48:25,630 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 3.0) internal successors, (45), 15 states have internal predecessors, (45), 4 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 61 [2024-11-28 02:48:25,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:48:25,632 INFO L225 Difference]: With dead ends: 283 [2024-11-28 02:48:25,632 INFO L226 Difference]: Without dead ends: 282 [2024-11-28 02:48:25,633 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=270, Invalid=920, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 02:48:25,633 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 55 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 6 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:48:25,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 174 Invalid, 629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 618 Invalid, 5 Unknown, 0 Unchecked, 18.2s Time] [2024-11-28 02:48:25,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2024-11-28 02:48:25,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 248. [2024-11-28 02:48:25,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 228 states have (on average 1.1008771929824561) internal successors, (251), 230 states have internal predecessors, (251), 15 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-28 02:48:25,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 281 transitions. [2024-11-28 02:48:25,668 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 281 transitions. Word has length 61 [2024-11-28 02:48:25,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:48:25,668 INFO L471 AbstractCegarLoop]: Abstraction has 248 states and 281 transitions. [2024-11-28 02:48:25,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 3.0) internal successors, (45), 15 states have internal predecessors, (45), 4 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 02:48:25,668 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 281 transitions. [2024-11-28 02:48:25,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 02:48:25,669 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:48:25,669 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:48:25,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 02:48:25,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 02:48:25,871 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:48:25,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:48:25,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1564516022, now seen corresponding path program 2 times [2024-11-28 02:48:25,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:48:25,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552494736] [2024-11-28 02:48:25,872 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:48:25,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:48:25,898 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:48:25,898 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 02:48:25,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214348278] [2024-11-28 02:48:25,899 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:48:25,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:48:25,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:48:25,903 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:48:25,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 02:48:25,962 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:48:25,962 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:48:25,969 INFO L256 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-28 02:48:25,973 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:48:30,467 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 02:48:30,468 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:48:47,910 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 02:48:47,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:48:47,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552494736] [2024-11-28 02:48:47,911 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 02:48:47,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214348278] [2024-11-28 02:48:47,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214348278] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:48:47,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:48:47,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 30 [2024-11-28 02:48:47,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240761765] [2024-11-28 02:48:47,911 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:48:47,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-28 02:48:47,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:48:47,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-28 02:48:47,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=727, Unknown=0, NotChecked=0, Total=930 [2024-11-28 02:48:47,913 INFO L87 Difference]: Start difference. First operand 248 states and 281 transitions. Second operand has 31 states, 30 states have (on average 2.933333333333333) internal successors, (88), 30 states have internal predecessors, (88), 5 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 02:49:00,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 02:49:03,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 02:49:11,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 02:49:12,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 02:49:20,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:20,478 INFO L93 Difference]: Finished difference Result 275 states and 309 transitions. [2024-11-28 02:49:20,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-28 02:49:20,479 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 2.933333333333333) internal successors, (88), 30 states have internal predecessors, (88), 5 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 65 [2024-11-28 02:49:20,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:20,481 INFO L225 Difference]: With dead ends: 275 [2024-11-28 02:49:20,481 INFO L226 Difference]: Without dead ends: 273 [2024-11-28 02:49:20,481 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 38.5s TimeCoverageRelationStatistics Valid=450, Invalid=1530, Unknown=0, NotChecked=0, Total=1980 [2024-11-28 02:49:20,482 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 54 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 881 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:20,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 282 Invalid, 902 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 881 Invalid, 0 Unknown, 0 Unchecked, 11.7s Time] [2024-11-28 02:49:20,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2024-11-28 02:49:20,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 227. [2024-11-28 02:49:20,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 206 states have (on average 1.0970873786407767) internal successors, (226), 208 states have internal predecessors, (226), 16 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-28 02:49:20,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 258 transitions. [2024-11-28 02:49:20,520 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 258 transitions. Word has length 65 [2024-11-28 02:49:20,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:20,521 INFO L471 AbstractCegarLoop]: Abstraction has 227 states and 258 transitions. [2024-11-28 02:49:20,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 2.933333333333333) internal successors, (88), 30 states have internal predecessors, (88), 5 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 02:49:20,521 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 258 transitions. [2024-11-28 02:49:20,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 02:49:20,522 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:20,522 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:49:20,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 02:49:20,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:20,726 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:49:20,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:20,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1691954132, now seen corresponding path program 1 times [2024-11-28 02:49:20,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:20,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438567803] [2024-11-28 02:49:20,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:20,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:20,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:20,874 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-28 02:49:20,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:20,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438567803] [2024-11-28 02:49:20,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438567803] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:20,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124210361] [2024-11-28 02:49:20,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:49:20,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:20,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:20,876 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:20,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 02:49:20,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:49:20,923 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:49:20,925 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:21,128 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-28 02:49:21,128 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:21,297 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-28 02:49:21,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124210361] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:21,297 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:21,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2024-11-28 02:49:21,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062950155] [2024-11-28 02:49:21,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:21,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:49:21,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:21,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:49:21,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:49:21,299 INFO L87 Difference]: Start difference. First operand 227 states and 258 transitions. Second operand has 16 states, 15 states have (on average 8.533333333333333) internal successors, (128), 16 states have internal predecessors, (128), 11 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2024-11-28 02:49:21,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:49:21,600 INFO L93 Difference]: Finished difference Result 363 states and 418 transitions. [2024-11-28 02:49:21,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:49:21,600 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 8.533333333333333) internal successors, (128), 16 states have internal predecessors, (128), 11 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) Word has length 72 [2024-11-28 02:49:21,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:49:21,602 INFO L225 Difference]: With dead ends: 363 [2024-11-28 02:49:21,602 INFO L226 Difference]: Without dead ends: 362 [2024-11-28 02:49:21,603 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=179, Invalid=373, Unknown=0, NotChecked=0, Total=552 [2024-11-28 02:49:21,603 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 188 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:49:21,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 176 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:49:21,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-11-28 02:49:21,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 321. [2024-11-28 02:49:21,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 294 states have (on average 1.0952380952380953) internal successors, (322), 296 states have internal predecessors, (322), 22 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-28 02:49:21,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 366 transitions. [2024-11-28 02:49:21,649 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 366 transitions. Word has length 72 [2024-11-28 02:49:21,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:49:21,649 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 366 transitions. [2024-11-28 02:49:21,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 8.533333333333333) internal successors, (128), 16 states have internal predecessors, (128), 11 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2024-11-28 02:49:21,649 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 366 transitions. [2024-11-28 02:49:21,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-28 02:49:21,651 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:49:21,651 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:49:21,660 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 02:49:21,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:21,851 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:49:21,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:21,852 INFO L85 PathProgramCache]: Analyzing trace with hash -370256636, now seen corresponding path program 3 times [2024-11-28 02:49:21,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:21,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112284442] [2024-11-28 02:49:21,852 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:49:21,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:21,927 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-28 02:49:21,927 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:49:24,109 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 43 proven. 57 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:49:24,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:24,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112284442] [2024-11-28 02:49:24,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112284442] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:24,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041589729] [2024-11-28 02:49:24,110 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:49:24,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:24,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:24,112 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:24,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 02:49:24,446 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 02:49:24,447 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:49:24,448 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-28 02:49:24,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:37,938 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 45 proven. 40 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-28 02:49:37,938 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:50:10,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041589729] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:50:10,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:50:10,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 16] total 31 [2024-11-28 02:50:10,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889071802] [2024-11-28 02:50:10,816 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:50:10,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-28 02:50:10,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:50:10,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-28 02:50:10,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=1408, Unknown=1, NotChecked=0, Total=1640 [2024-11-28 02:50:10,818 INFO L87 Difference]: Start difference. First operand 321 states and 366 transitions. Second operand has 31 states, 30 states have (on average 3.7666666666666666) internal successors, (113), 29 states have internal predecessors, (113), 9 states have call successors, (11), 1 states have call predecessors, (11), 3 states have return successors, (13), 11 states have call predecessors, (13), 9 states have call successors, (13) [2024-11-28 02:50:18,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.69s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:50:21,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.61s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:50:26,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:50:33,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:50:39,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:50:45,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:50:46,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:50:54,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:50:56,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 02:51:02,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:02,737 INFO L93 Difference]: Finished difference Result 494 states and 558 transitions. [2024-11-28 02:51:02,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-28 02:51:02,738 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 3.7666666666666666) internal successors, (113), 29 states have internal predecessors, (113), 9 states have call successors, (11), 1 states have call predecessors, (11), 3 states have return successors, (13), 11 states have call predecessors, (13), 9 states have call successors, (13) Word has length 95 [2024-11-28 02:51:02,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:02,741 INFO L225 Difference]: With dead ends: 494 [2024-11-28 02:51:02,741 INFO L226 Difference]: Without dead ends: 363 [2024-11-28 02:51:02,747 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 103 SyntacticMatches, 1 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1292 ImplicationChecksByTransitivity, 49.9s TimeCoverageRelationStatistics Valid=950, Invalid=4749, Unknown=1, NotChecked=0, Total=5700 [2024-11-28 02:51:02,748 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 178 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 1751 mSolverCounterSat, 33 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 1787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1751 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:02,748 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 329 Invalid, 1787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1751 Invalid, 3 Unknown, 0 Unchecked, 36.6s Time] [2024-11-28 02:51:02,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2024-11-28 02:51:02,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 301. [2024-11-28 02:51:02,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 276 states have (on average 1.0724637681159421) internal successors, (296), 277 states have internal predecessors, (296), 21 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-28 02:51:02,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 338 transitions. [2024-11-28 02:51:02,856 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 338 transitions. Word has length 95 [2024-11-28 02:51:02,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:02,856 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 338 transitions. [2024-11-28 02:51:02,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 3.7666666666666666) internal successors, (113), 29 states have internal predecessors, (113), 9 states have call successors, (11), 1 states have call predecessors, (11), 3 states have return successors, (13), 11 states have call predecessors, (13), 9 states have call successors, (13) [2024-11-28 02:51:02,856 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 338 transitions. [2024-11-28 02:51:02,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 02:51:02,857 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:02,857 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:02,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-28 02:51:03,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:51:03,058 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:51:03,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:03,059 INFO L85 PathProgramCache]: Analyzing trace with hash -2077275952, now seen corresponding path program 2 times [2024-11-28 02:51:03,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:03,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238283765] [2024-11-28 02:51:03,059 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:51:03,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:03,075 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:51:03,075 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:51:03,544 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 02:51:03,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:03,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238283765] [2024-11-28 02:51:03,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238283765] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:51:03,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355567506] [2024-11-28 02:51:03,545 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:51:03,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:51:03,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:51:03,548 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:51:03,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 02:51:03,614 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:51:03,614 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:51:03,615 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 02:51:03,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:51:04,373 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 02:51:04,373 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:51:05,419 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 02:51:05,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355567506] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:51:05,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:51:05,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 21 [2024-11-28 02:51:05,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255071013] [2024-11-28 02:51:05,420 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:51:05,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 02:51:05,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:05,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 02:51:05,423 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=313, Unknown=0, NotChecked=0, Total=462 [2024-11-28 02:51:05,423 INFO L87 Difference]: Start difference. First operand 301 states and 338 transitions. Second operand has 22 states, 21 states have (on average 9.19047619047619) internal successors, (193), 22 states have internal predecessors, (193), 19 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 18 states have call predecessors, (24), 19 states have call successors, (24) [2024-11-28 02:51:07,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:07,115 INFO L93 Difference]: Finished difference Result 821 states and 967 transitions. [2024-11-28 02:51:07,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 02:51:07,116 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 9.19047619047619) internal successors, (193), 22 states have internal predecessors, (193), 19 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 18 states have call predecessors, (24), 19 states have call successors, (24) Word has length 102 [2024-11-28 02:51:07,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:07,121 INFO L225 Difference]: With dead ends: 821 [2024-11-28 02:51:07,121 INFO L226 Difference]: Without dead ends: 767 [2024-11-28 02:51:07,122 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=449, Invalid=883, Unknown=0, NotChecked=0, Total=1332 [2024-11-28 02:51:07,125 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 468 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:07,126 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 202 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:51:07,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2024-11-28 02:51:07,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 587. [2024-11-28 02:51:07,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 544 states have (on average 1.0919117647058822) internal successors, (594), 545 states have internal predecessors, (594), 39 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-28 02:51:07,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 672 transitions. [2024-11-28 02:51:07,370 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 672 transitions. Word has length 102 [2024-11-28 02:51:07,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:07,371 INFO L471 AbstractCegarLoop]: Abstraction has 587 states and 672 transitions. [2024-11-28 02:51:07,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 9.19047619047619) internal successors, (193), 22 states have internal predecessors, (193), 19 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 18 states have call predecessors, (24), 19 states have call successors, (24) [2024-11-28 02:51:07,371 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 672 transitions. [2024-11-28 02:51:07,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 02:51:07,372 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:07,373 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:07,387 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-28 02:51:07,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-28 02:51:07,573 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:51:07,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:07,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1398557786, now seen corresponding path program 2 times [2024-11-28 02:51:07,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:07,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192539456] [2024-11-28 02:51:07,574 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:51:07,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:07,602 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:51:07,602 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:51:08,079 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 02:51:08,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:08,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192539456] [2024-11-28 02:51:08,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192539456] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:51:08,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965888520] [2024-11-28 02:51:08,080 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:51:08,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:51:08,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:51:08,082 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:51:08,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-28 02:51:08,149 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:51:08,150 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:51:08,151 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:51:08,153 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:51:09,431 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 02:51:09,432 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:51:10,295 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 02:51:10,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965888520] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:51:10,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:51:10,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-28 02:51:10,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598848732] [2024-11-28 02:51:10,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:51:10,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 02:51:10,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:10,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 02:51:10,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=434, Unknown=0, NotChecked=0, Total=600 [2024-11-28 02:51:10,298 INFO L87 Difference]: Start difference. First operand 587 states and 672 transitions. Second operand has 25 states, 24 states have (on average 8.833333333333334) internal successors, (212), 25 states have internal predecessors, (212), 17 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 17 states have call predecessors, (21), 17 states have call successors, (21) [2024-11-28 02:51:12,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:12,670 INFO L93 Difference]: Finished difference Result 940 states and 1080 transitions. [2024-11-28 02:51:12,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 02:51:12,670 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 8.833333333333334) internal successors, (212), 25 states have internal predecessors, (212), 17 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 17 states have call predecessors, (21), 17 states have call successors, (21) Word has length 110 [2024-11-28 02:51:12,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:12,675 INFO L225 Difference]: With dead ends: 940 [2024-11-28 02:51:12,675 INFO L226 Difference]: Without dead ends: 939 [2024-11-28 02:51:12,676 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 402 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=517, Invalid=1205, Unknown=0, NotChecked=0, Total=1722 [2024-11-28 02:51:12,677 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 444 mSDsluCounter, 364 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:12,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 390 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 02:51:12,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 939 states. [2024-11-28 02:51:13,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 939 to 776. [2024-11-28 02:51:13,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 776 states, 720 states have (on average 1.0847222222222221) internal successors, (781), 721 states have internal predecessors, (781), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-28 02:51:13,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 776 states and 885 transitions. [2024-11-28 02:51:13,035 INFO L78 Accepts]: Start accepts. Automaton has 776 states and 885 transitions. Word has length 110 [2024-11-28 02:51:13,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:13,036 INFO L471 AbstractCegarLoop]: Abstraction has 776 states and 885 transitions. [2024-11-28 02:51:13,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 8.833333333333334) internal successors, (212), 25 states have internal predecessors, (212), 17 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 17 states have call predecessors, (21), 17 states have call successors, (21) [2024-11-28 02:51:13,037 INFO L276 IsEmpty]: Start isEmpty. Operand 776 states and 885 transitions. [2024-11-28 02:51:13,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-28 02:51:13,040 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:13,041 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:13,052 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-28 02:51:13,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-28 02:51:13,241 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:51:13,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:13,242 INFO L85 PathProgramCache]: Analyzing trace with hash 947160282, now seen corresponding path program 3 times [2024-11-28 02:51:13,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:13,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837654844] [2024-11-28 02:51:13,242 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:51:13,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:13,346 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-28 02:51:13,346 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:51:14,350 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 0 proven. 263 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-28 02:51:14,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:14,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837654844] [2024-11-28 02:51:14,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837654844] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:51:14,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [206809386] [2024-11-28 02:51:14,352 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:51:14,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:51:14,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:51:14,354 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:51:14,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-28 02:51:14,432 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 02:51:14,432 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:51:14,433 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:51:14,435 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:51:14,948 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-28 02:51:14,948 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:51:14,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [206809386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:14,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:51:14,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [13] total 17 [2024-11-28 02:51:14,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207492194] [2024-11-28 02:51:14,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:14,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:51:14,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:14,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:51:14,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-11-28 02:51:14,951 INFO L87 Difference]: Start difference. First operand 776 states and 885 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 02:51:15,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:15,506 INFO L93 Difference]: Finished difference Result 812 states and 921 transitions. [2024-11-28 02:51:15,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:51:15,507 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 144 [2024-11-28 02:51:15,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:15,509 INFO L225 Difference]: With dead ends: 812 [2024-11-28 02:51:15,510 INFO L226 Difference]: Without dead ends: 811 [2024-11-28 02:51:15,510 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-11-28 02:51:15,510 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 10 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:15,511 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 64 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:51:15,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 811 states. [2024-11-28 02:51:15,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 811 to 314. [2024-11-28 02:51:15,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 290 states have (on average 1.0655172413793104) internal successors, (309), 290 states have internal predecessors, (309), 21 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-28 02:51:15,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 351 transitions. [2024-11-28 02:51:15,681 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 351 transitions. Word has length 144 [2024-11-28 02:51:15,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:15,682 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 351 transitions. [2024-11-28 02:51:15,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-28 02:51:15,682 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 351 transitions. [2024-11-28 02:51:15,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2024-11-28 02:51:15,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:15,686 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:15,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-28 02:51:15,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-28 02:51:15,887 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-28 02:51:15,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:15,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1468016484, now seen corresponding path program 3 times [2024-11-28 02:51:15,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:15,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710024379] [2024-11-28 02:51:15,887 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:51:15,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:16,132 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2024-11-28 02:51:16,132 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:51:17,930 INFO L134 CoverageAnalysis]: Checked inductivity of 2022 backedges. 0 proven. 1536 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2024-11-28 02:51:17,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:17,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710024379] [2024-11-28 02:51:17,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710024379] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:51:17,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621517096] [2024-11-28 02:51:17,931 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:51:17,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:51:17,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:51:17,933 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:51:17,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b80d5bf5-5fd3-495e-97bd-5852e6aeb5c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-28 02:51:18,006 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 02:51:18,007 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:51:18,008 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:51:18,012 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:51:28,452 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((|ULTIMATE.start_main_~b~0#1| Int)) (and (<= 0 |ULTIMATE.start_main_~b~0#1|) (exists ((|ULTIMATE.start_main_~a~0#1| Int)) (and (exists ((|ULTIMATE.start_main_~y~0#1| Int)) (let ((.cse0 (* |c_ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|))) (and (<= (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) .cse0) (<= (+ |ULTIMATE.start_main_~y~0#1| 1) 0) (<= .cse0 9223372036854775807)))) (<= |ULTIMATE.start_main_~a~0#1| 10) (<= 0 |ULTIMATE.start_main_~a~0#1|))) (<= |ULTIMATE.start_main_~b~0#1| 10))) (exists ((|ULTIMATE.start_main_~b~0#1| Int)) (and (<= 0 |ULTIMATE.start_main_~b~0#1|) (<= |ULTIMATE.start_main_~b~0#1| 10) (exists ((|ULTIMATE.start_main_~a~0#1| Int)) (and (exists ((v_z_80 Int) (v_y_80 Int)) (let ((.cse1 (+ (* 2 (* |c_ULTIMATE.start_main_~x~0#1| v_y_80)) (* |c_ULTIMATE.start_main_~x~0#1| v_z_80)))) (and (<= (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) .cse1) (<= 0 v_z_80) (not (= (+ (* v_y_80 2) v_z_80) 0)) (not (= v_z_80 1)) (<= .cse1 9223372036854775807) (<= v_z_80 1)))) (<= |ULTIMATE.start_main_~a~0#1| 10) (<= 0 |ULTIMATE.start_main_~a~0#1|)))))) is different from true [2024-11-28 02:51:28,551 INFO L134 CoverageAnalysis]: Checked inductivity of 2022 backedges. 120 proven. 36 refuted. 0 times theorem prover too weak. 1836 trivial. 30 not checked. [2024-11-28 02:51:28,551 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:51:30,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621517096] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:51:30,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:51:30,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 12] total 29 [2024-11-28 02:51:30,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777698728] [2024-11-28 02:51:30,765 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 02:51:30,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-28 02:51:30,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:30,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-28 02:51:30,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=280, Invalid=913, Unknown=1, NotChecked=66, Total=1260 [2024-11-28 02:51:30,768 INFO L87 Difference]: Start difference. First operand 314 states and 351 transitions. Second operand has 30 states, 29 states have (on average 7.896551724137931) internal successors, (229), 28 states have internal predecessors, (229), 22 states have call successors, (23), 1 states have call predecessors, (23), 3 states have return successors, (24), 21 states have call predecessors, (24), 22 states have call successors, (24)