./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread/stack-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1c5d098180a5596f0a60d3177354c69a5ee6da68b8191dc75b6c33b291ef0421 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:35:28,290 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:35:28,413 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-23 23:35:28,421 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:35:28,421 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:35:28,451 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:35:28,452 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:35:28,453 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:35:28,453 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:35:28,453 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:35:28,453 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:35:28,453 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:35:28,454 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:35:28,454 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:35:28,454 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:35:28,454 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:35:28,454 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:35:28,455 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:35:28,455 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:35:28,455 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:35:28,455 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:35:28,455 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:35:28,455 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:35:28,455 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:35:28,456 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 23:35:28,456 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 23:35:28,456 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:35:28,456 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:35:28,456 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:35:28,456 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:35:28,457 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:35:28,457 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:35:28,457 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:35:28,457 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:35:28,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:35:28,457 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:35:28,457 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:35:28,457 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:35:28,458 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:35:28,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:35:28,458 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:35:28,458 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:35:28,458 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:35:28,458 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:35:28,458 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:35:28,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:35:28,459 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:35:28,459 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:35:28,459 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:35:28,459 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:35:28,459 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_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1c5d098180a5596f0a60d3177354c69a5ee6da68b8191dc75b6c33b291ef0421 [2024-11-23 23:35:28,808 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:35:28,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:35:28,822 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:35:28,823 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:35:28,824 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:35:28,825 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/pthread/stack-2.i [2024-11-23 23:35:32,101 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/data/e68a59e4d/10111d73a95945e09f5b21097b11d2c6/FLAGe8d73f501 [2024-11-23 23:35:32,585 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:35:32,588 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/sv-benchmarks/c/pthread/stack-2.i [2024-11-23 23:35:32,612 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/data/e68a59e4d/10111d73a95945e09f5b21097b11d2c6/FLAGe8d73f501 [2024-11-23 23:35:32,692 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/data/e68a59e4d/10111d73a95945e09f5b21097b11d2c6 [2024-11-23 23:35:32,695 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:35:32,698 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:35:32,700 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:35:32,700 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:35:32,706 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:35:32,707 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:35:32" (1/1) ... [2024-11-23 23:35:32,710 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f8ab49a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:32, skipping insertion in model container [2024-11-23 23:35:32,710 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:35:32" (1/1) ... [2024-11-23 23:35:32,772 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:35:33,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:35:33,399 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:35:33,457 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:35:33,520 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:35:33,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33 WrapperNode [2024-11-23 23:35:33,520 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:35:33,522 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:35:33,522 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:35:33,522 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:35:33,529 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,544 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,571 INFO L138 Inliner]: procedures = 277, calls = 37, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 167 [2024-11-23 23:35:33,571 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:35:33,572 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:35:33,572 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:35:33,572 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:35:33,583 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,587 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,604 INFO L175 MemorySlicer]: Split 14 memory accesses to 3 slices as follows [2, 5, 7]. 50 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 5]. The 1 writes are split as follows [0, 0, 1]. [2024-11-23 23:35:33,604 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,605 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,617 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,622 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,632 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,634 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,636 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,641 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:35:33,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:35:33,647 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:35:33,647 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:35:33,648 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (1/1) ... [2024-11-23 23:35:33,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:35:33,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:35:33,706 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:35:33,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:35:33,748 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-23 23:35:33,748 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-23 23:35:33,748 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-23 23:35:33,748 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-23 23:35:33,749 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-23 23:35:33,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:35:33,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:35:33,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:35:33,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:35:33,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:35:33,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:35:33,749 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-23 23:35:33,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:35:33,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:35:33,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:35:33,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:35:33,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:35:33,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:35:33,751 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 23:35:33,940 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:35:33,943 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:35:34,439 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 23:35:34,440 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:35:34,750 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:35:34,750 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:35:34,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:35:34 BoogieIcfgContainer [2024-11-23 23:35:34,751 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:35:34,754 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:35:34,755 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:35:34,761 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:35:34,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:35:32" (1/3) ... [2024-11-23 23:35:34,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76c7883a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:35:34, skipping insertion in model container [2024-11-23 23:35:34,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:35:33" (2/3) ... [2024-11-23 23:35:34,765 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76c7883a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:35:34, skipping insertion in model container [2024-11-23 23:35:34,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:35:34" (3/3) ... [2024-11-23 23:35:34,767 INFO L128 eAbstractionObserver]: Analyzing ICFG stack-2.i [2024-11-23 23:35:34,786 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:35:34,788 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG stack-2.i that has 3 procedures, 44 locations, 1 initial locations, 2 loop locations, and 8 error locations. [2024-11-23 23:35:34,789 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 23:35:34,905 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-23 23:35:34,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 48 transitions, 110 flow [2024-11-23 23:35:35,042 INFO L124 PetriNetUnfolderBase]: 5/46 cut-off events. [2024-11-23 23:35:35,045 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-23 23:35:35,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 46 events. 5/46 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 131 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2024-11-23 23:35:35,053 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 48 transitions, 110 flow [2024-11-23 23:35:35,060 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 44 transitions, 97 flow [2024-11-23 23:35:35,078 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:35:35,103 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;@4309671, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:35:35,103 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-23 23:35:35,118 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 23:35:35,118 INFO L124 PetriNetUnfolderBase]: 0/17 cut-off events. [2024-11-23 23:35:35,118 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-23 23:35:35,118 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:35,119 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:35,120 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:35,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:35,129 INFO L85 PathProgramCache]: Analyzing trace with hash 2009107799, now seen corresponding path program 1 times [2024-11-23 23:35:35,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:35,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634069342] [2024-11-23 23:35:35,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:35,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:35,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:35,648 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-23 23:35:35,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:35,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634069342] [2024-11-23 23:35:35,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634069342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:35,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:35,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:35:35,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82631505] [2024-11-23 23:35:35,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:35,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:35:35,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:35,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:35:35,708 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:35:35,725 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-23 23:35:35,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 97 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-23 23:35:35,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:35,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-23 23:35:35,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:36,336 INFO L124 PetriNetUnfolderBase]: 713/1403 cut-off events. [2024-11-23 23:35:36,336 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2024-11-23 23:35:36,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2599 conditions, 1403 events. 713/1403 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 7651 event pairs, 148 based on Foata normal form. 40/1281 useless extension candidates. Maximal degree in co-relation 2472. Up to 781 conditions per place. [2024-11-23 23:35:36,360 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 71 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2024-11-23 23:35:36,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 91 transitions, 354 flow [2024-11-23 23:35:36,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:35:36,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:35:36,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2024-11-23 23:35:36,381 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.675 [2024-11-23 23:35:36,384 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 97 flow. Second operand 5 states and 162 transitions. [2024-11-23 23:35:36,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 91 transitions, 354 flow [2024-11-23 23:35:36,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 91 transitions, 345 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 23:35:36,401 INFO L231 Difference]: Finished difference. Result has 50 places, 49 transitions, 140 flow [2024-11-23 23:35:36,405 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=140, PETRI_PLACES=50, PETRI_TRANSITIONS=49} [2024-11-23 23:35:36,410 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 4 predicate places. [2024-11-23 23:35:36,410 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 49 transitions, 140 flow [2024-11-23 23:35:36,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-23 23:35:36,411 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:36,412 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:36,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:35:36,414 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:36,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:36,415 INFO L85 PathProgramCache]: Analyzing trace with hash -484288210, now seen corresponding path program 1 times [2024-11-23 23:35:36,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:36,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961099876] [2024-11-23 23:35:36,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:36,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:36,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:36,636 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-23 23:35:36,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:36,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961099876] [2024-11-23 23:35:36,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961099876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:36,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:36,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:35:36,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480645334] [2024-11-23 23:35:36,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:36,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:35:36,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:36,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:35:36,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:35:36,648 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-23 23:35:36,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 49 transitions, 140 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-23 23:35:36,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:36,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-23 23:35:36,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:37,212 INFO L124 PetriNetUnfolderBase]: 751/1505 cut-off events. [2024-11-23 23:35:37,213 INFO L125 PetriNetUnfolderBase]: For 339/343 co-relation queries the response was YES. [2024-11-23 23:35:37,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3184 conditions, 1505 events. 751/1505 cut-off events. For 339/343 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 8314 event pairs, 200 based on Foata normal form. 64/1439 useless extension candidates. Maximal degree in co-relation 2806. Up to 839 conditions per place. [2024-11-23 23:35:37,228 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 67 selfloop transitions, 7 changer transitions 0/88 dead transitions. [2024-11-23 23:35:37,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 88 transitions, 388 flow [2024-11-23 23:35:37,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:35:37,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:35:37,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 156 transitions. [2024-11-23 23:35:37,233 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65 [2024-11-23 23:35:37,234 INFO L175 Difference]: Start difference. First operand has 50 places, 49 transitions, 140 flow. Second operand 5 states and 156 transitions. [2024-11-23 23:35:37,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 88 transitions, 388 flow [2024-11-23 23:35:37,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 88 transitions, 388 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 23:35:37,244 INFO L231 Difference]: Finished difference. Result has 57 places, 52 transitions, 188 flow [2024-11-23 23:35:37,245 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=188, PETRI_PLACES=57, PETRI_TRANSITIONS=52} [2024-11-23 23:35:37,246 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2024-11-23 23:35:37,246 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 52 transitions, 188 flow [2024-11-23 23:35:37,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-23 23:35:37,247 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:37,248 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:37,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:35:37,249 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:37,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:37,251 INFO L85 PathProgramCache]: Analyzing trace with hash -2128063916, now seen corresponding path program 1 times [2024-11-23 23:35:37,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:37,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855848030] [2024-11-23 23:35:37,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:37,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:37,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:37,461 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-23 23:35:37,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:37,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855848030] [2024-11-23 23:35:37,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855848030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:37,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:37,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:35:37,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120747102] [2024-11-23 23:35:37,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:37,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:35:37,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:37,463 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:35:37,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:35:37,475 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-23 23:35:37,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 52 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-23 23:35:37,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:37,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-23 23:35:37,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:38,151 INFO L124 PetriNetUnfolderBase]: 1260/2473 cut-off events. [2024-11-23 23:35:38,152 INFO L125 PetriNetUnfolderBase]: For 1158/1166 co-relation queries the response was YES. [2024-11-23 23:35:38,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5723 conditions, 2473 events. 1260/2473 cut-off events. For 1158/1166 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 14949 event pairs, 538 based on Foata normal form. 68/2405 useless extension candidates. Maximal degree in co-relation 5221. Up to 1246 conditions per place. [2024-11-23 23:35:38,183 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 81 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2024-11-23 23:35:38,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 98 transitions, 527 flow [2024-11-23 23:35:38,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:35:38,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:35:38,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-11-23 23:35:38,185 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-11-23 23:35:38,185 INFO L175 Difference]: Start difference. First operand has 57 places, 52 transitions, 188 flow. Second operand 4 states and 132 transitions. [2024-11-23 23:35:38,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 98 transitions, 527 flow [2024-11-23 23:35:38,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 98 transitions, 517 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:35:38,203 INFO L231 Difference]: Finished difference. Result has 61 places, 54 transitions, 207 flow [2024-11-23 23:35:38,204 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=207, PETRI_PLACES=61, PETRI_TRANSITIONS=54} [2024-11-23 23:35:38,205 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 15 predicate places. [2024-11-23 23:35:38,205 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 54 transitions, 207 flow [2024-11-23 23:35:38,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-23 23:35:38,207 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:38,207 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:38,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:35:38,207 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:38,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:38,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1411157064, now seen corresponding path program 1 times [2024-11-23 23:35:38,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:38,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444990521] [2024-11-23 23:35:38,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:38,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:38,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:38,422 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-23 23:35:38,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:38,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444990521] [2024-11-23 23:35:38,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444990521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:38,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:38,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:35:38,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20144757] [2024-11-23 23:35:38,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:38,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:35:38,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:38,423 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:35:38,423 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:35:38,440 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-23 23:35:38,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 54 transitions, 207 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 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-23 23:35:38,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:38,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-23 23:35:38,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:39,265 INFO L124 PetriNetUnfolderBase]: 1715/3260 cut-off events. [2024-11-23 23:35:39,266 INFO L125 PetriNetUnfolderBase]: For 1959/2131 co-relation queries the response was YES. [2024-11-23 23:35:39,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7908 conditions, 3260 events. 1715/3260 cut-off events. For 1959/2131 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 20111 event pairs, 633 based on Foata normal form. 106/3237 useless extension candidates. Maximal degree in co-relation 7140. Up to 1460 conditions per place. [2024-11-23 23:35:39,296 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 82 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2024-11-23 23:35:39,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 99 transitions, 546 flow [2024-11-23 23:35:39,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:35:39,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:35:39,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2024-11-23 23:35:39,298 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6979166666666666 [2024-11-23 23:35:39,298 INFO L175 Difference]: Start difference. First operand has 61 places, 54 transitions, 207 flow. Second operand 4 states and 134 transitions. [2024-11-23 23:35:39,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 99 transitions, 546 flow [2024-11-23 23:35:39,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 99 transitions, 540 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:35:39,309 INFO L231 Difference]: Finished difference. Result has 65 places, 56 transitions, 229 flow [2024-11-23 23:35:39,310 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=229, PETRI_PLACES=65, PETRI_TRANSITIONS=56} [2024-11-23 23:35:39,310 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 19 predicate places. [2024-11-23 23:35:39,311 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 56 transitions, 229 flow [2024-11-23 23:35:39,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 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-23 23:35:39,311 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:39,311 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:39,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:35:39,312 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:39,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:39,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1018420353, now seen corresponding path program 1 times [2024-11-23 23:35:39,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:39,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341923695] [2024-11-23 23:35:39,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:39,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:39,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:39,446 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-23 23:35:39,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:39,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341923695] [2024-11-23 23:35:39,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341923695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:39,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:39,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:35:39,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990009494] [2024-11-23 23:35:39,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:39,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:35:39,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:39,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:35:39,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:35:39,449 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-23 23:35:39,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 56 transitions, 229 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-23 23:35:39,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:39,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-23 23:35:39,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:39,793 INFO L124 PetriNetUnfolderBase]: 823/1825 cut-off events. [2024-11-23 23:35:39,793 INFO L125 PetriNetUnfolderBase]: For 1150/1226 co-relation queries the response was YES. [2024-11-23 23:35:39,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4525 conditions, 1825 events. 823/1825 cut-off events. For 1150/1226 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 10581 event pairs, 210 based on Foata normal form. 92/1886 useless extension candidates. Maximal degree in co-relation 4331. Up to 954 conditions per place. [2024-11-23 23:35:39,810 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 48 selfloop transitions, 4 changer transitions 0/68 dead transitions. [2024-11-23 23:35:39,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 68 transitions, 368 flow [2024-11-23 23:35:39,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:35:39,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:35:39,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-11-23 23:35:39,812 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-23 23:35:39,812 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 229 flow. Second operand 3 states and 96 transitions. [2024-11-23 23:35:39,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 68 transitions, 368 flow [2024-11-23 23:35:39,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 68 transitions, 352 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-23 23:35:39,835 INFO L231 Difference]: Finished difference. Result has 62 places, 52 transitions, 193 flow [2024-11-23 23:35:39,835 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=193, PETRI_PLACES=62, PETRI_TRANSITIONS=52} [2024-11-23 23:35:39,837 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 16 predicate places. [2024-11-23 23:35:39,840 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 52 transitions, 193 flow [2024-11-23 23:35:39,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-23 23:35:39,840 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:39,841 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:39,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:35:39,841 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:39,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:39,841 INFO L85 PathProgramCache]: Analyzing trace with hash -781321172, now seen corresponding path program 1 times [2024-11-23 23:35:39,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:39,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965656903] [2024-11-23 23:35:39,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:39,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:39,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:40,055 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:40,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:40,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965656903] [2024-11-23 23:35:40,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965656903] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:35:40,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526036908] [2024-11-23 23:35:40,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:40,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:35:40,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:35:40,062 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:35:40,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:35:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:40,207 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 23:35:40,212 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:35:40,331 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:40,331 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:35:40,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526036908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:40,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:35:40,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-23 23:35:40,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388606120] [2024-11-23 23:35:40,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:40,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:35:40,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:40,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:35:40,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:35:40,345 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-23 23:35:40,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 52 transitions, 193 flow. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 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-23 23:35:40,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:40,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-23 23:35:40,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:41,030 INFO L124 PetriNetUnfolderBase]: 1302/2777 cut-off events. [2024-11-23 23:35:41,030 INFO L125 PetriNetUnfolderBase]: For 1364/1474 co-relation queries the response was YES. [2024-11-23 23:35:41,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6869 conditions, 2777 events. 1302/2777 cut-off events. For 1364/1474 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 16998 event pairs, 273 based on Foata normal form. 18/2744 useless extension candidates. Maximal degree in co-relation 5597. Up to 906 conditions per place. [2024-11-23 23:35:41,053 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 97 selfloop transitions, 9 changer transitions 0/120 dead transitions. [2024-11-23 23:35:41,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 120 transitions, 654 flow [2024-11-23 23:35:41,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:35:41,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:35:41,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 203 transitions. [2024-11-23 23:35:41,056 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-23 23:35:41,056 INFO L175 Difference]: Start difference. First operand has 62 places, 52 transitions, 193 flow. Second operand 7 states and 203 transitions. [2024-11-23 23:35:41,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 120 transitions, 654 flow [2024-11-23 23:35:41,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 120 transitions, 643 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:35:41,063 INFO L231 Difference]: Finished difference. Result has 70 places, 57 transitions, 251 flow [2024-11-23 23:35:41,063 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=251, PETRI_PLACES=70, PETRI_TRANSITIONS=57} [2024-11-23 23:35:41,064 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 24 predicate places. [2024-11-23 23:35:41,064 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 57 transitions, 251 flow [2024-11-23 23:35:41,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 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-23 23:35:41,064 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:41,065 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:41,077 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:35:41,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:35:41,266 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:41,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:41,267 INFO L85 PathProgramCache]: Analyzing trace with hash -70519726, now seen corresponding path program 1 times [2024-11-23 23:35:41,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:41,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006249083] [2024-11-23 23:35:41,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:41,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:41,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:41,450 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:41,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:41,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006249083] [2024-11-23 23:35:41,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006249083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:41,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:41,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:35:41,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594104293] [2024-11-23 23:35:41,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:41,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:35:41,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:41,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:35:41,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:35:41,474 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-23 23:35:41,474 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 57 transitions, 251 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 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-23 23:35:41,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:41,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-23 23:35:41,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:42,259 INFO L124 PetriNetUnfolderBase]: 1824/3777 cut-off events. [2024-11-23 23:35:42,259 INFO L125 PetriNetUnfolderBase]: For 2941/3113 co-relation queries the response was YES. [2024-11-23 23:35:42,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9793 conditions, 3777 events. 1824/3777 cut-off events. For 2941/3113 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 24276 event pairs, 351 based on Foata normal form. 26/3786 useless extension candidates. Maximal degree in co-relation 7956. Up to 1716 conditions per place. [2024-11-23 23:35:42,292 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 107 selfloop transitions, 10 changer transitions 0/129 dead transitions. [2024-11-23 23:35:42,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 129 transitions, 757 flow [2024-11-23 23:35:42,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:35:42,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:35:42,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 195 transitions. [2024-11-23 23:35:42,294 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5803571428571429 [2024-11-23 23:35:42,294 INFO L175 Difference]: Start difference. First operand has 70 places, 57 transitions, 251 flow. Second operand 7 states and 195 transitions. [2024-11-23 23:35:42,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 129 transitions, 757 flow [2024-11-23 23:35:42,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 129 transitions, 748 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-23 23:35:42,305 INFO L231 Difference]: Finished difference. Result has 77 places, 62 transitions, 318 flow [2024-11-23 23:35:42,306 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=318, PETRI_PLACES=77, PETRI_TRANSITIONS=62} [2024-11-23 23:35:42,306 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 31 predicate places. [2024-11-23 23:35:42,307 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 62 transitions, 318 flow [2024-11-23 23:35:42,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 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-23 23:35:42,307 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:42,307 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:42,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:35:42,308 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:42,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:42,308 INFO L85 PathProgramCache]: Analyzing trace with hash -552527779, now seen corresponding path program 1 times [2024-11-23 23:35:42,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:42,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860858325] [2024-11-23 23:35:42,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:42,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:42,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:42,472 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-23 23:35:42,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:42,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860858325] [2024-11-23 23:35:42,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860858325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:42,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:42,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:35:42,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705956161] [2024-11-23 23:35:42,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:42,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:35:42,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:42,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:35:42,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:35:42,498 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-23 23:35:42,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 62 transitions, 318 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 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-23 23:35:42,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:42,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-23 23:35:42,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:43,378 INFO L124 PetriNetUnfolderBase]: 2301/4739 cut-off events. [2024-11-23 23:35:43,379 INFO L125 PetriNetUnfolderBase]: For 4939/5173 co-relation queries the response was YES. [2024-11-23 23:35:43,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12824 conditions, 4739 events. 2301/4739 cut-off events. For 4939/5173 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 32204 event pairs, 536 based on Foata normal form. 24/4736 useless extension candidates. Maximal degree in co-relation 9575. Up to 2363 conditions per place. [2024-11-23 23:35:43,415 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 108 selfloop transitions, 15 changer transitions 0/135 dead transitions. [2024-11-23 23:35:43,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 135 transitions, 848 flow [2024-11-23 23:35:43,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:35:43,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-23 23:35:43,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 210 transitions. [2024-11-23 23:35:43,418 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.546875 [2024-11-23 23:35:43,418 INFO L175 Difference]: Start difference. First operand has 77 places, 62 transitions, 318 flow. Second operand 8 states and 210 transitions. [2024-11-23 23:35:43,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 135 transitions, 848 flow [2024-11-23 23:35:43,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 135 transitions, 839 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-23 23:35:43,434 INFO L231 Difference]: Finished difference. Result has 85 places, 67 transitions, 410 flow [2024-11-23 23:35:43,434 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=410, PETRI_PLACES=85, PETRI_TRANSITIONS=67} [2024-11-23 23:35:43,435 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 39 predicate places. [2024-11-23 23:35:43,435 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 67 transitions, 410 flow [2024-11-23 23:35:43,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 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-23 23:35:43,435 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:43,436 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:43,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:35:43,436 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:43,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:43,437 INFO L85 PathProgramCache]: Analyzing trace with hash 647978986, now seen corresponding path program 1 times [2024-11-23 23:35:43,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:43,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016899973] [2024-11-23 23:35:43,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:43,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:43,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:43,563 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:43,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:43,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016899973] [2024-11-23 23:35:43,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016899973] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:35:43,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337923776] [2024-11-23 23:35:43,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:43,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:35:43,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:35:43,567 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:35:43,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:35:43,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:43,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 23:35:43,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:35:43,738 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:43,738 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:35:43,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337923776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:43,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:35:43,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-23 23:35:43,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639303852] [2024-11-23 23:35:43,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:43,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:35:43,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:43,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:35:43,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:35:43,751 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-23 23:35:43,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 67 transitions, 410 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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-23 23:35:43,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:43,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-23 23:35:43,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:44,569 INFO L124 PetriNetUnfolderBase]: 2583/5004 cut-off events. [2024-11-23 23:35:44,569 INFO L125 PetriNetUnfolderBase]: For 8300/8538 co-relation queries the response was YES. [2024-11-23 23:35:44,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14300 conditions, 5004 events. 2583/5004 cut-off events. For 8300/8538 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 32533 event pairs, 315 based on Foata normal form. 130/4995 useless extension candidates. Maximal degree in co-relation 11097. Up to 2463 conditions per place. [2024-11-23 23:35:44,612 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 89 selfloop transitions, 5 changer transitions 0/110 dead transitions. [2024-11-23 23:35:44,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 110 transitions, 898 flow [2024-11-23 23:35:44,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:35:44,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:35:44,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-11-23 23:35:44,614 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.609375 [2024-11-23 23:35:44,614 INFO L175 Difference]: Start difference. First operand has 85 places, 67 transitions, 410 flow. Second operand 4 states and 117 transitions. [2024-11-23 23:35:44,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 110 transitions, 898 flow [2024-11-23 23:35:44,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 110 transitions, 864 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-23 23:35:44,640 INFO L231 Difference]: Finished difference. Result has 83 places, 66 transitions, 396 flow [2024-11-23 23:35:44,640 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=396, PETRI_PLACES=83, PETRI_TRANSITIONS=66} [2024-11-23 23:35:44,641 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 37 predicate places. [2024-11-23 23:35:44,642 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 66 transitions, 396 flow [2024-11-23 23:35:44,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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-23 23:35:44,642 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:44,642 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:44,655 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:35:44,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:35:44,843 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:44,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:44,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1548847934, now seen corresponding path program 1 times [2024-11-23 23:35:44,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:44,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940047691] [2024-11-23 23:35:44,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:44,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:44,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:44,988 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:44,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:44,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940047691] [2024-11-23 23:35:44,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940047691] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:35:44,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551231407] [2024-11-23 23:35:44,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:44,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:35:44,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:35:44,993 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:35:44,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:35:45,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:45,130 INFO L256 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 23:35:45,132 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:35:45,210 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:45,210 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:35:45,311 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:45,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551231407] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:35:45,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:35:45,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-23 23:35:45,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171202249] [2024-11-23 23:35:45,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:35:45,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 23:35:45,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:45,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 23:35:45,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:35:45,333 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-23 23:35:45,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 66 transitions, 396 flow. Second operand has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 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-23 23:35:45,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:45,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-23 23:35:45,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:46,830 INFO L124 PetriNetUnfolderBase]: 3141/6608 cut-off events. [2024-11-23 23:35:46,831 INFO L125 PetriNetUnfolderBase]: For 12072/12302 co-relation queries the response was YES. [2024-11-23 23:35:46,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19322 conditions, 6608 events. 3141/6608 cut-off events. For 12072/12302 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 46728 event pairs, 788 based on Foata normal form. 90/6667 useless extension candidates. Maximal degree in co-relation 15679. Up to 2350 conditions per place. [2024-11-23 23:35:46,886 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 173 selfloop transitions, 20 changer transitions 0/207 dead transitions. [2024-11-23 23:35:46,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 207 transitions, 1464 flow [2024-11-23 23:35:46,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 23:35:46,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-23 23:35:46,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 335 transitions. [2024-11-23 23:35:46,889 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.634469696969697 [2024-11-23 23:35:46,890 INFO L175 Difference]: Start difference. First operand has 83 places, 66 transitions, 396 flow. Second operand 11 states and 335 transitions. [2024-11-23 23:35:46,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 207 transitions, 1464 flow [2024-11-23 23:35:46,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 207 transitions, 1366 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 23:35:46,927 INFO L231 Difference]: Finished difference. Result has 94 places, 77 transitions, 588 flow [2024-11-23 23:35:46,927 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=588, PETRI_PLACES=94, PETRI_TRANSITIONS=77} [2024-11-23 23:35:46,928 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 48 predicate places. [2024-11-23 23:35:46,928 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 77 transitions, 588 flow [2024-11-23 23:35:46,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 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-23 23:35:46,929 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:46,929 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:46,943 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:35:47,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 23:35:47,130 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:47,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:47,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1465413950, now seen corresponding path program 1 times [2024-11-23 23:35:47,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:47,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207380799] [2024-11-23 23:35:47,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:47,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:47,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:47,311 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-23 23:35:47,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:47,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207380799] [2024-11-23 23:35:47,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207380799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:47,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:47,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:35:47,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936176759] [2024-11-23 23:35:47,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:47,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:35:47,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:47,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:35:47,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:35:47,337 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-23 23:35:47,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 77 transitions, 588 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 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-23 23:35:47,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:47,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-23 23:35:47,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:48,609 INFO L124 PetriNetUnfolderBase]: 3469/6946 cut-off events. [2024-11-23 23:35:48,609 INFO L125 PetriNetUnfolderBase]: For 13979/14366 co-relation queries the response was YES. [2024-11-23 23:35:48,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20153 conditions, 6946 events. 3469/6946 cut-off events. For 13979/14366 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 45907 event pairs, 727 based on Foata normal form. 67/6990 useless extension candidates. Maximal degree in co-relation 17120. Up to 3973 conditions per place. [2024-11-23 23:35:48,650 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 127 selfloop transitions, 14 changer transitions 0/152 dead transitions. [2024-11-23 23:35:48,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 152 transitions, 1179 flow [2024-11-23 23:35:48,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:35:48,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-23 23:35:48,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 212 transitions. [2024-11-23 23:35:48,652 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5520833333333334 [2024-11-23 23:35:48,652 INFO L175 Difference]: Start difference. First operand has 94 places, 77 transitions, 588 flow. Second operand 8 states and 212 transitions. [2024-11-23 23:35:48,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 152 transitions, 1179 flow [2024-11-23 23:35:48,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 152 transitions, 1162 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-23 23:35:48,701 INFO L231 Difference]: Finished difference. Result has 102 places, 84 transitions, 689 flow [2024-11-23 23:35:48,701 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=689, PETRI_PLACES=102, PETRI_TRANSITIONS=84} [2024-11-23 23:35:48,703 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 56 predicate places. [2024-11-23 23:35:48,703 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 84 transitions, 689 flow [2024-11-23 23:35:48,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 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-23 23:35:48,703 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:48,704 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:48,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:35:48,704 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:48,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:48,705 INFO L85 PathProgramCache]: Analyzing trace with hash 51508525, now seen corresponding path program 1 times [2024-11-23 23:35:48,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:48,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744599463] [2024-11-23 23:35:48,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:48,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:48,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:48,848 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-23 23:35:48,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:48,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744599463] [2024-11-23 23:35:48,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744599463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:48,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:48,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:35:48,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837050011] [2024-11-23 23:35:48,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:48,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:35:48,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:48,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:35:48,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:35:48,872 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-23 23:35:48,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 84 transitions, 689 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 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-23 23:35:48,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:48,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-23 23:35:48,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:50,000 INFO L124 PetriNetUnfolderBase]: 3507/7161 cut-off events. [2024-11-23 23:35:50,000 INFO L125 PetriNetUnfolderBase]: For 14979/15265 co-relation queries the response was YES. [2024-11-23 23:35:50,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21149 conditions, 7161 events. 3507/7161 cut-off events. For 14979/15265 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 49168 event pairs, 947 based on Foata normal form. 12/7148 useless extension candidates. Maximal degree in co-relation 17965. Up to 5369 conditions per place. [2024-11-23 23:35:50,059 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 113 selfloop transitions, 8 changer transitions 0/132 dead transitions. [2024-11-23 23:35:50,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 132 transitions, 1113 flow [2024-11-23 23:35:50,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:35:50,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:35:50,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 177 transitions. [2024-11-23 23:35:50,061 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5267857142857143 [2024-11-23 23:35:50,062 INFO L175 Difference]: Start difference. First operand has 102 places, 84 transitions, 689 flow. Second operand 7 states and 177 transitions. [2024-11-23 23:35:50,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 132 transitions, 1113 flow [2024-11-23 23:35:50,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 132 transitions, 1096 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-11-23 23:35:50,114 INFO L231 Difference]: Finished difference. Result has 107 places, 85 transitions, 709 flow [2024-11-23 23:35:50,114 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=674, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=709, PETRI_PLACES=107, PETRI_TRANSITIONS=85} [2024-11-23 23:35:50,115 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 61 predicate places. [2024-11-23 23:35:50,115 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 85 transitions, 709 flow [2024-11-23 23:35:50,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 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-23 23:35:50,116 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:50,116 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:50,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:35:50,116 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:50,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:50,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1387487398, now seen corresponding path program 1 times [2024-11-23 23:35:50,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:50,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571877754] [2024-11-23 23:35:50,117 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:50,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:50,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:50,173 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:35:50,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:50,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571877754] [2024-11-23 23:35:50,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571877754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:50,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:50,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:35:50,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793230501] [2024-11-23 23:35:50,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:50,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:35:50,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:50,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:35:50,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:35:50,180 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-23 23:35:50,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 85 transitions, 709 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 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-23 23:35:50,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:50,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-23 23:35:50,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:51,298 INFO L124 PetriNetUnfolderBase]: 3533/7263 cut-off events. [2024-11-23 23:35:51,298 INFO L125 PetriNetUnfolderBase]: For 16088/16336 co-relation queries the response was YES. [2024-11-23 23:35:51,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21252 conditions, 7263 events. 3533/7263 cut-off events. For 16088/16336 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 50144 event pairs, 590 based on Foata normal form. 0/7262 useless extension candidates. Maximal degree in co-relation 18131. Up to 3403 conditions per place. [2024-11-23 23:35:51,370 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 134 selfloop transitions, 6 changer transitions 0/157 dead transitions. [2024-11-23 23:35:51,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 157 transitions, 1695 flow [2024-11-23 23:35:51,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:35:51,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:35:51,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-11-23 23:35:51,374 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.609375 [2024-11-23 23:35:51,374 INFO L175 Difference]: Start difference. First operand has 107 places, 85 transitions, 709 flow. Second operand 4 states and 117 transitions. [2024-11-23 23:35:51,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 157 transitions, 1695 flow [2024-11-23 23:35:51,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 157 transitions, 1668 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-11-23 23:35:51,438 INFO L231 Difference]: Finished difference. Result has 108 places, 85 transitions, 712 flow [2024-11-23 23:35:51,438 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=692, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=712, PETRI_PLACES=108, PETRI_TRANSITIONS=85} [2024-11-23 23:35:51,440 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 62 predicate places. [2024-11-23 23:35:51,440 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 85 transitions, 712 flow [2024-11-23 23:35:51,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 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-23 23:35:51,441 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:51,441 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:51,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 23:35:51,441 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:51,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:51,444 INFO L85 PathProgramCache]: Analyzing trace with hash -164157545, now seen corresponding path program 1 times [2024-11-23 23:35:51,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:51,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776959753] [2024-11-23 23:35:51,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:51,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:51,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:51,668 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:51,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:51,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776959753] [2024-11-23 23:35:51,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776959753] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:35:51,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029695775] [2024-11-23 23:35:51,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:51,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:35:51,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:35:51,675 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:35:51,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:35:51,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:51,791 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 23:35:51,794 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:35:51,863 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:51,863 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:35:51,971 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:51,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029695775] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:35:51,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:35:51,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-23 23:35:51,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971058568] [2024-11-23 23:35:51,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:35:51,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 23:35:51,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:51,974 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 23:35:51,974 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:35:51,981 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-23 23:35:51,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 85 transitions, 712 flow. Second operand has 12 states, 12 states have (on average 18.833333333333332) internal successors, (226), 12 states have internal predecessors, (226), 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-23 23:35:51,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:51,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-23 23:35:51,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:54,075 INFO L124 PetriNetUnfolderBase]: 4337/8694 cut-off events. [2024-11-23 23:35:54,075 INFO L125 PetriNetUnfolderBase]: For 19505/19861 co-relation queries the response was YES. [2024-11-23 23:35:54,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27014 conditions, 8694 events. 4337/8694 cut-off events. For 19505/19861 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 58791 event pairs, 927 based on Foata normal form. 39/8708 useless extension candidates. Maximal degree in co-relation 23704. Up to 4364 conditions per place. [2024-11-23 23:35:54,141 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 201 selfloop transitions, 45 changer transitions 0/260 dead transitions. [2024-11-23 23:35:54,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 260 transitions, 1989 flow [2024-11-23 23:35:54,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-23 23:35:54,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-23 23:35:54,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 456 transitions. [2024-11-23 23:35:54,144 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5588235294117647 [2024-11-23 23:35:54,144 INFO L175 Difference]: Start difference. First operand has 108 places, 85 transitions, 712 flow. Second operand 17 states and 456 transitions. [2024-11-23 23:35:54,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 260 transitions, 1989 flow [2024-11-23 23:35:54,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 260 transitions, 1955 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:35:54,219 INFO L231 Difference]: Finished difference. Result has 126 places, 108 transitions, 1072 flow [2024-11-23 23:35:54,220 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1072, PETRI_PLACES=126, PETRI_TRANSITIONS=108} [2024-11-23 23:35:54,220 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 80 predicate places. [2024-11-23 23:35:54,220 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 108 transitions, 1072 flow [2024-11-23 23:35:54,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.833333333333332) internal successors, (226), 12 states have internal predecessors, (226), 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-23 23:35:54,221 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:54,221 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:54,232 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 23:35:54,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:35:54,422 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:54,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:54,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1994588675, now seen corresponding path program 1 times [2024-11-23 23:35:54,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:54,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777319625] [2024-11-23 23:35:54,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:54,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:54,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:54,553 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:54,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:54,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777319625] [2024-11-23 23:35:54,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777319625] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:35:54,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724758376] [2024-11-23 23:35:54,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:54,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:35:54,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:35:54,557 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:35:54,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:35:54,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:54,676 INFO L256 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 23:35:54,678 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:35:54,735 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:54,736 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:35:54,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724758376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:54,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:35:54,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-23 23:35:54,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420713976] [2024-11-23 23:35:54,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:54,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:35:54,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:54,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:35:54,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:35:54,746 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-23 23:35:54,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 108 transitions, 1072 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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-23 23:35:54,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:54,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-23 23:35:54,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:56,170 INFO L124 PetriNetUnfolderBase]: 4901/9400 cut-off events. [2024-11-23 23:35:56,170 INFO L125 PetriNetUnfolderBase]: For 24873/24927 co-relation queries the response was YES. [2024-11-23 23:35:56,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29817 conditions, 9400 events. 4901/9400 cut-off events. For 24873/24927 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 62745 event pairs, 712 based on Foata normal form. 262/9400 useless extension candidates. Maximal degree in co-relation 28870. Up to 5331 conditions per place. [2024-11-23 23:35:56,234 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 138 selfloop transitions, 5 changer transitions 0/163 dead transitions. [2024-11-23 23:35:56,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 163 transitions, 1819 flow [2024-11-23 23:35:56,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:35:56,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:35:56,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-23 23:35:56,236 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6197916666666666 [2024-11-23 23:35:56,236 INFO L175 Difference]: Start difference. First operand has 126 places, 108 transitions, 1072 flow. Second operand 4 states and 119 transitions. [2024-11-23 23:35:56,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 163 transitions, 1819 flow [2024-11-23 23:35:56,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 163 transitions, 1699 flow, removed 52 selfloop flow, removed 4 redundant places. [2024-11-23 23:35:56,299 INFO L231 Difference]: Finished difference. Result has 124 places, 107 transitions, 1007 flow [2024-11-23 23:35:56,300 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=997, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1007, PETRI_PLACES=124, PETRI_TRANSITIONS=107} [2024-11-23 23:35:56,300 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 78 predicate places. [2024-11-23 23:35:56,301 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 107 transitions, 1007 flow [2024-11-23 23:35:56,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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-23 23:35:56,301 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:56,301 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-23 23:35:56,314 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:35:56,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:35:56,502 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:56,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:56,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1702707277, now seen corresponding path program 1 times [2024-11-23 23:35:56,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:56,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950236467] [2024-11-23 23:35:56,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:56,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:56,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:56,571 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:35:56,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:56,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950236467] [2024-11-23 23:35:56,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950236467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:56,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:35:56,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:35:56,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697725704] [2024-11-23 23:35:56,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:56,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:35:56,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:56,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:35:56,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:35:56,579 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-23 23:35:56,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 107 transitions, 1007 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-23 23:35:56,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:56,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-23 23:35:56,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:57,956 INFO L124 PetriNetUnfolderBase]: 4541/9002 cut-off events. [2024-11-23 23:35:57,957 INFO L125 PetriNetUnfolderBase]: For 23394/23398 co-relation queries the response was YES. [2024-11-23 23:35:58,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28777 conditions, 9002 events. 4541/9002 cut-off events. For 23394/23398 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 60808 event pairs, 901 based on Foata normal form. 262/9238 useless extension candidates. Maximal degree in co-relation 27049. Up to 4371 conditions per place. [2024-11-23 23:35:58,027 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 153 selfloop transitions, 6 changer transitions 0/179 dead transitions. [2024-11-23 23:35:58,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 179 transitions, 1925 flow [2024-11-23 23:35:58,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:35:58,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:35:58,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-23 23:35:58,028 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6197916666666666 [2024-11-23 23:35:58,028 INFO L175 Difference]: Start difference. First operand has 124 places, 107 transitions, 1007 flow. Second operand 4 states and 119 transitions. [2024-11-23 23:35:58,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 179 transitions, 1925 flow [2024-11-23 23:35:58,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 179 transitions, 1915 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 23:35:58,097 INFO L231 Difference]: Finished difference. Result has 124 places, 107 transitions, 1013 flow [2024-11-23 23:35:58,097 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=993, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1013, PETRI_PLACES=124, PETRI_TRANSITIONS=107} [2024-11-23 23:35:58,098 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 78 predicate places. [2024-11-23 23:35:58,098 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 107 transitions, 1013 flow [2024-11-23 23:35:58,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-23 23:35:58,098 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:35:58,098 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:35:58,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 23:35:58,098 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:35:58,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:35:58,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1107916826, now seen corresponding path program 1 times [2024-11-23 23:35:58,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:35:58,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707328783] [2024-11-23 23:35:58,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:58,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:35:58,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:58,274 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-23 23:35:58,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:35:58,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707328783] [2024-11-23 23:35:58,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707328783] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:35:58,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572779471] [2024-11-23 23:35:58,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:35:58,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:35:58,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:35:58,277 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:35:58,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:35:58,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:35:58,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 23:35:58,414 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:35:58,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:35:58,475 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:35:58,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572779471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:35:58,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:35:58,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2024-11-23 23:35:58,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161323246] [2024-11-23 23:35:58,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:35:58,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:35:58,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:35:58,477 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:35:58,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:35:58,496 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-23 23:35:58,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 107 transitions, 1013 flow. Second operand has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 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-23 23:35:58,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:35:58,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-23 23:35:58,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:35:59,875 INFO L124 PetriNetUnfolderBase]: 4880/9555 cut-off events. [2024-11-23 23:35:59,875 INFO L125 PetriNetUnfolderBase]: For 27557/27557 co-relation queries the response was YES. [2024-11-23 23:35:59,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31358 conditions, 9555 events. 4880/9555 cut-off events. For 27557/27557 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 65245 event pairs, 1082 based on Foata normal form. 111/9639 useless extension candidates. Maximal degree in co-relation 29649. Up to 3106 conditions per place. [2024-11-23 23:35:59,938 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 158 selfloop transitions, 44 changer transitions 0/213 dead transitions. [2024-11-23 23:35:59,938 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 213 transitions, 2011 flow [2024-11-23 23:35:59,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 23:35:59,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 23:35:59,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 259 transitions. [2024-11-23 23:35:59,944 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5395833333333333 [2024-11-23 23:35:59,944 INFO L175 Difference]: Start difference. First operand has 124 places, 107 transitions, 1013 flow. Second operand 10 states and 259 transitions. [2024-11-23 23:35:59,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 213 transitions, 2011 flow [2024-11-23 23:36:00,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 213 transitions, 1973 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-23 23:36:00,036 INFO L231 Difference]: Finished difference. Result has 137 places, 121 transitions, 1345 flow [2024-11-23 23:36:00,036 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1003, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1345, PETRI_PLACES=137, PETRI_TRANSITIONS=121} [2024-11-23 23:36:00,037 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 91 predicate places. [2024-11-23 23:36:00,037 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 121 transitions, 1345 flow [2024-11-23 23:36:00,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 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-23 23:36:00,038 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:36:00,038 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:36:00,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 23:36:00,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-23 23:36:00,242 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:36:00,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:00,242 INFO L85 PathProgramCache]: Analyzing trace with hash -190603464, now seen corresponding path program 1 times [2024-11-23 23:36:00,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:00,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493186316] [2024-11-23 23:36:00,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:00,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:36:00,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:36:00,414 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-23 23:36:00,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:36:00,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493186316] [2024-11-23 23:36:00,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493186316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:36:00,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:36:00,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:36:00,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395706322] [2024-11-23 23:36:00,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:36:00,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:36:00,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:36:00,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:36:00,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:36:00,443 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-23 23:36:00,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 121 transitions, 1345 flow. Second operand has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 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-23 23:36:00,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:36:00,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-23 23:36:00,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:36:02,344 INFO L124 PetriNetUnfolderBase]: 5769/11255 cut-off events. [2024-11-23 23:36:02,344 INFO L125 PetriNetUnfolderBase]: For 41579/41579 co-relation queries the response was YES. [2024-11-23 23:36:02,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37635 conditions, 11255 events. 5769/11255 cut-off events. For 41579/41579 co-relation queries the response was YES. Maximal size of possible extension queue 261. Compared 78584 event pairs, 1221 based on Foata normal form. 161/11383 useless extension candidates. Maximal degree in co-relation 35475. Up to 5362 conditions per place. [2024-11-23 23:36:02,445 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 197 selfloop transitions, 41 changer transitions 0/249 dead transitions. [2024-11-23 23:36:02,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 249 transitions, 2528 flow [2024-11-23 23:36:02,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 23:36:02,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-23 23:36:02,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 323 transitions. [2024-11-23 23:36:02,447 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5176282051282052 [2024-11-23 23:36:02,448 INFO L175 Difference]: Start difference. First operand has 137 places, 121 transitions, 1345 flow. Second operand 13 states and 323 transitions. [2024-11-23 23:36:02,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 249 transitions, 2528 flow [2024-11-23 23:36:02,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 249 transitions, 2488 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-11-23 23:36:02,582 INFO L231 Difference]: Finished difference. Result has 154 places, 139 transitions, 1722 flow [2024-11-23 23:36:02,582 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1314, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1722, PETRI_PLACES=154, PETRI_TRANSITIONS=139} [2024-11-23 23:36:02,582 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 108 predicate places. [2024-11-23 23:36:02,582 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 139 transitions, 1722 flow [2024-11-23 23:36:02,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 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-23 23:36:02,583 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:36:02,583 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:36:02,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 23:36:02,583 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:36:02,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:02,584 INFO L85 PathProgramCache]: Analyzing trace with hash -223778791, now seen corresponding path program 1 times [2024-11-23 23:36:02,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:02,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837120823] [2024-11-23 23:36:02,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:02,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:36:02,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:36:02,747 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:02,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:36:02,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837120823] [2024-11-23 23:36:02,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837120823] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:36:02,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [753341773] [2024-11-23 23:36:02,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:02,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:36:02,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:36:02,750 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:36:02,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 23:36:02,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:36:02,892 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 23:36:02,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:36:02,970 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:02,970 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:36:03,084 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:03,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [753341773] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:36:03,084 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:36:03,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-23 23:36:03,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719492882] [2024-11-23 23:36:03,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:36:03,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-23 23:36:03,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:36:03,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-23 23:36:03,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2024-11-23 23:36:03,131 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-23 23:36:03,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 139 transitions, 1722 flow. Second operand has 16 states, 16 states have (on average 17.625) internal successors, (282), 16 states have internal predecessors, (282), 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-23 23:36:03,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:36:03,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-23 23:36:03,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:36:05,527 INFO L124 PetriNetUnfolderBase]: 6348/12419 cut-off events. [2024-11-23 23:36:05,528 INFO L125 PetriNetUnfolderBase]: For 50967/50967 co-relation queries the response was YES. [2024-11-23 23:36:05,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41798 conditions, 12419 events. 6348/12419 cut-off events. For 50967/50967 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 87150 event pairs, 1221 based on Foata normal form. 301/12685 useless extension candidates. Maximal degree in co-relation 39160. Up to 3105 conditions per place. [2024-11-23 23:36:05,613 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 210 selfloop transitions, 106 changer transitions 0/327 dead transitions. [2024-11-23 23:36:05,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 327 transitions, 3248 flow [2024-11-23 23:36:05,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 23:36:05,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-23 23:36:05,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 504 transitions. [2024-11-23 23:36:05,616 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-23 23:36:05,616 INFO L175 Difference]: Start difference. First operand has 154 places, 139 transitions, 1722 flow. Second operand 21 states and 504 transitions. [2024-11-23 23:36:05,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 327 transitions, 3248 flow [2024-11-23 23:36:05,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 327 transitions, 3188 flow, removed 19 selfloop flow, removed 4 redundant places. [2024-11-23 23:36:05,745 INFO L231 Difference]: Finished difference. Result has 165 places, 151 transitions, 2097 flow [2024-11-23 23:36:05,746 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1563, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2097, PETRI_PLACES=165, PETRI_TRANSITIONS=151} [2024-11-23 23:36:05,746 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 119 predicate places. [2024-11-23 23:36:05,746 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 151 transitions, 2097 flow [2024-11-23 23:36:05,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 17.625) internal successors, (282), 16 states have internal predecessors, (282), 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-23 23:36:05,747 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:36:05,747 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:36:05,754 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 23:36:05,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:36:05,947 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:36:05,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:05,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1674784429, now seen corresponding path program 1 times [2024-11-23 23:36:05,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:05,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097378967] [2024-11-23 23:36:05,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:05,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:36:05,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:36:06,092 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:06,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:36:06,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097378967] [2024-11-23 23:36:06,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097378967] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:36:06,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023459149] [2024-11-23 23:36:06,093 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:06,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:36:06,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:36:06,095 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:36:06,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 23:36:06,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:36:06,220 INFO L256 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 23:36:06,221 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:36:06,288 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:06,288 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:36:06,417 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:06,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023459149] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:36:06,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:36:06,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2024-11-23 23:36:06,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787924742] [2024-11-23 23:36:06,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:36:06,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:36:06,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:36:06,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:36:06,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:36:06,449 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-23 23:36:06,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 151 transitions, 2097 flow. Second operand has 14 states, 14 states have (on average 17.285714285714285) internal successors, (242), 14 states have internal predecessors, (242), 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-23 23:36:06,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:36:06,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-23 23:36:06,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:36:09,915 INFO L124 PetriNetUnfolderBase]: 8593/16429 cut-off events. [2024-11-23 23:36:09,915 INFO L125 PetriNetUnfolderBase]: For 65178/65178 co-relation queries the response was YES. [2024-11-23 23:36:10,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55579 conditions, 16429 events. 8593/16429 cut-off events. For 65178/65178 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 118039 event pairs, 1664 based on Foata normal form. 256/16640 useless extension candidates. Maximal degree in co-relation 53617. Up to 3780 conditions per place. [2024-11-23 23:36:10,042 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 252 selfloop transitions, 128 changer transitions 0/389 dead transitions. [2024-11-23 23:36:10,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 389 transitions, 4370 flow [2024-11-23 23:36:10,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 23:36:10,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-23 23:36:10,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 492 transitions. [2024-11-23 23:36:10,044 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2024-11-23 23:36:10,044 INFO L175 Difference]: Start difference. First operand has 165 places, 151 transitions, 2097 flow. Second operand 21 states and 492 transitions. [2024-11-23 23:36:10,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 389 transitions, 4370 flow [2024-11-23 23:36:10,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 389 transitions, 4064 flow, removed 140 selfloop flow, removed 7 redundant places. [2024-11-23 23:36:10,492 INFO L231 Difference]: Finished difference. Result has 185 places, 198 transitions, 2965 flow [2024-11-23 23:36:10,493 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1879, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2965, PETRI_PLACES=185, PETRI_TRANSITIONS=198} [2024-11-23 23:36:10,493 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 139 predicate places. [2024-11-23 23:36:10,493 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 198 transitions, 2965 flow [2024-11-23 23:36:10,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.285714285714285) internal successors, (242), 14 states have internal predecessors, (242), 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-23 23:36:10,494 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:36:10,494 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:36:10,501 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-23 23:36:10,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:36:10,694 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:36:10,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:10,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1019406129, now seen corresponding path program 2 times [2024-11-23 23:36:10,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:10,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994400263] [2024-11-23 23:36:10,695 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:36:10,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:36:10,717 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:36:10,717 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:36:10,778 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 23:36:10,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:36:10,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994400263] [2024-11-23 23:36:10,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994400263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:36:10,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:36:10,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:36:10,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518604784] [2024-11-23 23:36:10,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:36:10,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:36:10,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:36:10,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:36:10,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:36:10,783 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-23 23:36:10,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 198 transitions, 2965 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-23 23:36:10,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:36:10,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-23 23:36:10,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:36:13,598 INFO L124 PetriNetUnfolderBase]: 6676/13425 cut-off events. [2024-11-23 23:36:13,598 INFO L125 PetriNetUnfolderBase]: For 57636/57636 co-relation queries the response was YES. [2024-11-23 23:36:13,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45950 conditions, 13425 events. 6676/13425 cut-off events. For 57636/57636 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 96148 event pairs, 2827 based on Foata normal form. 8/13398 useless extension candidates. Maximal degree in co-relation 45895. Up to 10795 conditions per place. [2024-11-23 23:36:13,725 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 163 selfloop transitions, 2 changer transitions 0/191 dead transitions. [2024-11-23 23:36:13,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 191 transitions, 2971 flow [2024-11-23 23:36:13,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:36:13,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:36:13,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2024-11-23 23:36:13,726 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6736111111111112 [2024-11-23 23:36:13,726 INFO L175 Difference]: Start difference. First operand has 185 places, 198 transitions, 2965 flow. Second operand 3 states and 97 transitions. [2024-11-23 23:36:13,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 191 transitions, 2971 flow [2024-11-23 23:36:13,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 191 transitions, 2490 flow, removed 126 selfloop flow, removed 19 redundant places. [2024-11-23 23:36:13,907 INFO L231 Difference]: Finished difference. Result has 165 places, 178 transitions, 2119 flow [2024-11-23 23:36:13,907 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2107, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2119, PETRI_PLACES=165, PETRI_TRANSITIONS=178} [2024-11-23 23:36:13,908 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 119 predicate places. [2024-11-23 23:36:13,908 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 178 transitions, 2119 flow [2024-11-23 23:36:13,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-23 23:36:13,908 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:36:13,908 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2024-11-23 23:36:13,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 23:36:13,908 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:36:13,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:13,910 INFO L85 PathProgramCache]: Analyzing trace with hash 702188979, now seen corresponding path program 2 times [2024-11-23 23:36:13,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:13,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793136623] [2024-11-23 23:36:13,910 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:36:13,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:36:13,955 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:36:13,955 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:36:14,387 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:14,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:36:14,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793136623] [2024-11-23 23:36:14,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793136623] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:36:14,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737103667] [2024-11-23 23:36:14,387 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:36:14,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:36:14,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:36:14,392 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:36:14,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 23:36:14,589 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:36:14,589 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:36:14,591 INFO L256 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 23:36:14,594 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:36:14,733 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:14,733 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:36:15,185 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:15,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737103667] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:36:15,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:36:15,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2024-11-23 23:36:15,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728261107] [2024-11-23 23:36:15,186 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:36:15,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-23 23:36:15,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:36:15,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-23 23:36:15,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-23 23:36:15,214 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-23 23:36:15,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 178 transitions, 2119 flow. Second operand has 24 states, 24 states have (on average 19.541666666666668) internal successors, (469), 24 states have internal predecessors, (469), 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-23 23:36:15,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:36:15,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-23 23:36:15,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:36:19,536 INFO L124 PetriNetUnfolderBase]: 9336/18423 cut-off events. [2024-11-23 23:36:19,536 INFO L125 PetriNetUnfolderBase]: For 50693/50693 co-relation queries the response was YES. [2024-11-23 23:36:19,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60138 conditions, 18423 events. 9336/18423 cut-off events. For 50693/50693 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 129013 event pairs, 2832 based on Foata normal form. 144/18504 useless extension candidates. Maximal degree in co-relation 60090. Up to 8665 conditions per place. [2024-11-23 23:36:19,711 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 445 selfloop transitions, 55 changer transitions 0/516 dead transitions. [2024-11-23 23:36:19,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 516 transitions, 4795 flow [2024-11-23 23:36:19,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-23 23:36:19,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-23 23:36:19,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 714 transitions. [2024-11-23 23:36:19,714 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6467391304347826 [2024-11-23 23:36:19,714 INFO L175 Difference]: Start difference. First operand has 165 places, 178 transitions, 2119 flow. Second operand 23 states and 714 transitions. [2024-11-23 23:36:19,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 516 transitions, 4795 flow [2024-11-23 23:36:19,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 516 transitions, 4787 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-23 23:36:19,921 INFO L231 Difference]: Finished difference. Result has 192 places, 204 transitions, 2634 flow [2024-11-23 23:36:19,922 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2111, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2634, PETRI_PLACES=192, PETRI_TRANSITIONS=204} [2024-11-23 23:36:19,922 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 146 predicate places. [2024-11-23 23:36:19,922 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 204 transitions, 2634 flow [2024-11-23 23:36:19,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 19.541666666666668) internal successors, (469), 24 states have internal predecessors, (469), 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-23 23:36:19,922 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:36:19,923 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:36:19,930 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-23 23:36:20,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-23 23:36:20,123 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:36:20,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:20,124 INFO L85 PathProgramCache]: Analyzing trace with hash 807081718, now seen corresponding path program 3 times [2024-11-23 23:36:20,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:20,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156594213] [2024-11-23 23:36:20,124 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:36:20,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:36:20,227 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-23 23:36:20,231 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:36:20,792 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:20,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:36:20,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156594213] [2024-11-23 23:36:20,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156594213] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:36:20,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087717759] [2024-11-23 23:36:20,793 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:36:20,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:36:20,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:36:20,796 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:36:20,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 23:36:21,006 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-23 23:36:21,007 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:36:21,009 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 23:36:21,012 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:36:21,099 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:21,099 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:36:21,277 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:21,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087717759] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:36:21,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:36:21,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 16 [2024-11-23 23:36:21,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66842846] [2024-11-23 23:36:21,278 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:36:21,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 23:36:21,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:36:21,279 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 23:36:21,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2024-11-23 23:36:21,314 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-23 23:36:21,315 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 204 transitions, 2634 flow. Second operand has 18 states, 18 states have (on average 18.11111111111111) internal successors, (326), 18 states have internal predecessors, (326), 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-23 23:36:21,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:36:21,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-23 23:36:21,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:36:27,025 INFO L124 PetriNetUnfolderBase]: 12487/24432 cut-off events. [2024-11-23 23:36:27,025 INFO L125 PetriNetUnfolderBase]: For 74749/74749 co-relation queries the response was YES. [2024-11-23 23:36:27,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80643 conditions, 24432 events. 12487/24432 cut-off events. For 74749/74749 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 179787 event pairs, 2046 based on Foata normal form. 188/24549 useless extension candidates. Maximal degree in co-relation 80589. Up to 4789 conditions per place. [2024-11-23 23:36:27,224 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 363 selfloop transitions, 194 changer transitions 0/569 dead transitions. [2024-11-23 23:36:27,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 569 transitions, 5987 flow [2024-11-23 23:36:27,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-23 23:36:27,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-23 23:36:27,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 771 transitions. [2024-11-23 23:36:27,227 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.501953125 [2024-11-23 23:36:27,228 INFO L175 Difference]: Start difference. First operand has 192 places, 204 transitions, 2634 flow. Second operand 32 states and 771 transitions. [2024-11-23 23:36:27,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 569 transitions, 5987 flow [2024-11-23 23:36:27,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 569 transitions, 5892 flow, removed 25 selfloop flow, removed 6 redundant places. [2024-11-23 23:36:27,656 INFO L231 Difference]: Finished difference. Result has 225 places, 288 transitions, 4331 flow [2024-11-23 23:36:27,657 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2559, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=4331, PETRI_PLACES=225, PETRI_TRANSITIONS=288} [2024-11-23 23:36:27,657 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 179 predicate places. [2024-11-23 23:36:27,657 INFO L471 AbstractCegarLoop]: Abstraction has has 225 places, 288 transitions, 4331 flow [2024-11-23 23:36:27,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.11111111111111) internal successors, (326), 18 states have internal predecessors, (326), 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-23 23:36:27,658 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:36:27,658 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:36:27,668 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-23 23:36:27,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-23 23:36:27,858 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:36:27,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:27,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1892840433, now seen corresponding path program 1 times [2024-11-23 23:36:27,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:27,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319645506] [2024-11-23 23:36:27,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:27,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:36:27,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:36:28,245 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:28,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:36:28,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319645506] [2024-11-23 23:36:28,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319645506] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:36:28,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164755984] [2024-11-23 23:36:28,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:28,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:36:28,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:36:28,248 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:36:28,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-23 23:36:28,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:36:28,429 INFO L256 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-23 23:36:28,435 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:36:28,574 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:28,574 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:36:28,872 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:28,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164755984] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:36:28,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:36:28,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 24 [2024-11-23 23:36:28,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907371893] [2024-11-23 23:36:28,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:36:28,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-23 23:36:28,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:36:28,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-23 23:36:28,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=509, Unknown=0, NotChecked=0, Total=650 [2024-11-23 23:36:28,895 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 48 [2024-11-23 23:36:28,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 288 transitions, 4331 flow. Second operand has 26 states, 26 states have (on average 16.5) internal successors, (429), 26 states have internal predecessors, (429), 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-23 23:36:28,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:36:28,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 48 [2024-11-23 23:36:28,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:36:39,023 INFO L124 PetriNetUnfolderBase]: 20565/38021 cut-off events. [2024-11-23 23:36:39,023 INFO L125 PetriNetUnfolderBase]: For 126370/126370 co-relation queries the response was YES. [2024-11-23 23:36:39,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128613 conditions, 38021 events. 20565/38021 cut-off events. For 126370/126370 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 285817 event pairs, 3199 based on Foata normal form. 573/38494 useless extension candidates. Maximal degree in co-relation 128551. Up to 9608 conditions per place. [2024-11-23 23:36:39,424 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 379 selfloop transitions, 379 changer transitions 0/766 dead transitions. [2024-11-23 23:36:39,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 766 transitions, 9495 flow [2024-11-23 23:36:39,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-23 23:36:39,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-23 23:36:39,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 839 transitions. [2024-11-23 23:36:39,427 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4481837606837607 [2024-11-23 23:36:39,427 INFO L175 Difference]: Start difference. First operand has 225 places, 288 transitions, 4331 flow. Second operand 39 states and 839 transitions. [2024-11-23 23:36:39,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 766 transitions, 9495 flow [2024-11-23 23:36:40,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 766 transitions, 8890 flow, removed 138 selfloop flow, removed 14 redundant places. [2024-11-23 23:36:40,158 INFO L231 Difference]: Finished difference. Result has 240 places, 442 transitions, 6969 flow [2024-11-23 23:36:40,158 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=3752, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=6969, PETRI_PLACES=240, PETRI_TRANSITIONS=442} [2024-11-23 23:36:40,158 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 194 predicate places. [2024-11-23 23:36:40,159 INFO L471 AbstractCegarLoop]: Abstraction has has 240 places, 442 transitions, 6969 flow [2024-11-23 23:36:40,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 16.5) internal successors, (429), 26 states have internal predecessors, (429), 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-23 23:36:40,159 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:36:40,159 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:36:40,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-23 23:36:40,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-23 23:36:40,360 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:36:40,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:40,360 INFO L85 PathProgramCache]: Analyzing trace with hash 915507506, now seen corresponding path program 4 times [2024-11-23 23:36:40,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:40,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551319972] [2024-11-23 23:36:40,361 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 23:36:40,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:36:40,409 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 23:36:40,409 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:36:40,810 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:36:40,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:36:40,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551319972] [2024-11-23 23:36:40,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551319972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:36:40,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:36:40,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-23 23:36:40,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494547993] [2024-11-23 23:36:40,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:36:40,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:36:40,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:36:40,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:36:40,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:36:40,840 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-23 23:36:40,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 442 transitions, 6969 flow. Second operand has 13 states, 13 states have (on average 19.692307692307693) internal successors, (256), 13 states have internal predecessors, (256), 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-23 23:36:40,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:36:40,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-23 23:36:40,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:36:57,341 INFO L124 PetriNetUnfolderBase]: 33738/63230 cut-off events. [2024-11-23 23:36:57,341 INFO L125 PetriNetUnfolderBase]: For 202028/202162 co-relation queries the response was YES. [2024-11-23 23:36:57,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204826 conditions, 63230 events. 33738/63230 cut-off events. For 202028/202162 co-relation queries the response was YES. Maximal size of possible extension queue 670. Compared 514645 event pairs, 665 based on Foata normal form. 1248/64452 useless extension candidates. Maximal degree in co-relation 204765. Up to 14789 conditions per place. [2024-11-23 23:36:57,947 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 1494 selfloop transitions, 15 changer transitions 9/1546 dead transitions. [2024-11-23 23:36:57,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 1546 transitions, 25233 flow [2024-11-23 23:36:57,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 23:36:57,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-23 23:36:57,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 415 transitions. [2024-11-23 23:36:57,949 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6650641025641025 [2024-11-23 23:36:57,949 INFO L175 Difference]: Start difference. First operand has 240 places, 442 transitions, 6969 flow. Second operand 13 states and 415 transitions. [2024-11-23 23:36:57,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 1546 transitions, 25233 flow [2024-11-23 23:36:59,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 1546 transitions, 22836 flow, removed 642 selfloop flow, removed 26 redundant places. [2024-11-23 23:36:59,287 INFO L231 Difference]: Finished difference. Result has 219 places, 406 transitions, 5297 flow [2024-11-23 23:36:59,288 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=5212, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=396, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=390, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5297, PETRI_PLACES=219, PETRI_TRANSITIONS=406} [2024-11-23 23:36:59,288 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 173 predicate places. [2024-11-23 23:36:59,288 INFO L471 AbstractCegarLoop]: Abstraction has has 219 places, 406 transitions, 5297 flow [2024-11-23 23:36:59,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 19.692307692307693) internal successors, (256), 13 states have internal predecessors, (256), 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-23 23:36:59,289 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:36:59,289 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:36:59,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-23 23:36:59,289 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-23 23:36:59,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:59,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1904551492, now seen corresponding path program 1 times [2024-11-23 23:36:59,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:59,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211459127] [2024-11-23 23:36:59,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:59,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:36:59,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:36:59,688 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-23 23:36:59,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:36:59,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211459127] [2024-11-23 23:36:59,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211459127] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:36:59,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497428053] [2024-11-23 23:36:59,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:59,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:36:59,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:36:59,691 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:36:59,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3491c9fe-361b-4ac0-a53b-a8706d2ebc2b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-23 23:36:59,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:36:59,917 INFO L256 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-23 23:36:59,919 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:37:00,081 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-23 23:37:00,081 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:37:00,305 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-23 23:37:00,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497428053] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:37:00,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:37:00,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-11-23 23:37:00,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300379660] [2024-11-23 23:37:00,305 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:37:00,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-23 23:37:00,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:00,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-23 23:37:00,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=358, Unknown=0, NotChecked=0, Total=462 [2024-11-23 23:37:00,349 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2024-11-23 23:37:00,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 406 transitions, 5297 flow. Second operand has 22 states, 22 states have (on average 18.363636363636363) internal successors, (404), 22 states have internal predecessors, (404), 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-23 23:37:00,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:37:00,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2024-11-23 23:37:00,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand