./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/loop-invgen/nested6.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/loop-invgen/nested6.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC --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 327b0d5e70f014fe291a4771fe2bbb17cb1148e77fe8f6a261d10a47df8adacc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:21:23,674 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:21:23,773 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-24 01:21:23,779 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:21:23,779 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:21:23,807 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:21:23,807 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:21:23,807 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:21:23,808 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:21:23,808 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:21:23,808 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:21:23,808 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:21:23,808 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:21:23,808 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:21:23,809 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:21:23,809 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:21:23,809 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:21:23,809 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:21:23,809 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:21:23,809 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:21:23,809 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:21:23,809 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:21:23,809 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:21:23,809 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:21:23,810 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-24 01:21:23,810 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 01:21:23,810 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:21:23,810 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:21:23,810 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:21:23,810 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:21:23,810 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:21:23,811 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:21:23,811 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:21:23,811 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:21:23,811 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:21:23,811 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:21:23,812 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:21:23,812 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:21:23,812 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:21:23,812 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:21:23,812 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:21:23,812 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:21:23,812 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:21:23,812 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:21:23,813 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:21:23,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:21:23,813 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:21:23,813 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:21:23,813 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:21:23,813 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:21:23,813 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_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC 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 -> 327b0d5e70f014fe291a4771fe2bbb17cb1148e77fe8f6a261d10a47df8adacc [2024-11-24 01:21:24,105 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:21:24,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:21:24,116 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:21:24,117 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:21:24,117 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:21:24,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/loop-invgen/nested6.i [2024-11-24 01:21:27,109 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/data/70fa6ccb3/243241a4d23d472a990160210ccffbbe/FLAG7ae1ec305 [2024-11-24 01:21:27,361 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:21:27,363 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/sv-benchmarks/c/loop-invgen/nested6.i [2024-11-24 01:21:27,371 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/data/70fa6ccb3/243241a4d23d472a990160210ccffbbe/FLAG7ae1ec305 [2024-11-24 01:21:27,384 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/data/70fa6ccb3/243241a4d23d472a990160210ccffbbe [2024-11-24 01:21:27,386 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:21:27,388 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:21:27,389 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:21:27,389 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:21:27,393 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:21:27,393 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,394 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74ae97c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27, skipping insertion in model container [2024-11-24 01:21:27,394 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,409 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:21:27,555 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:21:27,563 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:21:27,579 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:21:27,594 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:21:27,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27 WrapperNode [2024-11-24 01:21:27,595 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:21:27,596 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:21:27,596 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:21:27,596 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:21:27,607 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,614 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,637 INFO L138 Inliner]: procedures = 16, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 75 [2024-11-24 01:21:27,637 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:21:27,638 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:21:27,638 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:21:27,639 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:21:27,647 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,649 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,668 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-24 01:21:27,668 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,669 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,673 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,675 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,683 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,687 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,688 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:21:27,689 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:21:27,689 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:21:27,689 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:21:27,692 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (1/1) ... [2024-11-24 01:21:27,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:21:27,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:27,733 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:21:27,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:21:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:21:27,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:21:27,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:21:27,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:21:27,768 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-24 01:21:27,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-24 01:21:27,835 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:21:27,837 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:21:28,040 INFO L? ?]: Removed 23 outVars from TransFormulas that were not future-live. [2024-11-24 01:21:28,040 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:21:28,050 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:21:28,051 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-24 01:21:28,051 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:21:28 BoogieIcfgContainer [2024-11-24 01:21:28,051 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:21:28,054 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:21:28,054 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:21:28,060 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:21:28,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:21:27" (1/3) ... [2024-11-24 01:21:28,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a17872d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:21:28, skipping insertion in model container [2024-11-24 01:21:28,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:27" (2/3) ... [2024-11-24 01:21:28,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a17872d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:21:28, skipping insertion in model container [2024-11-24 01:21:28,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:21:28" (3/3) ... [2024-11-24 01:21:28,063 INFO L128 eAbstractionObserver]: Analyzing ICFG nested6.i [2024-11-24 01:21:28,079 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:21:28,080 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG nested6.i that has 2 procedures, 47 locations, 1 initial locations, 3 loop locations, and 10 error locations. [2024-11-24 01:21:28,144 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:21:28,162 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;@2860d9f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:21:28,163 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-24 01:21:28,167 INFO L276 IsEmpty]: Start isEmpty. Operand has 47 states, 32 states have (on average 1.65625) internal successors, (53), 43 states have internal predecessors, (53), 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-24 01:21:28,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-24 01:21:28,173 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:28,173 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:28,174 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:28,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:28,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1806845292, now seen corresponding path program 1 times [2024-11-24 01:21:28,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:28,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870080073] [2024-11-24 01:21:28,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:28,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:28,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:28,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:21:28,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:28,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870080073] [2024-11-24 01:21:28,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870080073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:28,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:28,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:21:28,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140922695] [2024-11-24 01:21:28,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:28,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:21:28,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:28,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:21:28,374 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:21:28,377 INFO L87 Difference]: Start difference. First operand has 47 states, 32 states have (on average 1.65625) internal successors, (53), 43 states have internal predecessors, (53), 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) Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:28,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:28,473 INFO L93 Difference]: Finished difference Result 111 states and 153 transitions. [2024-11-24 01:21:28,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:21:28,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-24 01:21:28,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:28,481 INFO L225 Difference]: With dead ends: 111 [2024-11-24 01:21:28,482 INFO L226 Difference]: Without dead ends: 63 [2024-11-24 01:21:28,485 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:21:28,487 INFO L435 NwaCegarLoop]: 46 mSDtfsCounter, 21 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:28,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 84 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:21:28,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-11-24 01:21:28,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 58. [2024-11-24 01:21:28,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 41 states have (on average 1.4878048780487805) internal successors, (61), 52 states have internal predecessors, (61), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-24 01:21:28,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 73 transitions. [2024-11-24 01:21:28,534 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 73 transitions. Word has length 7 [2024-11-24 01:21:28,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:28,535 INFO L471 AbstractCegarLoop]: Abstraction has 58 states and 73 transitions. [2024-11-24 01:21:28,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:28,535 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 73 transitions. [2024-11-24 01:21:28,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-24 01:21:28,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:28,536 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:28,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:21:28,536 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:28,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:28,537 INFO L85 PathProgramCache]: Analyzing trace with hash 353671638, now seen corresponding path program 1 times [2024-11-24 01:21:28,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:28,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68955633] [2024-11-24 01:21:28,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:28,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:28,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:28,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:21:28,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:28,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68955633] [2024-11-24 01:21:28,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68955633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:28,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:28,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:21:28,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542905134] [2024-11-24 01:21:28,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:28,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:21:28,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:28,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:21:28,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:21:28,672 INFO L87 Difference]: Start difference. First operand 58 states and 73 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:28,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:28,733 INFO L93 Difference]: Finished difference Result 67 states and 78 transitions. [2024-11-24 01:21:28,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:21:28,734 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-24 01:21:28,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:28,735 INFO L225 Difference]: With dead ends: 67 [2024-11-24 01:21:28,735 INFO L226 Difference]: Without dead ends: 65 [2024-11-24 01:21:28,735 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:21:28,736 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 19 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:28,737 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 102 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:21:28,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2024-11-24 01:21:28,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 61. [2024-11-24 01:21:28,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 44 states have (on average 1.4545454545454546) internal successors, (64), 55 states have internal predecessors, (64), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-24 01:21:28,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 76 transitions. [2024-11-24 01:21:28,746 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 76 transitions. Word has length 11 [2024-11-24 01:21:28,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:28,747 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 76 transitions. [2024-11-24 01:21:28,747 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:28,747 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 76 transitions. [2024-11-24 01:21:28,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-24 01:21:28,748 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:28,748 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:28,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:21:28,748 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:28,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:28,749 INFO L85 PathProgramCache]: Analyzing trace with hash 582660987, now seen corresponding path program 1 times [2024-11-24 01:21:28,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:28,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787684953] [2024-11-24 01:21:28,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:28,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:28,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:28,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:21:28,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:28,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787684953] [2024-11-24 01:21:28,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787684953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:28,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:28,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:21:28,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717501666] [2024-11-24 01:21:28,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:28,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:21:28,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:28,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:21:28,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:21:28,880 INFO L87 Difference]: Start difference. First operand 61 states and 76 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:29,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:29,006 INFO L93 Difference]: Finished difference Result 65 states and 76 transitions. [2024-11-24 01:21:29,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:21:29,007 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-24 01:21:29,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:29,008 INFO L225 Difference]: With dead ends: 65 [2024-11-24 01:21:29,008 INFO L226 Difference]: Without dead ends: 64 [2024-11-24 01:21:29,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:21:29,009 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 29 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:29,009 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 127 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:21:29,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2024-11-24 01:21:29,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2024-11-24 01:21:29,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 44 states have (on average 1.4318181818181819) internal successors, (63), 55 states have internal predecessors, (63), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-24 01:21:29,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 75 transitions. [2024-11-24 01:21:29,018 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 75 transitions. Word has length 14 [2024-11-24 01:21:29,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:29,018 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 75 transitions. [2024-11-24 01:21:29,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:29,019 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 75 transitions. [2024-11-24 01:21:29,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-24 01:21:29,019 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:29,019 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:29,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:21:29,020 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:29,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:29,020 INFO L85 PathProgramCache]: Analyzing trace with hash 677097885, now seen corresponding path program 1 times [2024-11-24 01:21:29,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:29,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098245963] [2024-11-24 01:21:29,021 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:29,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:29,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:29,101 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:21:29,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:29,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098245963] [2024-11-24 01:21:29,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098245963] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:29,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840469670] [2024-11-24 01:21:29,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:29,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:29,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:29,104 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:29,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:21:29,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:29,186 INFO L256 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 01:21:29,192 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:29,329 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:21:29,332 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:21:29,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840469670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:29,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:21:29,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 8 [2024-11-24 01:21:29,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645656755] [2024-11-24 01:21:29,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:29,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:21:29,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:29,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:21:29,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:21:29,334 INFO L87 Difference]: Start difference. First operand 61 states and 75 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 5 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:29,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:29,490 INFO L93 Difference]: Finished difference Result 117 states and 139 transitions. [2024-11-24 01:21:29,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:21:29,490 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 5 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-24 01:21:29,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:29,491 INFO L225 Difference]: With dead ends: 117 [2024-11-24 01:21:29,491 INFO L226 Difference]: Without dead ends: 79 [2024-11-24 01:21:29,492 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:21:29,494 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 79 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:29,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 105 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:21:29,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-11-24 01:21:29,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 62. [2024-11-24 01:21:29,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 45 states have (on average 1.4222222222222223) internal successors, (64), 56 states have internal predecessors, (64), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-24 01:21:29,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 76 transitions. [2024-11-24 01:21:29,516 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 76 transitions. Word has length 14 [2024-11-24 01:21:29,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:29,516 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 76 transitions. [2024-11-24 01:21:29,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 5 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:29,517 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 76 transitions. [2024-11-24 01:21:29,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-24 01:21:29,518 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:29,518 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:29,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 01:21:29,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:29,723 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:29,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:29,724 INFO L85 PathProgramCache]: Analyzing trace with hash 882621515, now seen corresponding path program 1 times [2024-11-24 01:21:29,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:29,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725909892] [2024-11-24 01:21:29,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:29,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:29,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:29,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:21:29,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:29,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725909892] [2024-11-24 01:21:29,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725909892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:29,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:29,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:21:29,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82693002] [2024-11-24 01:21:29,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:29,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:21:29,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:29,843 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:21:29,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:21:29,844 INFO L87 Difference]: Start difference. First operand 62 states and 76 transitions. Second operand has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:29,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:29,953 INFO L93 Difference]: Finished difference Result 82 states and 98 transitions. [2024-11-24 01:21:29,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:21:29,955 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-24 01:21:29,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:29,956 INFO L225 Difference]: With dead ends: 82 [2024-11-24 01:21:29,956 INFO L226 Difference]: Without dead ends: 81 [2024-11-24 01:21:29,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:21:29,957 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 44 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:29,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 129 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:21:29,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-24 01:21:29,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 76. [2024-11-24 01:21:29,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 56 states have (on average 1.4107142857142858) internal successors, (79), 68 states have internal predecessors, (79), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-24 01:21:29,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 97 transitions. [2024-11-24 01:21:29,982 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 97 transitions. Word has length 15 [2024-11-24 01:21:29,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:29,982 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 97 transitions. [2024-11-24 01:21:29,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:29,983 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 97 transitions. [2024-11-24 01:21:29,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-24 01:21:29,984 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:29,984 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:29,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:21:29,984 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:29,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:29,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1563661824, now seen corresponding path program 1 times [2024-11-24 01:21:29,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:29,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445325109] [2024-11-24 01:21:29,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:29,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:30,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:30,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:21:30,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:30,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445325109] [2024-11-24 01:21:30,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445325109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:30,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:30,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:21:30,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318566831] [2024-11-24 01:21:30,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:30,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:21:30,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:30,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:21:30,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:21:30,146 INFO L87 Difference]: Start difference. First operand 76 states and 97 transitions. Second operand has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 01:21:30,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:30,335 INFO L93 Difference]: Finished difference Result 116 states and 140 transitions. [2024-11-24 01:21:30,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:21:30,335 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2024-11-24 01:21:30,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:30,337 INFO L225 Difference]: With dead ends: 116 [2024-11-24 01:21:30,337 INFO L226 Difference]: Without dead ends: 115 [2024-11-24 01:21:30,337 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:21:30,338 INFO L435 NwaCegarLoop]: 52 mSDtfsCounter, 68 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:30,338 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 216 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:21:30,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-11-24 01:21:30,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 76. [2024-11-24 01:21:30,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 56 states have (on average 1.3928571428571428) internal successors, (78), 68 states have internal predecessors, (78), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-24 01:21:30,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 96 transitions. [2024-11-24 01:21:30,368 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 96 transitions. Word has length 21 [2024-11-24 01:21:30,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:30,368 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 96 transitions. [2024-11-24 01:21:30,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 01:21:30,368 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 96 transitions. [2024-11-24 01:21:30,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-24 01:21:30,369 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:30,369 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:30,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:21:30,369 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:30,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:30,370 INFO L85 PathProgramCache]: Analyzing trace with hash 474320667, now seen corresponding path program 1 times [2024-11-24 01:21:30,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:30,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238467573] [2024-11-24 01:21:30,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:30,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:30,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:30,446 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:21:30,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:30,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238467573] [2024-11-24 01:21:30,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238467573] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:30,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952774964] [2024-11-24 01:21:30,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:30,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:30,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:30,449 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:30,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:21:30,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:30,490 INFO L256 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:21:30,491 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:30,602 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:21:30,602 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:21:30,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952774964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:30,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:21:30,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4] total 9 [2024-11-24 01:21:30,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641919713] [2024-11-24 01:21:30,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:30,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:21:30,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:30,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:21:30,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:21:30,604 INFO L87 Difference]: Start difference. First operand 76 states and 96 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:30,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:30,790 INFO L93 Difference]: Finished difference Result 141 states and 173 transitions. [2024-11-24 01:21:30,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:21:30,791 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2024-11-24 01:21:30,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:30,791 INFO L225 Difference]: With dead ends: 141 [2024-11-24 01:21:30,791 INFO L226 Difference]: Without dead ends: 85 [2024-11-24 01:21:30,792 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:21:30,793 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 52 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:30,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 151 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:21:30,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-11-24 01:21:30,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 77. [2024-11-24 01:21:30,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 57 states have (on average 1.3859649122807018) internal successors, (79), 69 states have internal predecessors, (79), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-24 01:21:30,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 97 transitions. [2024-11-24 01:21:30,809 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 97 transitions. Word has length 21 [2024-11-24 01:21:30,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:30,809 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 97 transitions. [2024-11-24 01:21:30,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:30,809 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 97 transitions. [2024-11-24 01:21:30,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-24 01:21:30,810 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:30,810 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:30,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:21:31,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:31,011 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:31,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:31,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1228876199, now seen corresponding path program 1 times [2024-11-24 01:21:31,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:31,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135711283] [2024-11-24 01:21:31,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:31,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:31,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:31,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:21:31,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:31,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135711283] [2024-11-24 01:21:31,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135711283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:31,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:31,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:21:31,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930912816] [2024-11-24 01:21:31,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:31,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:21:31,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:31,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:21:31,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:21:31,174 INFO L87 Difference]: Start difference. First operand 77 states and 97 transitions. Second operand has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 01:21:31,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:31,307 INFO L93 Difference]: Finished difference Result 88 states and 105 transitions. [2024-11-24 01:21:31,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:21:31,308 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2024-11-24 01:21:31,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:31,309 INFO L225 Difference]: With dead ends: 88 [2024-11-24 01:21:31,309 INFO L226 Difference]: Without dead ends: 87 [2024-11-24 01:21:31,309 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:21:31,310 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 43 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:31,310 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 136 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:21:31,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-24 01:21:31,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 83. [2024-11-24 01:21:31,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 62 states have (on average 1.3548387096774193) internal successors, (84), 74 states have internal predecessors, (84), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-24 01:21:31,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 104 transitions. [2024-11-24 01:21:31,324 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 104 transitions. Word has length 22 [2024-11-24 01:21:31,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:31,324 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 104 transitions. [2024-11-24 01:21:31,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 01:21:31,324 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 104 transitions. [2024-11-24 01:21:31,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-24 01:21:31,325 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:31,325 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:31,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:21:31,325 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:31,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:31,326 INFO L85 PathProgramCache]: Analyzing trace with hash -110684573, now seen corresponding path program 1 times [2024-11-24 01:21:31,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:31,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086240384] [2024-11-24 01:21:31,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:31,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:31,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:31,404 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:21:31,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:31,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086240384] [2024-11-24 01:21:31,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086240384] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:31,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572378750] [2024-11-24 01:21:31,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:31,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:31,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:31,407 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:31,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:21:31,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:31,452 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 01:21:31,454 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:31,520 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:21:31,520 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:21:31,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572378750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:31,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:21:31,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-24 01:21:31,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556007414] [2024-11-24 01:21:31,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:31,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:21:31,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:31,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:21:31,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:21:31,522 INFO L87 Difference]: Start difference. First operand 83 states and 104 transitions. Second operand has 5 states, 4 states have (on average 5.75) internal successors, (23), 5 states have internal predecessors, (23), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:21:31,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:31,613 INFO L93 Difference]: Finished difference Result 86 states and 104 transitions. [2024-11-24 01:21:31,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:21:31,616 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.75) internal successors, (23), 5 states have internal predecessors, (23), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2024-11-24 01:21:31,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:31,617 INFO L225 Difference]: With dead ends: 86 [2024-11-24 01:21:31,617 INFO L226 Difference]: Without dead ends: 83 [2024-11-24 01:21:31,617 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:21:31,618 INFO L435 NwaCegarLoop]: 53 mSDtfsCounter, 33 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:31,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 133 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:21:31,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2024-11-24 01:21:31,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 80. [2024-11-24 01:21:31,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 62 states have (on average 1.3064516129032258) internal successors, (81), 71 states have internal predecessors, (81), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-24 01:21:31,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 101 transitions. [2024-11-24 01:21:31,641 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 101 transitions. Word has length 30 [2024-11-24 01:21:31,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:31,643 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 101 transitions. [2024-11-24 01:21:31,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.75) internal successors, (23), 5 states have internal predecessors, (23), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:21:31,644 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 101 transitions. [2024-11-24 01:21:31,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-24 01:21:31,645 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:31,645 INFO L218 NwaCegarLoop]: trace histogram [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-24 01:21:31,653 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 01:21:31,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:31,850 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:31,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:31,850 INFO L85 PathProgramCache]: Analyzing trace with hash -2063798203, now seen corresponding path program 1 times [2024-11-24 01:21:31,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:31,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335373909] [2024-11-24 01:21:31,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:31,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:31,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:31,912 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:21:31,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:31,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335373909] [2024-11-24 01:21:31,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335373909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:31,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:31,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:21:31,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055757300] [2024-11-24 01:21:31,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:31,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:21:31,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:31,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:21:31,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:21:31,914 INFO L87 Difference]: Start difference. First operand 80 states and 101 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:21:31,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:31,968 INFO L93 Difference]: Finished difference Result 132 states and 169 transitions. [2024-11-24 01:21:31,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:21:31,969 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2024-11-24 01:21:31,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:31,969 INFO L225 Difference]: With dead ends: 132 [2024-11-24 01:21:31,970 INFO L226 Difference]: Without dead ends: 82 [2024-11-24 01:21:31,970 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-24 01:21:31,971 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 17 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:31,971 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 78 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:21:31,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-24 01:21:31,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2024-11-24 01:21:31,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 64 states have (on average 1.296875) internal successors, (83), 73 states have internal predecessors, (83), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-24 01:21:31,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 103 transitions. [2024-11-24 01:21:31,988 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 103 transitions. Word has length 31 [2024-11-24 01:21:31,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:31,989 INFO L471 AbstractCegarLoop]: Abstraction has 82 states and 103 transitions. [2024-11-24 01:21:31,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:21:31,989 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 103 transitions. [2024-11-24 01:21:31,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-24 01:21:31,990 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:31,990 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:31,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:21:31,990 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:31,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:31,990 INFO L85 PathProgramCache]: Analyzing trace with hash 863745590, now seen corresponding path program 1 times [2024-11-24 01:21:31,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:31,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890370593] [2024-11-24 01:21:31,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:31,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:31,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:32,057 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:21:32,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:32,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890370593] [2024-11-24 01:21:32,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890370593] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:32,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733635954] [2024-11-24 01:21:32,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:32,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:32,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:32,062 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:32,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:21:32,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:32,102 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 01:21:32,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:32,155 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:21:32,155 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:21:32,240 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:21:32,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733635954] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:21:32,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:21:32,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-24 01:21:32,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19309586] [2024-11-24 01:21:32,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:21:32,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:21:32,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:32,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:21:32,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:21:32,242 INFO L87 Difference]: Start difference. First operand 82 states and 103 transitions. Second operand has 10 states, 9 states have (on average 6.111111111111111) internal successors, (55), 10 states have internal predecessors, (55), 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-24 01:21:32,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:32,362 INFO L93 Difference]: Finished difference Result 116 states and 142 transitions. [2024-11-24 01:21:32,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:21:32,363 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.111111111111111) internal successors, (55), 10 states have internal predecessors, (55), 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 31 [2024-11-24 01:21:32,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:32,364 INFO L225 Difference]: With dead ends: 116 [2024-11-24 01:21:32,364 INFO L226 Difference]: Without dead ends: 113 [2024-11-24 01:21:32,364 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:21:32,365 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 92 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:32,365 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 204 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:21:32,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-24 01:21:32,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 106. [2024-11-24 01:21:32,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 86 states have (on average 1.2906976744186047) internal successors, (111), 95 states have internal predecessors, (111), 13 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-24 01:21:32,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 137 transitions. [2024-11-24 01:21:32,387 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 137 transitions. Word has length 31 [2024-11-24 01:21:32,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:32,387 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 137 transitions. [2024-11-24 01:21:32,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.111111111111111) internal successors, (55), 10 states have internal predecessors, (55), 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-24 01:21:32,387 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 137 transitions. [2024-11-24 01:21:32,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-24 01:21:32,391 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:32,392 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:32,401 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 01:21:32,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 01:21:32,592 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:32,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:32,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1649334005, now seen corresponding path program 1 times [2024-11-24 01:21:32,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:32,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128192429] [2024-11-24 01:21:32,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:32,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:32,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:32,733 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 01:21:32,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:32,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128192429] [2024-11-24 01:21:32,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128192429] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:32,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813037005] [2024-11-24 01:21:32,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:32,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:32,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:32,736 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:32,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:21:32,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:32,781 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 01:21:32,782 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:32,860 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 01:21:32,861 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:21:32,982 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 01:21:32,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813037005] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:21:32,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:21:32,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2024-11-24 01:21:32,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859608450] [2024-11-24 01:21:32,984 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:21:32,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-24 01:21:32,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:32,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-24 01:21:32,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2024-11-24 01:21:32,987 INFO L87 Difference]: Start difference. First operand 106 states and 137 transitions. Second operand has 19 states, 18 states have (on average 3.388888888888889) internal successors, (61), 19 states have internal predecessors, (61), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-24 01:21:33,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:33,375 INFO L93 Difference]: Finished difference Result 282 states and 359 transitions. [2024-11-24 01:21:33,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-24 01:21:33,376 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 3.388888888888889) internal successors, (61), 19 states have internal predecessors, (61), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 33 [2024-11-24 01:21:33,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:33,379 INFO L225 Difference]: With dead ends: 282 [2024-11-24 01:21:33,379 INFO L226 Difference]: Without dead ends: 281 [2024-11-24 01:21:33,380 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=202, Invalid=610, Unknown=0, NotChecked=0, Total=812 [2024-11-24 01:21:33,381 INFO L435 NwaCegarLoop]: 52 mSDtfsCounter, 209 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:33,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 394 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:21:33,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-11-24 01:21:33,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 127. [2024-11-24 01:21:33,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 104 states have (on average 1.2692307692307692) internal successors, (132), 113 states have internal predecessors, (132), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-24 01:21:33,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 164 transitions. [2024-11-24 01:21:33,409 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 164 transitions. Word has length 33 [2024-11-24 01:21:33,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:33,410 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 164 transitions. [2024-11-24 01:21:33,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 3.388888888888889) internal successors, (61), 19 states have internal predecessors, (61), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-24 01:21:33,411 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 164 transitions. [2024-11-24 01:21:33,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-24 01:21:33,412 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:33,413 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:33,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 01:21:33,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 01:21:33,613 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:33,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:33,614 INFO L85 PathProgramCache]: Analyzing trace with hash -317638022, now seen corresponding path program 1 times [2024-11-24 01:21:33,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:33,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023392899] [2024-11-24 01:21:33,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:33,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:33,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:33,748 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:21:33,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:33,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023392899] [2024-11-24 01:21:33,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023392899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:33,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:33,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:21:33,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499240043] [2024-11-24 01:21:33,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:33,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 01:21:33,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:33,750 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 01:21:33,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:21:33,750 INFO L87 Difference]: Start difference. First operand 127 states and 164 transitions. Second operand has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 01:21:33,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:33,977 INFO L93 Difference]: Finished difference Result 178 states and 225 transitions. [2024-11-24 01:21:33,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:21:33,977 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 37 [2024-11-24 01:21:33,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:33,980 INFO L225 Difference]: With dead ends: 178 [2024-11-24 01:21:33,980 INFO L226 Difference]: Without dead ends: 177 [2024-11-24 01:21:33,980 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:21:33,981 INFO L435 NwaCegarLoop]: 51 mSDtfsCounter, 59 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:33,981 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 231 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:21:33,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-11-24 01:21:33,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 127. [2024-11-24 01:21:33,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 104 states have (on average 1.2596153846153846) internal successors, (131), 113 states have internal predecessors, (131), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-24 01:21:33,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 163 transitions. [2024-11-24 01:21:33,999 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 163 transitions. Word has length 37 [2024-11-24 01:21:34,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:34,000 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 163 transitions. [2024-11-24 01:21:34,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 01:21:34,000 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 163 transitions. [2024-11-24 01:21:34,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-24 01:21:34,001 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:34,001 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:34,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 01:21:34,001 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:34,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:34,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1256844001, now seen corresponding path program 1 times [2024-11-24 01:21:34,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:34,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939865767] [2024-11-24 01:21:34,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:34,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:34,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:34,142 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:21:34,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:34,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939865767] [2024-11-24 01:21:34,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939865767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:34,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1924865517] [2024-11-24 01:21:34,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:34,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:34,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:34,145 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:34,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:21:34,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:34,185 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 01:21:34,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:34,269 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:21:34,269 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:21:34,411 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:21:34,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1924865517] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:21:34,412 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:21:34,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2024-11-24 01:21:34,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127949291] [2024-11-24 01:21:34,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:21:34,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-24 01:21:34,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:34,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-24 01:21:34,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2024-11-24 01:21:34,414 INFO L87 Difference]: Start difference. First operand 127 states and 163 transitions. Second operand has 19 states, 18 states have (on average 3.388888888888889) internal successors, (61), 19 states have internal predecessors, (61), 6 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2024-11-24 01:21:35,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:35,063 INFO L93 Difference]: Finished difference Result 301 states and 403 transitions. [2024-11-24 01:21:35,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-24 01:21:35,063 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 3.388888888888889) internal successors, (61), 19 states have internal predecessors, (61), 6 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) Word has length 38 [2024-11-24 01:21:35,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:35,065 INFO L225 Difference]: With dead ends: 301 [2024-11-24 01:21:35,065 INFO L226 Difference]: Without dead ends: 299 [2024-11-24 01:21:35,066 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 260 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=273, Invalid=987, Unknown=0, NotChecked=0, Total=1260 [2024-11-24 01:21:35,067 INFO L435 NwaCegarLoop]: 46 mSDtfsCounter, 310 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:35,067 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 368 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:21:35,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2024-11-24 01:21:35,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 186. [2024-11-24 01:21:35,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 155 states have (on average 1.2580645161290323) internal successors, (195), 165 states have internal predecessors, (195), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-24 01:21:35,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 243 transitions. [2024-11-24 01:21:35,093 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 243 transitions. Word has length 38 [2024-11-24 01:21:35,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:35,093 INFO L471 AbstractCegarLoop]: Abstraction has 186 states and 243 transitions. [2024-11-24 01:21:35,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 3.388888888888889) internal successors, (61), 19 states have internal predecessors, (61), 6 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2024-11-24 01:21:35,094 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 243 transitions. [2024-11-24 01:21:35,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-24 01:21:35,094 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:35,094 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:35,103 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 01:21:35,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-24 01:21:35,295 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:35,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:35,295 INFO L85 PathProgramCache]: Analyzing trace with hash 652100158, now seen corresponding path program 1 times [2024-11-24 01:21:35,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:35,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736605307] [2024-11-24 01:21:35,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:35,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:35,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:35,350 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-24 01:21:35,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:35,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736605307] [2024-11-24 01:21:35,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736605307] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:35,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:35,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:21:35,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244567223] [2024-11-24 01:21:35,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:35,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:21:35,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:35,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:21:35,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:21:35,352 INFO L87 Difference]: Start difference. First operand 186 states and 243 transitions. Second operand has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:21:35,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:35,393 INFO L93 Difference]: Finished difference Result 186 states and 243 transitions. [2024-11-24 01:21:35,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:21:35,394 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 42 [2024-11-24 01:21:35,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:35,395 INFO L225 Difference]: With dead ends: 186 [2024-11-24 01:21:35,395 INFO L226 Difference]: Without dead ends: 185 [2024-11-24 01:21:35,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:21:35,396 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 20 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:35,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 72 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:21:35,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-11-24 01:21:35,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2024-11-24 01:21:35,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 155 states have (on average 1.2516129032258065) internal successors, (194), 164 states have internal predecessors, (194), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-24 01:21:35,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 242 transitions. [2024-11-24 01:21:35,421 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 242 transitions. Word has length 42 [2024-11-24 01:21:35,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:35,421 INFO L471 AbstractCegarLoop]: Abstraction has 185 states and 242 transitions. [2024-11-24 01:21:35,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 01:21:35,422 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 242 transitions. [2024-11-24 01:21:35,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-24 01:21:35,422 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:35,423 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 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] [2024-11-24 01:21:35,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 01:21:35,423 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:35,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:35,423 INFO L85 PathProgramCache]: Analyzing trace with hash 512278199, now seen corresponding path program 1 times [2024-11-24 01:21:35,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:35,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723953280] [2024-11-24 01:21:35,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:35,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:35,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:35,609 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:21:35,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:35,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723953280] [2024-11-24 01:21:35,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723953280] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:35,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505557851] [2024-11-24 01:21:35,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:35,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:35,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:35,613 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:35,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 01:21:35,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:35,654 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:21:35,656 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:35,808 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 01:21:35,809 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:21:35,925 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:21:35,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505557851] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:21:35,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:21:35,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 21 [2024-11-24 01:21:35,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012002719] [2024-11-24 01:21:35,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:21:35,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-24 01:21:35,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:35,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-24 01:21:35,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2024-11-24 01:21:35,928 INFO L87 Difference]: Start difference. First operand 185 states and 242 transitions. Second operand has 21 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 21 states have internal predecessors, (61), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-24 01:21:36,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:36,115 INFO L93 Difference]: Finished difference Result 268 states and 344 transitions. [2024-11-24 01:21:36,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:21:36,116 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 21 states have internal predecessors, (61), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 44 [2024-11-24 01:21:36,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:36,117 INFO L225 Difference]: With dead ends: 268 [2024-11-24 01:21:36,117 INFO L226 Difference]: Without dead ends: 189 [2024-11-24 01:21:36,118 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 174 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2024-11-24 01:21:36,118 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 122 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:36,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 196 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:21:36,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-24 01:21:36,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 185. [2024-11-24 01:21:36,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 155 states have (on average 1.2451612903225806) internal successors, (193), 164 states have internal predecessors, (193), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-24 01:21:36,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 241 transitions. [2024-11-24 01:21:36,142 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 241 transitions. Word has length 44 [2024-11-24 01:21:36,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:36,143 INFO L471 AbstractCegarLoop]: Abstraction has 185 states and 241 transitions. [2024-11-24 01:21:36,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 21 states have internal predecessors, (61), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-24 01:21:36,143 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 241 transitions. [2024-11-24 01:21:36,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-24 01:21:36,144 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:36,144 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:36,156 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-24 01:21:36,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-24 01:21:36,348 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:36,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:36,348 INFO L85 PathProgramCache]: Analyzing trace with hash -726640609, now seen corresponding path program 1 times [2024-11-24 01:21:36,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:36,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433534723] [2024-11-24 01:21:36,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:36,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:36,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:36,477 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-24 01:21:36,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:36,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433534723] [2024-11-24 01:21:36,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433534723] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:36,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258834449] [2024-11-24 01:21:36,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:36,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:36,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:36,479 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:36,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 01:21:36,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:36,526 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:21:36,527 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:36,595 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-24 01:21:36,595 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:21:36,759 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-24 01:21:36,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258834449] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:21:36,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:21:36,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2024-11-24 01:21:36,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861059165] [2024-11-24 01:21:36,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:21:36,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-24 01:21:36,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:36,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-24 01:21:36,762 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2024-11-24 01:21:36,763 INFO L87 Difference]: Start difference. First operand 185 states and 241 transitions. Second operand has 17 states, 16 states have (on average 3.4375) internal successors, (55), 17 states have internal predecessors, (55), 6 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-24 01:21:37,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:37,146 INFO L93 Difference]: Finished difference Result 280 states and 371 transitions. [2024-11-24 01:21:37,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-24 01:21:37,147 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 3.4375) internal successors, (55), 17 states have internal predecessors, (55), 6 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 56 [2024-11-24 01:21:37,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:37,149 INFO L225 Difference]: With dead ends: 280 [2024-11-24 01:21:37,149 INFO L226 Difference]: Without dead ends: 279 [2024-11-24 01:21:37,150 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=196, Invalid=616, Unknown=0, NotChecked=0, Total=812 [2024-11-24 01:21:37,150 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 326 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:37,150 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 237 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:21:37,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2024-11-24 01:21:37,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 269. [2024-11-24 01:21:37,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 221 states have (on average 1.2714932126696832) internal successors, (281), 236 states have internal predecessors, (281), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-24 01:21:37,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 365 transitions. [2024-11-24 01:21:37,198 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 365 transitions. Word has length 56 [2024-11-24 01:21:37,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:37,199 INFO L471 AbstractCegarLoop]: Abstraction has 269 states and 365 transitions. [2024-11-24 01:21:37,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 3.4375) internal successors, (55), 17 states have internal predecessors, (55), 6 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-24 01:21:37,199 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 365 transitions. [2024-11-24 01:21:37,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-24 01:21:37,200 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:37,200 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 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-24 01:21:37,209 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-24 01:21:37,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-24 01:21:37,401 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:37,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:37,401 INFO L85 PathProgramCache]: Analyzing trace with hash -459799299, now seen corresponding path program 2 times [2024-11-24 01:21:37,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:37,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780732641] [2024-11-24 01:21:37,402 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:21:37,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:37,410 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:21:37,411 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:21:37,453 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-24 01:21:37,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:37,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780732641] [2024-11-24 01:21:37,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780732641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:37,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:37,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:21:37,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477167839] [2024-11-24 01:21:37,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:37,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:21:37,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:37,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:21:37,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:21:37,454 INFO L87 Difference]: Start difference. First operand 269 states and 365 transitions. Second operand has 6 states, 5 states have (on average 6.2) internal successors, (31), 6 states have internal predecessors, (31), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 01:21:37,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:37,633 INFO L93 Difference]: Finished difference Result 367 states and 502 transitions. [2024-11-24 01:21:37,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:21:37,633 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 6 states have internal predecessors, (31), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 60 [2024-11-24 01:21:37,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:37,635 INFO L225 Difference]: With dead ends: 367 [2024-11-24 01:21:37,635 INFO L226 Difference]: Without dead ends: 366 [2024-11-24 01:21:37,636 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:21:37,636 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 80 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:37,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 120 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:21:37,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2024-11-24 01:21:37,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 269. [2024-11-24 01:21:37,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 221 states have (on average 1.253393665158371) internal successors, (277), 236 states have internal predecessors, (277), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-24 01:21:37,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 361 transitions. [2024-11-24 01:21:37,676 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 361 transitions. Word has length 60 [2024-11-24 01:21:37,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:37,677 INFO L471 AbstractCegarLoop]: Abstraction has 269 states and 361 transitions. [2024-11-24 01:21:37,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 6 states have internal predecessors, (31), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 01:21:37,677 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 361 transitions. [2024-11-24 01:21:37,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-24 01:21:37,678 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:37,678 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:37,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 01:21:37,678 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:37,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:37,679 INFO L85 PathProgramCache]: Analyzing trace with hash 139518751, now seen corresponding path program 1 times [2024-11-24 01:21:37,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:37,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272286178] [2024-11-24 01:21:37,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:37,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:37,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:37,899 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-24 01:21:37,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:37,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272286178] [2024-11-24 01:21:37,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272286178] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:37,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783887108] [2024-11-24 01:21:37,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:37,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:37,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:37,902 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:37,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 01:21:37,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:37,953 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-24 01:21:37,954 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:38,086 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-24 01:21:38,087 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:21:38,278 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-24 01:21:38,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783887108] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:21:38,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:21:38,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 30 [2024-11-24 01:21:38,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625919872] [2024-11-24 01:21:38,279 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:21:38,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-24 01:21:38,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:38,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-24 01:21:38,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=767, Unknown=0, NotChecked=0, Total=930 [2024-11-24 01:21:38,281 INFO L87 Difference]: Start difference. First operand 269 states and 361 transitions. Second operand has 31 states, 30 states have (on average 3.2333333333333334) internal successors, (97), 31 states have internal predecessors, (97), 12 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 11 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-24 01:21:39,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:39,886 INFO L93 Difference]: Finished difference Result 856 states and 1181 transitions. [2024-11-24 01:21:39,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-11-24 01:21:39,887 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 3.2333333333333334) internal successors, (97), 31 states have internal predecessors, (97), 12 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 11 states have call predecessors, (15), 12 states have call successors, (15) Word has length 60 [2024-11-24 01:21:39,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:39,892 INFO L225 Difference]: With dead ends: 856 [2024-11-24 01:21:39,892 INFO L226 Difference]: Without dead ends: 855 [2024-11-24 01:21:39,895 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1831 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1059, Invalid=4947, Unknown=0, NotChecked=0, Total=6006 [2024-11-24 01:21:39,896 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 454 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 657 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:39,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 657 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 01:21:39,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2024-11-24 01:21:39,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 325. [2024-11-24 01:21:39,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 269 states have (on average 1.237918215613383) internal successors, (333), 284 states have internal predecessors, (333), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-24 01:21:39,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 433 transitions. [2024-11-24 01:21:39,957 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 433 transitions. Word has length 60 [2024-11-24 01:21:39,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:39,957 INFO L471 AbstractCegarLoop]: Abstraction has 325 states and 433 transitions. [2024-11-24 01:21:39,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 3.2333333333333334) internal successors, (97), 31 states have internal predecessors, (97), 12 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 11 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-24 01:21:39,958 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 433 transitions. [2024-11-24 01:21:39,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-24 01:21:39,959 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:39,959 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:39,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-24 01:21:40,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:40,163 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:40,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:40,163 INFO L85 PathProgramCache]: Analyzing trace with hash 2006195440, now seen corresponding path program 1 times [2024-11-24 01:21:40,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:40,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017666717] [2024-11-24 01:21:40,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:40,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:40,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:40,235 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-24 01:21:40,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:40,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017666717] [2024-11-24 01:21:40,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017666717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:40,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:40,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:21:40,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341143583] [2024-11-24 01:21:40,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:40,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:21:40,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:40,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:21:40,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:21:40,238 INFO L87 Difference]: Start difference. First operand 325 states and 433 transitions. Second operand has 5 states, 4 states have (on average 7.0) internal successors, (28), 5 states have internal predecessors, (28), 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-24 01:21:40,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:40,351 INFO L93 Difference]: Finished difference Result 325 states and 433 transitions. [2024-11-24 01:21:40,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:21:40,352 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 7.0) internal successors, (28), 5 states have internal predecessors, (28), 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 62 [2024-11-24 01:21:40,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:40,353 INFO L225 Difference]: With dead ends: 325 [2024-11-24 01:21:40,354 INFO L226 Difference]: Without dead ends: 324 [2024-11-24 01:21:40,354 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:21:40,354 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 31 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:40,354 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 71 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:21:40,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2024-11-24 01:21:40,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 324. [2024-11-24 01:21:40,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 269 states have (on average 1.2230483271375465) internal successors, (329), 283 states have internal predecessors, (329), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-24 01:21:40,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 429 transitions. [2024-11-24 01:21:40,402 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 429 transitions. Word has length 62 [2024-11-24 01:21:40,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:40,402 INFO L471 AbstractCegarLoop]: Abstraction has 324 states and 429 transitions. [2024-11-24 01:21:40,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 7.0) internal successors, (28), 5 states have internal predecessors, (28), 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-24 01:21:40,403 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 429 transitions. [2024-11-24 01:21:40,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-24 01:21:40,403 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:40,404 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:40,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 01:21:40,404 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:40,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:40,404 INFO L85 PathProgramCache]: Analyzing trace with hash 509145616, now seen corresponding path program 2 times [2024-11-24 01:21:40,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:40,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743737337] [2024-11-24 01:21:40,405 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:21:40,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:40,410 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:21:40,410 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:21:40,424 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-24 01:21:40,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:40,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743737337] [2024-11-24 01:21:40,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743737337] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:40,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421861935] [2024-11-24 01:21:40,425 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:21:40,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:40,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:40,427 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:40,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 01:21:40,459 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:21:40,459 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:21:40,460 INFO L256 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:21:40,461 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:40,525 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-24 01:21:40,525 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:21:40,609 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-24 01:21:40,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421861935] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:21:40,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:21:40,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-11-24 01:21:40,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001062394] [2024-11-24 01:21:40,609 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:21:40,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:21:40,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:40,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:21:40,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:21:40,611 INFO L87 Difference]: Start difference. First operand 324 states and 429 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 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-24 01:21:40,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:40,683 INFO L93 Difference]: Finished difference Result 324 states and 429 transitions. [2024-11-24 01:21:40,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:21:40,684 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 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 61 [2024-11-24 01:21:40,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:40,686 INFO L225 Difference]: With dead ends: 324 [2024-11-24 01:21:40,686 INFO L226 Difference]: Without dead ends: 323 [2024-11-24 01:21:40,686 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 118 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:21:40,687 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 30 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:40,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 59 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:21:40,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2024-11-24 01:21:40,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 273. [2024-11-24 01:21:40,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 226 states have (on average 1.2168141592920354) internal successors, (275), 237 states have internal predecessors, (275), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-24 01:21:40,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 361 transitions. [2024-11-24 01:21:40,743 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 361 transitions. Word has length 61 [2024-11-24 01:21:40,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:40,743 INFO L471 AbstractCegarLoop]: Abstraction has 273 states and 361 transitions. [2024-11-24 01:21:40,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 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-24 01:21:40,744 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 361 transitions. [2024-11-24 01:21:40,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-24 01:21:40,745 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:40,745 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:40,754 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-24 01:21:40,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:40,946 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:40,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:40,946 INFO L85 PathProgramCache]: Analyzing trace with hash -280383829, now seen corresponding path program 2 times [2024-11-24 01:21:40,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:40,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382453644] [2024-11-24 01:21:40,946 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:21:40,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:40,953 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:21:40,954 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:21:41,061 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-24 01:21:41,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:41,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382453644] [2024-11-24 01:21:41,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382453644] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:41,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941637213] [2024-11-24 01:21:41,061 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:21:41,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:41,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:41,065 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:41,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-24 01:21:41,118 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:21:41,118 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:21:41,119 INFO L256 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:21:41,120 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:41,227 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-24 01:21:41,227 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:21:41,345 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-24 01:21:41,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941637213] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:21:41,345 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:21:41,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 10 [2024-11-24 01:21:41,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69319767] [2024-11-24 01:21:41,346 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:21:41,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 01:21:41,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:41,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 01:21:41,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:21:41,347 INFO L87 Difference]: Start difference. First operand 273 states and 361 transitions. Second operand has 11 states, 10 states have (on average 4.8) internal successors, (48), 11 states have internal predecessors, (48), 4 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-24 01:21:41,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:41,518 INFO L93 Difference]: Finished difference Result 273 states and 361 transitions. [2024-11-24 01:21:41,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:21:41,518 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 4.8) internal successors, (48), 11 states have internal predecessors, (48), 4 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 70 [2024-11-24 01:21:41,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:41,520 INFO L225 Difference]: With dead ends: 273 [2024-11-24 01:21:41,521 INFO L226 Difference]: Without dead ends: 272 [2024-11-24 01:21:41,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 130 SyntacticMatches, 4 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2024-11-24 01:21:41,523 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 87 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:41,523 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 109 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:21:41,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2024-11-24 01:21:41,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 164. [2024-11-24 01:21:41,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 134 states have (on average 1.208955223880597) internal successors, (162), 144 states have internal predecessors, (162), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-24 01:21:41,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 216 transitions. [2024-11-24 01:21:41,558 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 216 transitions. Word has length 70 [2024-11-24 01:21:41,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:41,559 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 216 transitions. [2024-11-24 01:21:41,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 4.8) internal successors, (48), 11 states have internal predecessors, (48), 4 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-24 01:21:41,559 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 216 transitions. [2024-11-24 01:21:41,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-24 01:21:41,560 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:41,561 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:41,572 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-24 01:21:41,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-24 01:21:41,765 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:41,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:41,765 INFO L85 PathProgramCache]: Analyzing trace with hash 541670263, now seen corresponding path program 3 times [2024-11-24 01:21:41,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:41,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921306452] [2024-11-24 01:21:41,765 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:21:41,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:41,775 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-24 01:21:41,775 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:21:41,923 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-24 01:21:41,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:41,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921306452] [2024-11-24 01:21:41,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921306452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:41,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:41,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:21:41,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717218562] [2024-11-24 01:21:41,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:41,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:21:41,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:41,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:21:41,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:21:41,924 INFO L87 Difference]: Start difference. First operand 164 states and 216 transitions. Second operand has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 01:21:42,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:42,128 INFO L93 Difference]: Finished difference Result 269 states and 358 transitions. [2024-11-24 01:21:42,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:21:42,129 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 76 [2024-11-24 01:21:42,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:42,132 INFO L225 Difference]: With dead ends: 269 [2024-11-24 01:21:42,132 INFO L226 Difference]: Without dead ends: 268 [2024-11-24 01:21:42,132 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:21:42,133 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 43 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:42,133 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 112 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:21:42,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-24 01:21:42,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 131. [2024-11-24 01:21:42,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 108 states have (on average 1.1851851851851851) internal successors, (128), 115 states have internal predecessors, (128), 21 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-24 01:21:42,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 170 transitions. [2024-11-24 01:21:42,187 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 170 transitions. Word has length 76 [2024-11-24 01:21:42,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:42,188 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 170 transitions. [2024-11-24 01:21:42,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 01:21:42,188 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 170 transitions. [2024-11-24 01:21:42,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-24 01:21:42,189 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:42,189 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:42,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-24 01:21:42,190 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:42,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:42,190 INFO L85 PathProgramCache]: Analyzing trace with hash -295567172, now seen corresponding path program 1 times [2024-11-24 01:21:42,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:42,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171628591] [2024-11-24 01:21:42,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:42,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:42,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:42,450 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 22 proven. 33 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-24 01:21:42,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:42,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171628591] [2024-11-24 01:21:42,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171628591] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:42,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670747669] [2024-11-24 01:21:42,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:42,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:42,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:42,454 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:42,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-24 01:21:42,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:42,507 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 01:21:42,509 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:42,708 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 99 proven. 13 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 01:21:42,709 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:21:42,904 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 35 proven. 13 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2024-11-24 01:21:42,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670747669] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:21:42,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:21:42,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 11] total 22 [2024-11-24 01:21:42,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647726032] [2024-11-24 01:21:42,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:21:42,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-24 01:21:42,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:42,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-24 01:21:42,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2024-11-24 01:21:42,906 INFO L87 Difference]: Start difference. First operand 131 states and 170 transitions. Second operand has 22 states, 22 states have (on average 3.1818181818181817) internal successors, (70), 22 states have internal predecessors, (70), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-24 01:21:43,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:43,237 INFO L93 Difference]: Finished difference Result 249 states and 325 transitions. [2024-11-24 01:21:43,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-24 01:21:43,238 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 3.1818181818181817) internal successors, (70), 22 states have internal predecessors, (70), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 79 [2024-11-24 01:21:43,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:43,240 INFO L225 Difference]: With dead ends: 249 [2024-11-24 01:21:43,240 INFO L226 Difference]: Without dead ends: 195 [2024-11-24 01:21:43,240 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 142 SyntacticMatches, 8 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:21:43,241 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 119 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:43,241 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 215 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:21:43,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2024-11-24 01:21:43,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 164. [2024-11-24 01:21:43,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 135 states have (on average 1.1777777777777778) internal successors, (159), 144 states have internal predecessors, (159), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-24 01:21:43,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 213 transitions. [2024-11-24 01:21:43,294 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 213 transitions. Word has length 79 [2024-11-24 01:21:43,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:43,295 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 213 transitions. [2024-11-24 01:21:43,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 3.1818181818181817) internal successors, (70), 22 states have internal predecessors, (70), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-24 01:21:43,295 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 213 transitions. [2024-11-24 01:21:43,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-24 01:21:43,296 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:43,296 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:43,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-24 01:21:43,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-24 01:21:43,498 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-24 01:21:43,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:43,498 INFO L85 PathProgramCache]: Analyzing trace with hash -928619338, now seen corresponding path program 2 times [2024-11-24 01:21:43,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:43,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066121801] [2024-11-24 01:21:43,499 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:21:43,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:43,507 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:21:43,507 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:21:43,538 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-24 01:21:43,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:43,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066121801] [2024-11-24 01:21:43,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066121801] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:43,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463200625] [2024-11-24 01:21:43,538 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:21:43,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:43,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:43,542 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:43,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-24 01:21:43,581 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:21:43,581 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:21:43,582 INFO L256 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 01:21:43,583 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:43,676 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-24 01:21:43,676 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:21:43,829 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-24 01:21:43,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463200625] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:21:43,829 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:21:43,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-24 01:21:43,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479558511] [2024-11-24 01:21:43,830 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:21:43,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:21:43,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:43,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:21:43,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:21:43,831 INFO L87 Difference]: Start difference. First operand 164 states and 213 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 8 states have internal predecessors, (49), 4 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-24 01:21:43,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:43,926 INFO L93 Difference]: Finished difference Result 164 states and 213 transitions. [2024-11-24 01:21:43,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:21:43,927 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 8 states have internal predecessors, (49), 4 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 95 [2024-11-24 01:21:43,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:43,927 INFO L225 Difference]: With dead ends: 164 [2024-11-24 01:21:43,927 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 01:21:43,928 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 185 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:21:43,928 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 16 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:43,929 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 108 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:21:43,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 01:21:43,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 01:21:43,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:21:43,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 01:21:43,929 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 95 [2024-11-24 01:21:43,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:43,930 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 01:21:43,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 8 states have internal predecessors, (49), 4 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-24 01:21:43,930 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 01:21:43,930 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 01:21:43,933 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 10 remaining) [2024-11-24 01:21:43,933 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2024-11-24 01:21:43,934 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2024-11-24 01:21:43,934 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2024-11-24 01:21:43,934 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2024-11-24 01:21:43,934 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2024-11-24 01:21:43,934 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2024-11-24 01:21:43,934 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2024-11-24 01:21:43,934 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2024-11-24 01:21:43,935 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 10 remaining) [2024-11-24 01:21:43,943 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-24 01:21:44,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-24 01:21:44,142 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:44,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 01:21:56,440 WARN L286 SmtUtils]: Spent 7.95s on a formula simplification. DAG size of input: 228 DAG size of output: 133 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-24 01:22:04,196 WARN L286 SmtUtils]: Spent 7.30s on a formula simplification. DAG size of input: 228 DAG size of output: 133 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-24 01:22:05,945 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:22:05,967 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:22:05 BoogieIcfgContainer [2024-11-24 01:22:05,968 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:22:05,968 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:22:05,968 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:22:05,968 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:22:05,971 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:21:28" (3/4) ... [2024-11-24 01:22:05,973 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 01:22:05,978 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-24 01:22:05,985 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2024-11-24 01:22:05,985 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-24 01:22:05,985 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-24 01:22:05,986 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:22:06,062 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 01:22:06,063 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 01:22:06,063 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:22:06,064 INFO L158 Benchmark]: Toolchain (without parser) took 38676.57ms. Allocated memory was 142.6MB in the beginning and 696.3MB in the end (delta: 553.6MB). Free memory was 118.0MB in the beginning and 484.6MB in the end (delta: -366.5MB). Peak memory consumption was 182.0MB. Max. memory is 16.1GB. [2024-11-24 01:22:06,064 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 117.4MB. Free memory was 74.4MB in the beginning and 74.2MB in the end (delta: 196.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:22:06,064 INFO L158 Benchmark]: CACSL2BoogieTranslator took 206.11ms. Allocated memory is still 142.6MB. Free memory was 117.8MB in the beginning and 107.0MB in the end (delta: 10.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:22:06,064 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.30ms. Allocated memory is still 142.6MB. Free memory was 107.0MB in the beginning and 105.6MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:22:06,065 INFO L158 Benchmark]: Boogie Preprocessor took 50.67ms. Allocated memory is still 142.6MB. Free memory was 105.6MB in the beginning and 104.6MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:22:06,065 INFO L158 Benchmark]: RCFGBuilder took 362.58ms. Allocated memory is still 142.6MB. Free memory was 104.5MB in the beginning and 93.0MB in the end (delta: 11.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-24 01:22:06,065 INFO L158 Benchmark]: TraceAbstraction took 37913.54ms. Allocated memory was 142.6MB in the beginning and 696.3MB in the end (delta: 553.6MB). Free memory was 92.5MB in the beginning and 488.6MB in the end (delta: -396.0MB). Peak memory consumption was 385.1MB. Max. memory is 16.1GB. [2024-11-24 01:22:06,065 INFO L158 Benchmark]: Witness Printer took 94.73ms. Allocated memory is still 696.3MB. Free memory was 488.6MB in the beginning and 484.6MB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:22:06,067 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 117.4MB. Free memory was 74.4MB in the beginning and 74.2MB in the end (delta: 196.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 206.11ms. Allocated memory is still 142.6MB. Free memory was 117.8MB in the beginning and 107.0MB in the end (delta: 10.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 41.30ms. Allocated memory is still 142.6MB. Free memory was 107.0MB in the beginning and 105.6MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 50.67ms. Allocated memory is still 142.6MB. Free memory was 105.6MB in the beginning and 104.6MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 362.58ms. Allocated memory is still 142.6MB. Free memory was 104.5MB in the beginning and 93.0MB in the end (delta: 11.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 37913.54ms. Allocated memory was 142.6MB in the beginning and 696.3MB in the end (delta: 553.6MB). Free memory was 92.5MB in the beginning and 488.6MB in the end (delta: -396.0MB). Peak memory consumption was 385.1MB. Max. memory is 16.1GB. * Witness Printer took 94.73ms. Allocated memory is still 696.3MB. Free memory was 488.6MB in the beginning and 484.6MB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 37]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 37]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 33]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 33]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 47 locations, 10 error locations. Started 1 CEGAR loops. OverallTime: 16.0s, OverallIterations: 25, TraceHistogramMax: 10, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 6.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2531 SdHoareTripleChecker+Valid, 3.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2403 mSDsluCounter, 4414 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3528 mSDsCounter, 346 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2923 IncrementalHoareTripleChecker+Invalid, 3269 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 346 mSolverCounterUnsat, 886 mSDtfsCounter, 2923 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1446 GetRequests, 1105 SyntacticMatches, 15 SemanticMatches, 326 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3010 ImplicationChecksByTransitivity, 3.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=325occurred in iteration=19, InterpolantAutomatonStates: 263, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 25 MinimizatonAttempts, 1379 StatesRemovedByMinimization, 21 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.3s InterpolantComputationTime, 1662 NumberOfCodeBlocks, 1214 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 2181 ConstructedInterpolants, 0 QuantifiedInterpolants, 5191 SizeOfPredicates, 28 NumberOfNonLiveVariables, 1000 ConjunctsInSsa, 81 ConjunctsInUnsatCore, 48 InterpolantComputations, 15 PerfectInterpolantSequences, 2441/2815 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold - InvariantResult [Line: 34]: Loop Invariant Derived loop invariant: (((((((((0 <= (k + 2147483648)) && (i == 0)) && (1 <= j)) && (1 <= n)) && (k <= 2147483646)) || (((((i <= 999998) && (0 <= (j + 2147483648))) && (0 <= (k + 2147483648))) && (1 <= i)) && (k <= 2147483646))) && (n <= 999999)) && (j <= 2147483646)) || ((((((0 <= (k + 2147483648)) && (i == 0)) && (n <= 999999)) && (1 <= n)) && (k <= 2147483646)) && (j == 0))) - InvariantResult [Line: 33]: Loop Invariant Derived loop invariant: ((((((0 <= (k + 2147483648)) && (i == 0)) && (n <= 999999)) && (k <= 2147483646)) || ((((0 <= (k + 2147483648)) && (1 <= i)) && (n <= 999999)) && (k <= 2147483646))) || ((i == 1) && (n <= 1))) - InvariantResult [Line: 36]: Loop Invariant Derived loop invariant: ((((((((0 <= k) && (i == 0)) && (n <= 999999)) && (1 <= n)) && (k <= 2147483646)) && (j == 0)) || ((((((i == 0) && (1 <= j)) && (n <= 999999)) && (((long long) j + 1) <= n)) && (k <= 2147483646)) && (1 <= k))) || ((((((i <= 999998) && (0 <= (j + 2147483648))) && (1 <= i)) && (n <= 999999)) && (((long long) j + 1) <= n)) && (k <= 2147483646))) RESULT: Ultimate proved your program to be correct! [2024-11-24 01:22:06,086 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ade8c5-dd3f-4f52-b3bc-2eed55b55824/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE