./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:15:11,323 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:15:11,428 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 13:15:11,438 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:15:11,439 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:15:11,483 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:15:11,488 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:15:11,489 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:15:11,489 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:15:11,490 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:15:11,490 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:15:11,491 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:15:11,492 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:15:11,492 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:15:11,492 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:15:11,492 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:15:11,493 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:15:11,494 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:15:11,494 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:15:11,494 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:15:11,494 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:15:11,494 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:15:11,494 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:15:11,495 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:15:11,495 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:15:11,495 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 13:15:11,495 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:15:11,495 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:15:11,495 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:15:11,495 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:15:11,496 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:15:11,496 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:15:11,496 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:15:11,496 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:15:11,496 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:15:11,496 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:15:11,497 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:15:11,497 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:15:11,497 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:15:11,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:15:11,498 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:15:11,498 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:15:11,498 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:15:11,499 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:15:11,499 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_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2024-11-13 13:15:11,897 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:15:11,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:15:11,915 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:15:11,916 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:15:11,917 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:15:11,918 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i Unable to find full path for "g++" [2024-11-13 13:15:14,023 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:15:14,342 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:15:14,343 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-13 13:15:14,362 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/data/04c4882e3/5b317dd019b54f0eaf1dd8716b773a03/FLAG12f543639 [2024-11-13 13:15:14,378 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/data/04c4882e3/5b317dd019b54f0eaf1dd8716b773a03 [2024-11-13 13:15:14,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:15:14,383 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:15:14,384 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:15:14,384 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:15:14,389 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:15:14,390 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:15:14" (1/1) ... [2024-11-13 13:15:14,391 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a203221 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:14, skipping insertion in model container [2024-11-13 13:15:14,391 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:15:14" (1/1) ... [2024-11-13 13:15:14,435 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:15:15,048 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-13 13:15:15,049 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-13 13:15:15,050 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-13 13:15:15,050 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-13 13:15:15,082 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:15:15,130 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:15:15,202 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-13 13:15:15,202 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-13 13:15:15,202 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-13 13:15:15,202 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-13 13:15:15,229 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:15:15,323 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:15:15,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15 WrapperNode [2024-11-13 13:15:15,324 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:15:15,325 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:15:15,327 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:15:15,328 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:15:15,335 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (1/1) ... [2024-11-13 13:15:15,365 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (1/1) ... [2024-11-13 13:15:15,429 INFO L138 Inliner]: procedures = 275, calls = 131, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 257 [2024-11-13 13:15:15,429 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:15:15,430 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:15:15,431 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:15:15,431 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:15:15,441 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (1/1) ... [2024-11-13 13:15:15,442 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (1/1) ... [2024-11-13 13:15:15,450 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (1/1) ... [2024-11-13 13:15:15,504 INFO L175 MemorySlicer]: Split 116 memory accesses to 1 slices as follows [116]. 100 percent of accesses are in the largest equivalence class. The 100 initializations are split as follows [100]. The 10 writes are split as follows [10]. [2024-11-13 13:15:15,504 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (1/1) ... [2024-11-13 13:15:15,504 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (1/1) ... [2024-11-13 13:15:15,522 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (1/1) ... [2024-11-13 13:15:15,529 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (1/1) ... [2024-11-13 13:15:15,535 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (1/1) ... [2024-11-13 13:15:15,537 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (1/1) ... [2024-11-13 13:15:15,543 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:15:15,550 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:15:15,550 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:15:15,550 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:15:15,551 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (1/1) ... [2024-11-13 13:15:15,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:15:15,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:15:15,592 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:15:15,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:15:15,620 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-13 13:15:15,621 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-13 13:15:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 13:15:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 13:15:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 13:15:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 13:15:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 13:15:15,622 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 13:15:15,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 13:15:15,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:15:15,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 13:15:15,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:15:15,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:15:15,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:15:15,624 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 13:15:15,784 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:15:15,786 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:15:16,440 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 13:15:16,441 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:15:17,791 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:15:17,792 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 13:15:17,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:15:17 BoogieIcfgContainer [2024-11-13 13:15:17,793 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:15:17,797 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:15:17,797 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:15:17,802 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:15:17,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:15:14" (1/3) ... [2024-11-13 13:15:17,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dc1aae9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:15:17, skipping insertion in model container [2024-11-13 13:15:17,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:15:15" (2/3) ... [2024-11-13 13:15:17,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dc1aae9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:15:17, skipping insertion in model container [2024-11-13 13:15:17,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:15:17" (3/3) ... [2024-11-13 13:15:17,805 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_24-evilcollapse_nr.i [2024-11-13 13:15:17,823 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:15:17,826 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_24-evilcollapse_nr.i that has 2 procedures, 36 locations, 1 initial locations, 4 loop locations, and 10 error locations. [2024-11-13 13:15:17,826 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 13:15:17,931 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-13 13:15:17,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 57 transitions, 122 flow [2024-11-13 13:15:18,035 INFO L124 PetriNetUnfolderBase]: 6/55 cut-off events. [2024-11-13 13:15:18,040 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 13:15:18,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 55 events. 6/55 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 156 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2024-11-13 13:15:18,046 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 57 transitions, 122 flow [2024-11-13 13:15:18,051 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 55 transitions, 116 flow [2024-11-13 13:15:18,070 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:15:18,089 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;@2272bcde, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:15:18,090 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-11-13 13:15:18,105 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 13:15:18,105 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-11-13 13:15:18,105 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 13:15:18,105 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:18,106 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-13 13:15:18,106 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:15:18,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:18,111 INFO L85 PathProgramCache]: Analyzing trace with hash 21336127, now seen corresponding path program 1 times [2024-11-13 13:15:18,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:18,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045411511] [2024-11-13 13:15:18,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:18,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:15:18,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 13:15:18,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [859987690] [2024-11-13 13:15:18,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:18,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:18,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:15:18,299 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:15:18,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:15:18,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:18,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 13:15:18,546 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:15:18,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:18,582 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:15:18,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:15:18,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045411511] [2024-11-13 13:15:18,584 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 13:15:18,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859987690] [2024-11-13 13:15:18,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859987690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:15:18,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:15:18,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-13 13:15:18,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914473921] [2024-11-13 13:15:18,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:15:18,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:15:18,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:15:18,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:15:18,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:15:18,649 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2024-11-13 13:15:18,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 55 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:18,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:15:18,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2024-11-13 13:15:18,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:15:19,111 INFO L124 PetriNetUnfolderBase]: 303/693 cut-off events. [2024-11-13 13:15:19,111 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-13 13:15:19,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1211 conditions, 693 events. 303/693 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3585 event pairs, 224 based on Foata normal form. 1/585 useless extension candidates. Maximal degree in co-relation 1159. Up to 490 conditions per place. [2024-11-13 13:15:19,120 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 36 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-11-13 13:15:19,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 60 transitions, 202 flow [2024-11-13 13:15:19,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:15:19,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:15:19,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 113 transitions. [2024-11-13 13:15:19,134 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6608187134502924 [2024-11-13 13:15:19,136 INFO L175 Difference]: Start difference. First operand has 56 places, 55 transitions, 116 flow. Second operand 3 states and 113 transitions. [2024-11-13 13:15:19,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 60 transitions, 202 flow [2024-11-13 13:15:19,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 200 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:15:19,145 INFO L231 Difference]: Finished difference. Result has 57 places, 56 transitions, 130 flow [2024-11-13 13:15:19,148 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=57, PETRI_TRANSITIONS=56} [2024-11-13 13:15:19,152 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 1 predicate places. [2024-11-13 13:15:19,152 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 56 transitions, 130 flow [2024-11-13 13:15:19,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:19,152 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:19,153 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-13 13:15:19,178 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:15:19,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:19,354 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:15:19,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:19,356 INFO L85 PathProgramCache]: Analyzing trace with hash 21336141, now seen corresponding path program 1 times [2024-11-13 13:15:19,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:19,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837642332] [2024-11-13 13:15:19,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:19,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:15:19,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:19,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:19,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:15:19,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837642332] [2024-11-13 13:15:19,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837642332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:15:19,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:15:19,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:15:19,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536305428] [2024-11-13 13:15:19,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:15:19,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:15:19,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:15:19,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:15:19,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:15:19,628 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2024-11-13 13:15:19,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 56 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:19,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:15:19,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2024-11-13 13:15:19,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:15:20,035 INFO L124 PetriNetUnfolderBase]: 303/707 cut-off events. [2024-11-13 13:15:20,036 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-13 13:15:20,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1236 conditions, 707 events. 303/707 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3691 event pairs, 224 based on Foata normal form. 4/602 useless extension candidates. Maximal degree in co-relation 1200. Up to 495 conditions per place. [2024-11-13 13:15:20,048 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 34 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2024-11-13 13:15:20,049 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 206 flow [2024-11-13 13:15:20,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:15:20,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:15:20,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 110 transitions. [2024-11-13 13:15:20,053 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6432748538011696 [2024-11-13 13:15:20,053 INFO L175 Difference]: Start difference. First operand has 57 places, 56 transitions, 130 flow. Second operand 3 states and 110 transitions. [2024-11-13 13:15:20,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 206 flow [2024-11-13 13:15:20,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 58 transitions, 204 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:15:20,056 INFO L231 Difference]: Finished difference. Result has 59 places, 57 transitions, 144 flow [2024-11-13 13:15:20,058 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=59, PETRI_TRANSITIONS=57} [2024-11-13 13:15:20,059 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 3 predicate places. [2024-11-13 13:15:20,059 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 57 transitions, 144 flow [2024-11-13 13:15:20,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:20,060 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:20,061 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-13 13:15:20,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:15:20,061 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:15:20,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:20,062 INFO L85 PathProgramCache]: Analyzing trace with hash -970796831, now seen corresponding path program 1 times [2024-11-13 13:15:20,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:20,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508570396] [2024-11-13 13:15:20,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:20,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:15:20,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:20,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:20,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:15:20,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508570396] [2024-11-13 13:15:20,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508570396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:15:20,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:15:20,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:15:20,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891676377] [2024-11-13 13:15:20,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:15:20,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:15:20,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:15:20,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:15:20,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:15:20,463 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 57 [2024-11-13 13:15:20,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 57 transitions, 144 flow. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:20,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:15:20,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 57 [2024-11-13 13:15:20,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:15:20,913 INFO L124 PetriNetUnfolderBase]: 303/703 cut-off events. [2024-11-13 13:15:20,917 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-13 13:15:20,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1248 conditions, 703 events. 303/703 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3678 event pairs, 224 based on Foata normal form. 4/602 useless extension candidates. Maximal degree in co-relation 1187. Up to 499 conditions per place. [2024-11-13 13:15:20,923 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 35 selfloop transitions, 3 changer transitions 0/58 dead transitions. [2024-11-13 13:15:20,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 222 flow [2024-11-13 13:15:20,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:15:20,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:15:20,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-11-13 13:15:20,926 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5570175438596491 [2024-11-13 13:15:20,927 INFO L175 Difference]: Start difference. First operand has 59 places, 57 transitions, 144 flow. Second operand 4 states and 127 transitions. [2024-11-13 13:15:20,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 222 flow [2024-11-13 13:15:20,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 58 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:15:20,932 INFO L231 Difference]: Finished difference. Result has 63 places, 58 transitions, 160 flow [2024-11-13 13:15:20,932 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=63, PETRI_TRANSITIONS=58} [2024-11-13 13:15:20,933 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 7 predicate places. [2024-11-13 13:15:20,933 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 58 transitions, 160 flow [2024-11-13 13:15:20,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:20,934 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:20,934 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:15:20,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 13:15:20,934 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:15:20,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:20,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1302062233, now seen corresponding path program 1 times [2024-11-13 13:15:20,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:20,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117022660] [2024-11-13 13:15:20,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:20,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:15:21,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:21,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:21,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:15:21,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117022660] [2024-11-13 13:15:21,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117022660] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:15:21,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951169231] [2024-11-13 13:15:21,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:21,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:21,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:15:21,201 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:15:21,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:15:21,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:21,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:15:21,453 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:15:21,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:21,510 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:15:21,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:21,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951169231] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:15:21,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:15:21,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-13 13:15:21,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529038903] [2024-11-13 13:15:21,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:15:21,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 13:15:21,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:15:21,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 13:15:21,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-13 13:15:21,649 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 57 [2024-11-13 13:15:21,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 58 transitions, 160 flow. Second operand has 10 states, 10 states have (on average 22.5) internal successors, (225), 10 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:21,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:15:21,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 57 [2024-11-13 13:15:21,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:15:22,183 INFO L124 PetriNetUnfolderBase]: 303/719 cut-off events. [2024-11-13 13:15:22,183 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-11-13 13:15:22,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1306 conditions, 719 events. 303/719 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3767 event pairs, 224 based on Foata normal form. 6/620 useless extension candidates. Maximal degree in co-relation 1206. Up to 489 conditions per place. [2024-11-13 13:15:22,189 INFO L140 encePairwiseOnDemand]: 50/57 looper letters, 38 selfloop transitions, 9 changer transitions 0/66 dead transitions. [2024-11-13 13:15:22,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 66 transitions, 284 flow [2024-11-13 13:15:22,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:15:22,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 13:15:22,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 238 transitions. [2024-11-13 13:15:22,191 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46393762183235865 [2024-11-13 13:15:22,191 INFO L175 Difference]: Start difference. First operand has 63 places, 58 transitions, 160 flow. Second operand 9 states and 238 transitions. [2024-11-13 13:15:22,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 66 transitions, 284 flow [2024-11-13 13:15:22,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 66 transitions, 280 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:15:22,195 INFO L231 Difference]: Finished difference. Result has 73 places, 62 transitions, 210 flow [2024-11-13 13:15:22,195 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=210, PETRI_PLACES=73, PETRI_TRANSITIONS=62} [2024-11-13 13:15:22,196 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2024-11-13 13:15:22,196 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 62 transitions, 210 flow [2024-11-13 13:15:22,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 22.5) internal successors, (225), 10 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:22,196 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:22,196 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-11-13 13:15:22,218 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 13:15:22,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-13 13:15:22,401 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:15:22,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:22,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1446330925, now seen corresponding path program 1 times [2024-11-13 13:15:22,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:22,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162285159] [2024-11-13 13:15:22,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:22,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:15:22,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:22,733 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:22,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:15:22,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162285159] [2024-11-13 13:15:22,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162285159] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:15:22,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543045620] [2024-11-13 13:15:22,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:22,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:22,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:15:22,742 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:15:22,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:15:23,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:23,015 INFO L255 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:15:23,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:15:23,072 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:23,073 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:15:23,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543045620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:15:23,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:15:23,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-13 13:15:23,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120878654] [2024-11-13 13:15:23,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:15:23,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:15:23,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:15:23,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:15:23,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:15:23,104 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 57 [2024-11-13 13:15:23,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 62 transitions, 210 flow. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:23,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:15:23,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 57 [2024-11-13 13:15:23,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:15:23,471 INFO L124 PetriNetUnfolderBase]: 303/715 cut-off events. [2024-11-13 13:15:23,471 INFO L125 PetriNetUnfolderBase]: For 64/64 co-relation queries the response was YES. [2024-11-13 13:15:23,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1325 conditions, 715 events. 303/715 cut-off events. For 64/64 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3739 event pairs, 224 based on Foata normal form. 4/614 useless extension candidates. Maximal degree in co-relation 1223. Up to 487 conditions per place. [2024-11-13 13:15:23,476 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 30 selfloop transitions, 8 changer transitions 0/60 dead transitions. [2024-11-13 13:15:23,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 60 transitions, 272 flow [2024-11-13 13:15:23,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:15:23,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:15:23,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 126 transitions. [2024-11-13 13:15:23,478 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5526315789473685 [2024-11-13 13:15:23,478 INFO L175 Difference]: Start difference. First operand has 73 places, 62 transitions, 210 flow. Second operand 4 states and 126 transitions. [2024-11-13 13:15:23,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 60 transitions, 272 flow [2024-11-13 13:15:23,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 60 transitions, 264 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-13 13:15:23,482 INFO L231 Difference]: Finished difference. Result has 71 places, 60 transitions, 204 flow [2024-11-13 13:15:23,482 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=204, PETRI_PLACES=71, PETRI_TRANSITIONS=60} [2024-11-13 13:15:23,483 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 15 predicate places. [2024-11-13 13:15:23,483 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 60 transitions, 204 flow [2024-11-13 13:15:23,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:23,483 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:23,483 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1] [2024-11-13 13:15:23,505 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 13:15:23,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:23,684 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:15:23,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:23,684 INFO L85 PathProgramCache]: Analyzing trace with hash 2139508336, now seen corresponding path program 1 times [2024-11-13 13:15:23,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:23,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826194223] [2024-11-13 13:15:23,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:23,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:15:23,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:23,943 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 13:15:23,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:15:23,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826194223] [2024-11-13 13:15:23,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826194223] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:15:23,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:15:23,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:15:23,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147375474] [2024-11-13 13:15:23,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:15:23,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:15:23,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:15:23,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:15:23,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:15:23,961 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 57 [2024-11-13 13:15:23,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 60 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:23,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:15:23,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 57 [2024-11-13 13:15:23,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:15:24,250 INFO L124 PetriNetUnfolderBase]: 303/713 cut-off events. [2024-11-13 13:15:24,250 INFO L125 PetriNetUnfolderBase]: For 104/104 co-relation queries the response was YES. [2024-11-13 13:15:24,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1328 conditions, 713 events. 303/713 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3747 event pairs, 224 based on Foata normal form. 2/610 useless extension candidates. Maximal degree in co-relation 1229. Up to 493 conditions per place. [2024-11-13 13:15:24,254 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 30 selfloop transitions, 9 changer transitions 0/60 dead transitions. [2024-11-13 13:15:24,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 60 transitions, 280 flow [2024-11-13 13:15:24,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:15:24,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:15:24,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 126 transitions. [2024-11-13 13:15:24,256 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5526315789473685 [2024-11-13 13:15:24,256 INFO L175 Difference]: Start difference. First operand has 71 places, 60 transitions, 204 flow. Second operand 4 states and 126 transitions. [2024-11-13 13:15:24,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 60 transitions, 280 flow [2024-11-13 13:15:24,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 60 transitions, 260 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 13:15:24,258 INFO L231 Difference]: Finished difference. Result has 69 places, 60 transitions, 208 flow [2024-11-13 13:15:24,259 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=208, PETRI_PLACES=69, PETRI_TRANSITIONS=60} [2024-11-13 13:15:24,259 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 13 predicate places. [2024-11-13 13:15:24,259 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 60 transitions, 208 flow [2024-11-13 13:15:24,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:24,259 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:24,260 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1] [2024-11-13 13:15:24,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 13:15:24,260 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:15:24,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:24,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1221802727, now seen corresponding path program 2 times [2024-11-13 13:15:24,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:24,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375375227] [2024-11-13 13:15:24,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:24,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:15:24,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:24,497 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 13:15:24,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:15:24,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375375227] [2024-11-13 13:15:24,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375375227] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:15:24,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:15:24,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:15:24,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059978075] [2024-11-13 13:15:24,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:15:24,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:15:24,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:15:24,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:15:24,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:15:24,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 57 [2024-11-13 13:15:24,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 60 transitions, 208 flow. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:24,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:15:24,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 57 [2024-11-13 13:15:24,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:15:24,895 INFO L124 PetriNetUnfolderBase]: 303/711 cut-off events. [2024-11-13 13:15:24,895 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2024-11-13 13:15:24,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1332 conditions, 711 events. 303/711 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3723 event pairs, 224 based on Foata normal form. 2/610 useless extension candidates. Maximal degree in co-relation 1210. Up to 498 conditions per place. [2024-11-13 13:15:24,900 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 45 selfloop transitions, 3 changer transitions 0/68 dead transitions. [2024-11-13 13:15:24,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 68 transitions, 372 flow [2024-11-13 13:15:24,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:15:24,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:15:24,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2024-11-13 13:15:24,902 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5701754385964912 [2024-11-13 13:15:24,902 INFO L175 Difference]: Start difference. First operand has 69 places, 60 transitions, 208 flow. Second operand 4 states and 130 transitions. [2024-11-13 13:15:24,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 68 transitions, 372 flow [2024-11-13 13:15:24,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 68 transitions, 348 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-13 13:15:24,905 INFO L231 Difference]: Finished difference. Result has 72 places, 61 transitions, 218 flow [2024-11-13 13:15:24,905 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=218, PETRI_PLACES=72, PETRI_TRANSITIONS=61} [2024-11-13 13:15:24,906 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 16 predicate places. [2024-11-13 13:15:24,906 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 61 transitions, 218 flow [2024-11-13 13:15:24,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:24,906 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:24,907 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2024-11-13 13:15:24,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 13:15:24,907 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:15:24,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:24,907 INFO L85 PathProgramCache]: Analyzing trace with hash 281076873, now seen corresponding path program 1 times [2024-11-13 13:15:24,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:24,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184118093] [2024-11-13 13:15:24,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:24,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:15:25,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:25,429 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:15:25,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:15:25,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184118093] [2024-11-13 13:15:25,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184118093] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:15:25,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858261967] [2024-11-13 13:15:25,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:25,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:25,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:15:25,431 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:15:25,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:15:25,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:25,802 INFO L255 TraceCheckSpWp]: Trace formula consists of 712 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 13:15:25,804 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:15:25,860 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:15:25,861 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:15:25,990 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:15:25,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858261967] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:15:25,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:15:25,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-13 13:15:25,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364869851] [2024-11-13 13:15:25,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:15:25,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 13:15:25,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:15:25,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 13:15:25,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-13 13:15:26,085 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 57 [2024-11-13 13:15:26,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 61 transitions, 218 flow. Second operand has 18 states, 18 states have (on average 22.833333333333332) internal successors, (411), 18 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:26,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:15:26,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 57 [2024-11-13 13:15:26,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:15:27,135 INFO L124 PetriNetUnfolderBase]: 303/759 cut-off events. [2024-11-13 13:15:27,135 INFO L125 PetriNetUnfolderBase]: For 218/218 co-relation queries the response was YES. [2024-11-13 13:15:27,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1501 conditions, 759 events. 303/759 cut-off events. For 218/218 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3777 event pairs, 224 based on Foata normal form. 8/664 useless extension candidates. Maximal degree in co-relation 1350. Up to 489 conditions per place. [2024-11-13 13:15:27,140 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 50 selfloop transitions, 15 changer transitions 0/84 dead transitions. [2024-11-13 13:15:27,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 84 transitions, 510 flow [2024-11-13 13:15:27,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 13:15:27,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 13:15:27,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 382 transitions. [2024-11-13 13:15:27,143 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44678362573099417 [2024-11-13 13:15:27,143 INFO L175 Difference]: Start difference. First operand has 72 places, 61 transitions, 218 flow. Second operand 15 states and 382 transitions. [2024-11-13 13:15:27,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 84 transitions, 510 flow [2024-11-13 13:15:27,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 84 transitions, 506 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:15:27,147 INFO L231 Difference]: Finished difference. Result has 89 places, 70 transitions, 348 flow [2024-11-13 13:15:27,147 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=348, PETRI_PLACES=89, PETRI_TRANSITIONS=70} [2024-11-13 13:15:27,148 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 33 predicate places. [2024-11-13 13:15:27,148 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 70 transitions, 348 flow [2024-11-13 13:15:27,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 22.833333333333332) internal successors, (411), 18 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:27,149 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:27,149 INFO L204 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2024-11-13 13:15:27,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 13:15:27,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:27,349 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:15:27,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:27,350 INFO L85 PathProgramCache]: Analyzing trace with hash 916464521, now seen corresponding path program 2 times [2024-11-13 13:15:27,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:27,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118359981] [2024-11-13 13:15:27,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:27,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:15:27,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:28,431 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:15:28,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:15:28,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118359981] [2024-11-13 13:15:28,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118359981] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:15:28,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516487838] [2024-11-13 13:15:28,432 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:15:28,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:28,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:15:28,435 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:15:28,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 13:15:28,947 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:15:28,948 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:15:28,952 INFO L255 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 13:15:28,956 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:15:29,078 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:15:29,081 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:15:29,537 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:15:29,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516487838] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:15:29,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:15:29,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-11-13 13:15:29,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712786621] [2024-11-13 13:15:29,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:15:29,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-13 13:15:29,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:15:29,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-13 13:15:29,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-13 13:15:29,778 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 57 [2024-11-13 13:15:29,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 70 transitions, 348 flow. Second operand has 34 states, 34 states have (on average 22.676470588235293) internal successors, (771), 34 states have internal predecessors, (771), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:29,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:15:29,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 57 [2024-11-13 13:15:29,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:15:32,375 INFO L124 PetriNetUnfolderBase]: 303/855 cut-off events. [2024-11-13 13:15:32,375 INFO L125 PetriNetUnfolderBase]: For 1057/1057 co-relation queries the response was YES. [2024-11-13 13:15:32,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1979 conditions, 855 events. 303/855 cut-off events. For 1057/1057 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3816 event pairs, 224 based on Foata normal form. 16/768 useless extension candidates. Maximal degree in co-relation 1616. Up to 489 conditions per place. [2024-11-13 13:15:32,381 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 74 selfloop transitions, 31 changer transitions 0/124 dead transitions. [2024-11-13 13:15:32,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 124 transitions, 1022 flow [2024-11-13 13:15:32,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-13 13:15:32,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-13 13:15:32,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 762 transitions. [2024-11-13 13:15:32,387 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4312393887945671 [2024-11-13 13:15:32,388 INFO L175 Difference]: Start difference. First operand has 89 places, 70 transitions, 348 flow. Second operand 31 states and 762 transitions. [2024-11-13 13:15:32,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 124 transitions, 1022 flow [2024-11-13 13:15:32,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 124 transitions, 952 flow, removed 30 selfloop flow, removed 5 redundant places. [2024-11-13 13:15:32,401 INFO L231 Difference]: Finished difference. Result has 123 places, 87 transitions, 584 flow [2024-11-13 13:15:32,401 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=584, PETRI_PLACES=123, PETRI_TRANSITIONS=87} [2024-11-13 13:15:32,402 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 67 predicate places. [2024-11-13 13:15:32,404 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 87 transitions, 584 flow [2024-11-13 13:15:32,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 22.676470588235293) internal successors, (771), 34 states have internal predecessors, (771), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:32,405 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:32,405 INFO L204 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2024-11-13 13:15:32,430 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-13 13:15:32,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:32,605 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:15:32,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:32,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1625170313, now seen corresponding path program 3 times [2024-11-13 13:15:32,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:32,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933136230] [2024-11-13 13:15:32,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:32,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:15:32,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:35,235 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:15:35,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:15:35,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933136230] [2024-11-13 13:15:35,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933136230] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:15:35,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117384163] [2024-11-13 13:15:35,235 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:15:35,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:35,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:15:35,238 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:15:35,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 13:15:35,984 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-13 13:15:35,984 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:15:35,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 13:15:35,991 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:15:36,310 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-11-13 13:15:36,311 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:15:36,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117384163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:15:36,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:15:36,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [33] total 39 [2024-11-13 13:15:36,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600917560] [2024-11-13 13:15:36,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:15:36,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:15:36,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:15:36,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:15:36,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=1174, Unknown=0, NotChecked=0, Total=1482 [2024-11-13 13:15:36,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 57 [2024-11-13 13:15:36,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 87 transitions, 584 flow. Second operand has 8 states, 8 states have (on average 21.25) internal successors, (170), 8 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:36,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:15:36,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 57 [2024-11-13 13:15:36,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:15:37,326 INFO L124 PetriNetUnfolderBase]: 303/840 cut-off events. [2024-11-13 13:15:37,326 INFO L125 PetriNetUnfolderBase]: For 1197/1197 co-relation queries the response was YES. [2024-11-13 13:15:37,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1944 conditions, 840 events. 303/840 cut-off events. For 1197/1197 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3730 event pairs, 224 based on Foata normal form. 15/752 useless extension candidates. Maximal degree in co-relation 1567. Up to 482 conditions per place. [2024-11-13 13:15:37,332 INFO L140 encePairwiseOnDemand]: 48/57 looper letters, 57 selfloop transitions, 37 changer transitions 0/116 dead transitions. [2024-11-13 13:15:37,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 116 transitions, 1102 flow [2024-11-13 13:15:37,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 13:15:37,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 13:15:37,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 242 transitions. [2024-11-13 13:15:37,335 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4245614035087719 [2024-11-13 13:15:37,335 INFO L175 Difference]: Start difference. First operand has 123 places, 87 transitions, 584 flow. Second operand 10 states and 242 transitions. [2024-11-13 13:15:37,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 116 transitions, 1102 flow [2024-11-13 13:15:37,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 116 transitions, 1018 flow, removed 18 selfloop flow, removed 12 redundant places. [2024-11-13 13:15:37,348 INFO L231 Difference]: Finished difference. Result has 123 places, 116 transitions, 1032 flow [2024-11-13 13:15:37,349 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1032, PETRI_PLACES=123, PETRI_TRANSITIONS=116} [2024-11-13 13:15:37,350 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 67 predicate places. [2024-11-13 13:15:37,350 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 116 transitions, 1032 flow [2024-11-13 13:15:37,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.25) internal successors, (170), 8 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:37,351 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:37,351 INFO L204 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:15:37,378 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 13:15:37,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:37,551 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:15:37,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:37,552 INFO L85 PathProgramCache]: Analyzing trace with hash 217838459, now seen corresponding path program 1 times [2024-11-13 13:15:37,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:37,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782148402] [2024-11-13 13:15:37,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:37,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:15:37,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:38,407 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-11-13 13:15:38,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:15:38,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782148402] [2024-11-13 13:15:38,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782148402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:15:38,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59352950] [2024-11-13 13:15:38,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:38,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:38,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:15:38,411 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:15:38,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 13:15:39,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:15:39,362 INFO L255 TraceCheckSpWp]: Trace formula consists of 1752 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-13 13:15:39,370 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:15:40,007 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:40,008 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:15:41,120 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:15:41,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59352950] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:15:41,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:15:41,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 33, 33] total 64 [2024-11-13 13:15:41,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414922727] [2024-11-13 13:15:41,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:15:41,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-11-13 13:15:41,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:15:41,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-11-13 13:15:41,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=967, Invalid=3065, Unknown=0, NotChecked=0, Total=4032 [2024-11-13 13:15:41,402 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 57 [2024-11-13 13:15:41,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 116 transitions, 1032 flow. Second operand has 64 states, 64 states have (on average 20.671875) internal successors, (1323), 64 states have internal predecessors, (1323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:41,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:15:41,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 57 [2024-11-13 13:15:41,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:15:50,434 INFO L124 PetriNetUnfolderBase]: 319/1190 cut-off events. [2024-11-13 13:15:50,434 INFO L125 PetriNetUnfolderBase]: For 8386/8386 co-relation queries the response was YES. [2024-11-13 13:15:50,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3900 conditions, 1190 events. 319/1190 cut-off events. For 8386/8386 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3822 event pairs, 224 based on Foata normal form. 46/1133 useless extension candidates. Maximal degree in co-relation 3080. Up to 487 conditions per place. [2024-11-13 13:15:50,441 INFO L140 encePairwiseOnDemand]: 48/57 looper letters, 152 selfloop transitions, 216 changer transitions 0/385 dead transitions. [2024-11-13 13:15:50,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 385 transitions, 5182 flow [2024-11-13 13:15:50,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-11-13 13:15:50,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2024-11-13 13:15:50,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 3872 transitions. [2024-11-13 13:15:50,458 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3732407942934259 [2024-11-13 13:15:50,458 INFO L175 Difference]: Start difference. First operand has 123 places, 116 transitions, 1032 flow. Second operand 182 states and 3872 transitions. [2024-11-13 13:15:50,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 385 transitions, 5182 flow [2024-11-13 13:15:50,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 385 transitions, 5100 flow, removed 37 selfloop flow, removed 4 redundant places. [2024-11-13 13:15:50,491 INFO L231 Difference]: Finished difference. Result has 347 places, 270 transitions, 3683 flow [2024-11-13 13:15:50,491 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=1016, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=182, PETRI_FLOW=3683, PETRI_PLACES=347, PETRI_TRANSITIONS=270} [2024-11-13 13:15:50,492 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 291 predicate places. [2024-11-13 13:15:50,492 INFO L471 AbstractCegarLoop]: Abstraction has has 347 places, 270 transitions, 3683 flow [2024-11-13 13:15:50,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 20.671875) internal successors, (1323), 64 states have internal predecessors, (1323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:15:50,493 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:15:50,493 INFO L204 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2024-11-13 13:15:50,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-13 13:15:50,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:15:50,697 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:15:50,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:15:50,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1512714734, now seen corresponding path program 1 times [2024-11-13 13:15:50,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:15:50,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442033142] [2024-11-13 13:15:50,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:15:50,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:17:01,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 13:17:01,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [423671638] [2024-11-13 13:17:01,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:17:01,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:17:01,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:17:01,884 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:17:01,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 13:17:05,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:17:05,114 INFO L255 TraceCheckSpWp]: Trace formula consists of 3224 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 13:17:05,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:17:05,426 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2024-11-13 13:17:05,426 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:17:05,937 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2024-11-13 13:17:05,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:17:05,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442033142] [2024-11-13 13:17:05,937 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-13 13:17:05,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423671638] [2024-11-13 13:17:05,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423671638] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:17:05,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:17:05,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-11-13 13:17:05,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523669706] [2024-11-13 13:17:05,938 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:17:05,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 13:17:05,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:17:05,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 13:17:05,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-11-13 13:17:06,298 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 57 [2024-11-13 13:17:06,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 270 transitions, 3683 flow. Second operand has 14 states, 14 states have (on average 20.857142857142858) internal successors, (292), 14 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:17:06,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:17:06,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 57 [2024-11-13 13:17:06,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:17:08,744 INFO L124 PetriNetUnfolderBase]: 304/1158 cut-off events. [2024-11-13 13:17:08,744 INFO L125 PetriNetUnfolderBase]: For 22481/22481 co-relation queries the response was YES. [2024-11-13 13:17:08,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5030 conditions, 1158 events. 304/1158 cut-off events. For 22481/22481 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3740 event pairs, 224 based on Foata normal form. 32/1087 useless extension candidates. Maximal degree in co-relation 4060. Up to 482 conditions per place. [2024-11-13 13:17:08,762 INFO L140 encePairwiseOnDemand]: 47/57 looper letters, 102 selfloop transitions, 134 changer transitions 0/253 dead transitions. [2024-11-13 13:17:08,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 253 transitions, 4109 flow [2024-11-13 13:17:08,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-13 13:17:08,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-13 13:17:08,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 422 transitions. [2024-11-13 13:17:08,765 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3896583564173592 [2024-11-13 13:17:08,765 INFO L175 Difference]: Start difference. First operand has 347 places, 270 transitions, 3683 flow. Second operand 19 states and 422 transitions. [2024-11-13 13:17:08,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 253 transitions, 4109 flow [2024-11-13 13:17:09,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 253 transitions, 3487 flow, removed 95 selfloop flow, removed 38 redundant places. [2024-11-13 13:17:09,012 INFO L231 Difference]: Finished difference. Result has 328 places, 245 transitions, 3314 flow [2024-11-13 13:17:09,014 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=2797, PETRI_DIFFERENCE_MINUEND_PLACES=308, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3314, PETRI_PLACES=328, PETRI_TRANSITIONS=245} [2024-11-13 13:17:09,015 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 272 predicate places. [2024-11-13 13:17:09,016 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 245 transitions, 3314 flow [2024-11-13 13:17:09,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 20.857142857142858) internal successors, (292), 14 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:17:09,017 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:17:09,017 INFO L204 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:17:09,055 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 13:17:09,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:17:09,218 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:17:09,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:17:09,219 INFO L85 PathProgramCache]: Analyzing trace with hash 774208401, now seen corresponding path program 2 times [2024-11-13 13:17:09,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:17:09,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122507043] [2024-11-13 13:17:09,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:17:09,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:17:10,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:17:12,327 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2024-11-13 13:17:12,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:17:12,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122507043] [2024-11-13 13:17:12,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122507043] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:17:12,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663110843] [2024-11-13 13:17:12,328 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:17:12,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:17:12,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:17:12,331 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:17:12,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 13:17:15,120 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:17:15,120 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:17:15,155 INFO L255 TraceCheckSpWp]: Trace formula consists of 5971 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 13:17:15,165 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:17:15,643 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2024-11-13 13:17:15,643 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:17:16,152 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2024-11-13 13:17:16,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1663110843] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:17:16,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:17:16,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-13 13:17:16,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790460483] [2024-11-13 13:17:16,153 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:17:16,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 13:17:16,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:17:16,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 13:17:16,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-13 13:17:16,206 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 57 [2024-11-13 13:17:16,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 245 transitions, 3314 flow. Second operand has 14 states, 14 states have (on average 24.5) internal successors, (343), 14 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:17:16,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:17:16,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 57 [2024-11-13 13:17:16,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:17:17,737 INFO L124 PetriNetUnfolderBase]: 306/1525 cut-off events. [2024-11-13 13:17:17,737 INFO L125 PetriNetUnfolderBase]: For 57695/57695 co-relation queries the response was YES. [2024-11-13 13:17:17,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8786 conditions, 1525 events. 306/1525 cut-off events. For 57695/57695 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3593 event pairs, 224 based on Foata normal form. 3/1425 useless extension candidates. Maximal degree in co-relation 5086. Up to 483 conditions per place. [2024-11-13 13:17:17,748 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 334 selfloop transitions, 11 changer transitions 0/374 dead transitions. [2024-11-13 13:17:17,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 374 transitions, 6397 flow [2024-11-13 13:17:17,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 13:17:17,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-13 13:17:17,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 300 transitions. [2024-11-13 13:17:17,752 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4784688995215311 [2024-11-13 13:17:17,752 INFO L175 Difference]: Start difference. First operand has 328 places, 245 transitions, 3314 flow. Second operand 11 states and 300 transitions. [2024-11-13 13:17:17,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 374 transitions, 6397 flow [2024-11-13 13:17:18,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 374 transitions, 6049 flow, removed 26 selfloop flow, removed 13 redundant places. [2024-11-13 13:17:18,024 INFO L231 Difference]: Finished difference. Result has 329 places, 250 transitions, 3365 flow [2024-11-13 13:17:18,024 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=3116, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3365, PETRI_PLACES=329, PETRI_TRANSITIONS=250} [2024-11-13 13:17:18,025 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 273 predicate places. [2024-11-13 13:17:18,025 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 250 transitions, 3365 flow [2024-11-13 13:17:18,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 24.5) internal successors, (343), 14 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:17:18,026 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:17:18,026 INFO L204 CegarLoopForPetriNet]: trace histogram [63, 63, 62, 62, 62, 3, 2, 2, 2, 1, 1] [2024-11-13 13:17:18,052 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 13:17:18,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd955dfd-2556-4a7d-8a9b-c4e7dcfc4c6e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-13 13:17:18,226 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-13 13:17:18,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:17:18,227 INFO L85 PathProgramCache]: Analyzing trace with hash 524435672, now seen corresponding path program 2 times [2024-11-13 13:17:18,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:17:18,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440473828] [2024-11-13 13:17:18,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:17:18,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms