./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/termination-memory-linkedlists/cll_by_lseg-alloca-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/termination-memory-linkedlists/cll_by_lseg-alloca-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash de7b6b08db65388ab09a4594226fbc2a49bc8d65ecd2b95d922fabd4f3caf1d7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:13:06,889 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:13:06,973 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-28 04:13:06,984 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:13:06,984 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:13:07,034 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:13:07,037 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:13:07,037 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:13:07,038 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:13:07,038 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:13:07,038 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:13:07,038 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:13:07,038 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:13:07,038 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:13:07,039 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:13:07,039 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:13:07,039 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:13:07,039 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:13:07,039 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:13:07,039 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:13:07,039 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:13:07,040 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:13:07,040 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 04:13:07,040 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 04:13:07,040 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:13:07,042 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:13:07,042 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:13:07,042 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:13:07,043 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:13:07,043 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:13:07,043 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:13:07,043 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:13:07,044 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:13:07,044 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:13:07,044 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:13:07,044 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:13:07,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:13:07,044 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:13:07,044 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:13:07,044 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:13:07,045 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:13:07,045 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:13:07,045 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:13:07,045 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:13:07,045 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:13:07,045 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:13:07,046 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:13:07,046 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_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> de7b6b08db65388ab09a4594226fbc2a49bc8d65ecd2b95d922fabd4f3caf1d7 [2024-11-28 04:13:07,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:13:07,453 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:13:07,457 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:13:07,459 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:13:07,459 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:13:07,460 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/termination-memory-linkedlists/cll_by_lseg-alloca-1.i [2024-11-28 04:13:10,724 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/data/3576be5cf/4f3a8a760e5c431d9467cc8a189c614f/FLAGee0b8be31 [2024-11-28 04:13:11,149 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:13:11,150 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/sv-benchmarks/c/termination-memory-linkedlists/cll_by_lseg-alloca-1.i [2024-11-28 04:13:11,177 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/data/3576be5cf/4f3a8a760e5c431d9467cc8a189c614f/FLAGee0b8be31 [2024-11-28 04:13:11,204 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/data/3576be5cf/4f3a8a760e5c431d9467cc8a189c614f [2024-11-28 04:13:11,207 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:13:11,209 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:13:11,211 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:13:11,212 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:13:11,217 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:13:11,218 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,219 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 28.11 04:13:11, skipping insertion in model container [2024-11-28 04:13:11,219 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,252 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:13:11,600 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:13:11,610 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:13:11,663 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:13:11,693 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:13:11,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11 WrapperNode [2024-11-28 04:13:11,694 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:13:11,695 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:13:11,696 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:13:11,696 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:13:11,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,715 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,734 INFO L138 Inliner]: procedures = 115, calls = 12, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 21 [2024-11-28 04:13:11,734 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:13:11,735 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:13:11,735 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:13:11,736 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:13:11,746 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,750 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,765 INFO L175 MemorySlicer]: Split 4 memory accesses to 1 slices as follows [4]. 100 percent of accesses are in the largest equivalence class. The 0 initializations are split as follows [0]. The 4 writes are split as follows [4]. [2024-11-28 04:13:11,766 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,766 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,781 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,782 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,784 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,789 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,790 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,796 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:13:11,797 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:13:11,797 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:13:11,797 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:13:11,798 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (1/1) ... [2024-11-28 04:13:11,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:13:11,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:13:11,849 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:13:11,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:13:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:13:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:13:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:13:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure new_lseg [2024-11-28 04:13:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure new_lseg [2024-11-28 04:13:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:13:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:13:12,011 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:13:12,014 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:13:12,243 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-28 04:13:12,246 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:13:12,260 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:13:12,260 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 04:13:12,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:13:12 BoogieIcfgContainer [2024-11-28 04:13:12,261 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:13:12,264 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:13:12,264 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:13:12,271 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:13:12,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:13:11" (1/3) ... [2024-11-28 04:13:12,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@451e27b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:13:12, skipping insertion in model container [2024-11-28 04:13:12,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:13:11" (2/3) ... [2024-11-28 04:13:12,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@451e27b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:13:12, skipping insertion in model container [2024-11-28 04:13:12,277 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:13:12" (3/3) ... [2024-11-28 04:13:12,279 INFO L128 eAbstractionObserver]: Analyzing ICFG cll_by_lseg-alloca-1.i [2024-11-28 04:13:12,300 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:13:12,305 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG cll_by_lseg-alloca-1.i that has 2 procedures, 22 locations, 1 initial locations, 0 loop locations, and 4 error locations. [2024-11-28 04:13:12,386 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:13:12,408 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;@3cfba50, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:13:12,409 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-28 04:13:12,415 INFO L276 IsEmpty]: Start isEmpty. Operand has 22 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 18 states have internal predecessors, (19), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:13:12,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-11-28 04:13:12,422 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:13:12,423 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-11-28 04:13:12,423 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-28 04:13:12,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:12,433 INFO L85 PathProgramCache]: Analyzing trace with hash 29856, now seen corresponding path program 1 times [2024-11-28 04:13:12,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:12,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827154737] [2024-11-28 04:13:12,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:12,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:12,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:12,741 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-28 04:13:12,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:12,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827154737] [2024-11-28 04:13:12,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827154737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:12,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:12,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:13:12,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890370593] [2024-11-28 04:13:12,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:12,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:13:12,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:12,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:13:12,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:13:12,787 INFO L87 Difference]: Start difference. First operand has 22 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 18 states have internal predecessors, (19), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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-28 04:13:12,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:13:12,818 INFO L93 Difference]: Finished difference Result 22 states and 23 transitions. [2024-11-28 04:13:12,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:13:12,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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 3 [2024-11-28 04:13:12,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:13:12,827 INFO L225 Difference]: With dead ends: 22 [2024-11-28 04:13:12,827 INFO L226 Difference]: Without dead ends: 12 [2024-11-28 04:13:12,830 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-28 04:13:12,833 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 3 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:13:12,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 34 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:13:12,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2024-11-28 04:13:12,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2024-11-28 04:13:12,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 8 states have (on average 1.25) internal successors, (10), 10 states have internal predecessors, (10), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:12,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2024-11-28 04:13:12,871 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 3 [2024-11-28 04:13:12,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:13:12,872 INFO L471 AbstractCegarLoop]: Abstraction has 12 states and 12 transitions. [2024-11-28 04:13:12,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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-28 04:13:12,872 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 12 transitions. [2024-11-28 04:13:12,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-28 04:13:12,873 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:13:12,873 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:12,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:13:12,873 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-28 04:13:12,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:12,874 INFO L85 PathProgramCache]: Analyzing trace with hash 88399226, now seen corresponding path program 1 times [2024-11-28 04:13:12,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:12,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813340219] [2024-11-28 04:13:12,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:12,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:12,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:13,135 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-28 04:13:13,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:13,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813340219] [2024-11-28 04:13:13,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813340219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:13,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:13,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:13:13,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415832333] [2024-11-28 04:13:13,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:13,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:13:13,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:13,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:13:13,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:13:13,139 INFO L87 Difference]: Start difference. First operand 12 states and 12 transitions. Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:13,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:13:13,229 INFO L93 Difference]: Finished difference Result 19 states and 19 transitions. [2024-11-28 04:13:13,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:13:13,230 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-28 04:13:13,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:13:13,231 INFO L225 Difference]: With dead ends: 19 [2024-11-28 04:13:13,231 INFO L226 Difference]: Without dead ends: 18 [2024-11-28 04:13:13,231 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:13:13,232 INFO L435 NwaCegarLoop]: 5 mSDtfsCounter, 7 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:13:13,233 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 18 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:13:13,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2024-11-28 04:13:13,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 15. [2024-11-28 04:13:13,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 12 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:13,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2024-11-28 04:13:13,238 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 8 [2024-11-28 04:13:13,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:13:13,239 INFO L471 AbstractCegarLoop]: Abstraction has 15 states and 15 transitions. [2024-11-28 04:13:13,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:13,239 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 15 transitions. [2024-11-28 04:13:13,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-28 04:13:13,240 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:13:13,240 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:13,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:13:13,240 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting new_lsegErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-28 04:13:13,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:13,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1554591238, now seen corresponding path program 1 times [2024-11-28 04:13:13,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:13,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467034460] [2024-11-28 04:13:13,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:13,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:13,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:13,450 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-28 04:13:13,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:13,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467034460] [2024-11-28 04:13:13,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467034460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:13,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:13,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:13:13,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726114210] [2024-11-28 04:13:13,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:13,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:13:13,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:13,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:13:13,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:13:13,453 INFO L87 Difference]: Start difference. First operand 15 states and 15 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:13,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:13:13,523 INFO L93 Difference]: Finished difference Result 15 states and 15 transitions. [2024-11-28 04:13:13,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:13:13,526 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-28 04:13:13,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:13:13,526 INFO L225 Difference]: With dead ends: 15 [2024-11-28 04:13:13,526 INFO L226 Difference]: Without dead ends: 14 [2024-11-28 04:13:13,527 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:13:13,528 INFO L435 NwaCegarLoop]: 4 mSDtfsCounter, 6 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:13:13,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 11 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:13:13,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2024-11-28 04:13:13,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2024-11-28 04:13:13,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14 states, 11 states have (on average 1.0909090909090908) internal successors, (12), 11 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:13,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2024-11-28 04:13:13,536 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 9 [2024-11-28 04:13:13,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:13:13,537 INFO L471 AbstractCegarLoop]: Abstraction has 14 states and 14 transitions. [2024-11-28 04:13:13,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:13,537 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 14 transitions. [2024-11-28 04:13:13,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-28 04:13:13,538 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:13:13,538 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:13,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:13:13,538 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-28 04:13:13,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:13,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1755034194, now seen corresponding path program 1 times [2024-11-28 04:13:13,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:13,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574718231] [2024-11-28 04:13:13,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:13,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:13,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:13,864 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:13,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:13,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574718231] [2024-11-28 04:13:13,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574718231] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:13:13,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246423796] [2024-11-28 04:13:13,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:13,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:13,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:13:13,872 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:13:13,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:13:14,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:14,020 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 04:13:14,027 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:13:14,129 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:14,129 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:13:14,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:14,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246423796] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:13:14,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:13:14,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-28 04:13:14,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859326590] [2024-11-28 04:13:14,291 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:13:14,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:13:14,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:14,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:13:14,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:13:14,295 INFO L87 Difference]: Start difference. First operand 14 states and 14 transitions. Second operand has 13 states, 12 states have (on average 2.0) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (5), 4 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:14,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:13:14,485 INFO L93 Difference]: Finished difference Result 32 states and 34 transitions. [2024-11-28 04:13:14,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:13:14,486 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.0) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (5), 4 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-28 04:13:14,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:13:14,487 INFO L225 Difference]: With dead ends: 32 [2024-11-28 04:13:14,487 INFO L226 Difference]: Without dead ends: 31 [2024-11-28 04:13:14,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:13:14,491 INFO L435 NwaCegarLoop]: 5 mSDtfsCounter, 25 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:13:14,492 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 28 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:13:14,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-11-28 04:13:14,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 29. [2024-11-28 04:13:14,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 23 states have (on average 1.0434782608695652) internal successors, (24), 23 states have internal predecessors, (24), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:14,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 29 transitions. [2024-11-28 04:13:14,506 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 29 transitions. Word has length 13 [2024-11-28 04:13:14,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:13:14,506 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 29 transitions. [2024-11-28 04:13:14,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.0) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (5), 4 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:14,507 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 29 transitions. [2024-11-28 04:13:14,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-28 04:13:14,508 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:13:14,508 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:14,521 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:13:14,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:14,713 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-28 04:13:14,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:14,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1428013446, now seen corresponding path program 2 times [2024-11-28 04:13:14,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:14,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303221170] [2024-11-28 04:13:14,714 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:13:14,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:14,802 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:13:14,802 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:13:15,333 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:15,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:15,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303221170] [2024-11-28 04:13:15,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303221170] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:13:15,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141985743] [2024-11-28 04:13:15,334 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:13:15,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:15,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:13:15,339 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:13:15,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:13:15,508 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:13:15,509 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:13:15,511 INFO L256 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 04:13:15,514 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:13:15,662 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:15,662 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:13:16,033 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:16,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141985743] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:13:16,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:13:16,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 24 [2024-11-28 04:13:16,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609588381] [2024-11-28 04:13:16,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:13:16,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 04:13:16,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:16,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 04:13:16,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=460, Unknown=0, NotChecked=0, Total=600 [2024-11-28 04:13:16,037 INFO L87 Difference]: Start difference. First operand 29 states and 29 transitions. Second operand has 25 states, 24 states have (on average 2.0) internal successors, (48), 15 states have internal predecessors, (48), 11 states have call successors, (11), 10 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:16,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:13:16,471 INFO L93 Difference]: Finished difference Result 62 states and 67 transitions. [2024-11-28 04:13:16,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 04:13:16,473 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 2.0) internal successors, (48), 15 states have internal predecessors, (48), 11 states have call successors, (11), 10 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2024-11-28 04:13:16,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:13:16,474 INFO L225 Difference]: With dead ends: 62 [2024-11-28 04:13:16,474 INFO L226 Difference]: Without dead ends: 61 [2024-11-28 04:13:16,475 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=315, Invalid=875, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 04:13:16,476 INFO L435 NwaCegarLoop]: 5 mSDtfsCounter, 133 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:13:16,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 28 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:13:16,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-11-28 04:13:16,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 59. [2024-11-28 04:13:16,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 47 states have (on average 1.0212765957446808) internal successors, (48), 47 states have internal predecessors, (48), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:16,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 59 transitions. [2024-11-28 04:13:16,493 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 59 transitions. Word has length 28 [2024-11-28 04:13:16,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:13:16,494 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 59 transitions. [2024-11-28 04:13:16,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 2.0) internal successors, (48), 15 states have internal predecessors, (48), 11 states have call successors, (11), 10 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:16,494 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 59 transitions. [2024-11-28 04:13:16,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-28 04:13:16,496 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:13:16,496 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:16,507 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:13:16,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:16,697 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-28 04:13:16,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:16,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1912823814, now seen corresponding path program 3 times [2024-11-28 04:13:16,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:16,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455724693] [2024-11-28 04:13:16,698 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:13:16,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:16,836 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-28 04:13:16,836 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:13:18,016 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:18,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:18,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455724693] [2024-11-28 04:13:18,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455724693] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:13:18,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533582546] [2024-11-28 04:13:18,017 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:13:18,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:18,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:13:18,019 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:13:18,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:13:21,047 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-28 04:13:21,047 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:13:21,053 INFO L256 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-28 04:13:21,062 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:13:21,242 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:21,242 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:13:22,150 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:22,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533582546] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:13:22,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:13:22,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 48 [2024-11-28 04:13:22,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566529375] [2024-11-28 04:13:22,151 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:13:22,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-28 04:13:22,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:22,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-28 04:13:22,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=560, Invalid=1792, Unknown=0, NotChecked=0, Total=2352 [2024-11-28 04:13:22,155 INFO L87 Difference]: Start difference. First operand 59 states and 59 transitions. Second operand has 49 states, 48 states have (on average 2.0) internal successors, (96), 27 states have internal predecessors, (96), 23 states have call successors, (23), 22 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:23,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:13:23,202 INFO L93 Difference]: Finished difference Result 122 states and 133 transitions. [2024-11-28 04:13:23,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-28 04:13:23,204 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 48 states have (on average 2.0) internal successors, (96), 27 states have internal predecessors, (96), 23 states have call successors, (23), 22 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2024-11-28 04:13:23,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:13:23,205 INFO L225 Difference]: With dead ends: 122 [2024-11-28 04:13:23,208 INFO L226 Difference]: Without dead ends: 121 [2024-11-28 04:13:23,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 966 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1341, Invalid=3629, Unknown=0, NotChecked=0, Total=4970 [2024-11-28 04:13:23,213 INFO L435 NwaCegarLoop]: 5 mSDtfsCounter, 325 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 325 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:13:23,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [325 Valid, 40 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:13:23,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-28 04:13:23,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 119. [2024-11-28 04:13:23,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 95 states have (on average 1.0105263157894737) internal successors, (96), 95 states have internal predecessors, (96), 23 states have call successors, (23), 23 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:23,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 119 transitions. [2024-11-28 04:13:23,240 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 119 transitions. Word has length 58 [2024-11-28 04:13:23,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:13:23,241 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 119 transitions. [2024-11-28 04:13:23,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 48 states have (on average 2.0) internal successors, (96), 27 states have internal predecessors, (96), 23 states have call successors, (23), 22 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:23,242 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 119 transitions. [2024-11-28 04:13:23,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 04:13:23,247 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:13:23,248 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:23,263 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:13:23,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 04:13:23,449 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-28 04:13:23,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:23,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1399422214, now seen corresponding path program 4 times [2024-11-28 04:13:23,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:23,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317934775] [2024-11-28 04:13:23,450 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:13:23,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:23,590 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:13:23,591 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:13:26,365 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:26,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:26,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317934775] [2024-11-28 04:13:26,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317934775] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:13:26,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324576418] [2024-11-28 04:13:26,367 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:13:26,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:26,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:13:26,373 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:13:26,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:13:26,732 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:13:26,732 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:13:26,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-28 04:13:26,751 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:13:27,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:27,109 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:13:30,166 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:30,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324576418] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:13:30,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:13:30,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 48] total 96 [2024-11-28 04:13:30,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243488778] [2024-11-28 04:13:30,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:13:30,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2024-11-28 04:13:30,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:30,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2024-11-28 04:13:30,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2264, Invalid=7048, Unknown=0, NotChecked=0, Total=9312 [2024-11-28 04:13:30,180 INFO L87 Difference]: Start difference. First operand 119 states and 119 transitions. Second operand has 97 states, 96 states have (on average 2.0) internal successors, (192), 51 states have internal predecessors, (192), 47 states have call successors, (47), 46 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:33,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:13:33,032 INFO L93 Difference]: Finished difference Result 242 states and 265 transitions. [2024-11-28 04:13:33,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-28 04:13:33,033 INFO L78 Accepts]: Start accepts. Automaton has has 97 states, 96 states have (on average 2.0) internal successors, (192), 51 states have internal predecessors, (192), 47 states have call successors, (47), 46 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 118 [2024-11-28 04:13:33,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:13:33,035 INFO L225 Difference]: With dead ends: 242 [2024-11-28 04:13:33,035 INFO L226 Difference]: Without dead ends: 241 [2024-11-28 04:13:33,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4230 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=5553, Invalid=14753, Unknown=0, NotChecked=0, Total=20306 [2024-11-28 04:13:33,040 INFO L435 NwaCegarLoop]: 5 mSDtfsCounter, 669 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:13:33,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 28 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:13:33,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2024-11-28 04:13:33,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 239. [2024-11-28 04:13:33,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 191 states have (on average 1.0052356020942408) internal successors, (192), 191 states have internal predecessors, (192), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:33,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 239 transitions. [2024-11-28 04:13:33,080 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 239 transitions. Word has length 118 [2024-11-28 04:13:33,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:13:33,081 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 239 transitions. [2024-11-28 04:13:33,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 96 states have (on average 2.0) internal successors, (192), 51 states have internal predecessors, (192), 47 states have call successors, (47), 46 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:33,081 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 239 transitions. [2024-11-28 04:13:33,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-11-28 04:13:33,085 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:13:33,085 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:33,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:13:33,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:33,290 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-28 04:13:33,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:33,290 INFO L85 PathProgramCache]: Analyzing trace with hash -268515078, now seen corresponding path program 5 times [2024-11-28 04:13:33,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:33,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211856944] [2024-11-28 04:13:33,291 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:13:33,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:34,620 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-28 04:13:34,621 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:13:42,838 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:13:42,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:42,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211856944] [2024-11-28 04:13:42,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211856944] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:13:42,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250532649] [2024-11-28 04:13:42,839 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:13:42,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:42,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:13:42,841 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:13:42,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:26:43,174 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-28 04:26:43,174 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:26:43,348 INFO L256 TraceCheckSpWp]: Trace formula consists of 2337 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-11-28 04:26:43,362 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:26:43,861 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:26:43,861 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:26:52,062 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:26:52,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250532649] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:26:52,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:26:52,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 96, 96] total 192 [2024-11-28 04:26:52,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564494776] [2024-11-28 04:26:52,063 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:26:52,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2024-11-28 04:26:52,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:26:52,068 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2024-11-28 04:26:52,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9128, Invalid=27928, Unknown=0, NotChecked=0, Total=37056 [2024-11-28 04:26:52,074 INFO L87 Difference]: Start difference. First operand 239 states and 239 transitions. Second operand has 193 states, 192 states have (on average 2.0) internal successors, (384), 99 states have internal predecessors, (384), 95 states have call successors, (95), 94 states have call predecessors, (95), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:27:00,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:27:00,801 INFO L93 Difference]: Finished difference Result 482 states and 529 transitions. [2024-11-28 04:27:00,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2024-11-28 04:27:00,802 INFO L78 Accepts]: Start accepts. Automaton has has 193 states, 192 states have (on average 2.0) internal successors, (384), 99 states have internal predecessors, (384), 95 states have call successors, (95), 94 states have call predecessors, (95), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 238 [2024-11-28 04:27:00,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:27:00,806 INFO L225 Difference]: With dead ends: 482 [2024-11-28 04:27:00,806 INFO L226 Difference]: Without dead ends: 481 [2024-11-28 04:27:00,816 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 664 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 285 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17670 ImplicationChecksByTransitivity, 16.4s TimeCoverageRelationStatistics Valid=22617, Invalid=59465, Unknown=0, NotChecked=0, Total=82082 [2024-11-28 04:27:00,817 INFO L435 NwaCegarLoop]: 5 mSDtfsCounter, 2165 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2165 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:27:00,817 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2165 Valid, 31 Invalid, 881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:27:00,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-28 04:27:00,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 479. [2024-11-28 04:27:00,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 383 states have (on average 1.0026109660574412) internal successors, (384), 383 states have internal predecessors, (384), 95 states have call successors, (95), 95 states have call predecessors, (95), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:27:00,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 479 transitions. [2024-11-28 04:27:00,881 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 479 transitions. Word has length 238 [2024-11-28 04:27:00,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:27:00,882 INFO L471 AbstractCegarLoop]: Abstraction has 479 states and 479 transitions. [2024-11-28 04:27:00,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 193 states, 192 states have (on average 2.0) internal successors, (384), 99 states have internal predecessors, (384), 95 states have call successors, (95), 94 states have call predecessors, (95), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:27:00,883 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 479 transitions. [2024-11-28 04:27:00,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-28 04:27:00,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:27:00,894 INFO L218 NwaCegarLoop]: trace histogram [95, 95, 94, 94, 94, 1, 1, 1, 1, 1, 1] [2024-11-28 04:27:00,978 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:27:01,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:27:01,095 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, new_lsegErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2024-11-28 04:27:01,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:27:01,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1688294650, now seen corresponding path program 6 times [2024-11-28 04:27:01,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:27:01,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97657987] [2024-11-28 04:27:01,095 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:27:01,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:27:03,667 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2024-11-28 04:27:03,667 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:27:29,621 INFO L134 CoverageAnalysis]: Checked inductivity of 22137 backedges. 0 proven. 22137 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:27:29,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:27:29,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97657987] [2024-11-28 04:27:29,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97657987] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:27:29,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2126252303] [2024-11-28 04:27:29,621 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:27:29,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:27:29,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:27:29,623 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:27:29,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34f326a4-75d6-498b-a9ca-65ebdb6480f6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process