./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-buffer-mult.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-buffer-mult.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1 --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 e5124dd4a5a155d8a4e322a35428820633f9eccdd993e14120e650d1ba1fbebe --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:10:01,445 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:10:01,509 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-12-02 10:10:01,514 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:10:01,515 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:10:01,539 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:10:01,540 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:10:01,540 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:10:01,540 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:10:01,540 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:10:01,540 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:10:01,540 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:10:01,541 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:10:01,541 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:10:01,541 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:10:01,541 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:10:01,541 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:10:01,541 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 10:10:01,542 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:10:01,542 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 10:10:01,542 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:10:01,542 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:10:01,542 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:10:01,542 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:10:01,542 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-02 10:10:01,542 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 10:10:01,542 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 10:10:01,542 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:10:01,542 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:10:01,542 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:10:01,543 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:10:01,543 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:10:01,543 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:10:01,543 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:10:01,543 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:10:01,543 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:10:01,543 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:10:01,543 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:10:01,543 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:10:01,543 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:10:01,544 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:10:01,544 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:10:01,544 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:10:01,544 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:10:01,544 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:10:01,544 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:10:01,544 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:10:01,544 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:10:01,544 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:10:01,544 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:10:01,545 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_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1 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 -> e5124dd4a5a155d8a4e322a35428820633f9eccdd993e14120e650d1ba1fbebe [2024-12-02 10:10:01,802 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:10:01,811 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:10:01,813 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:10:01,815 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:10:01,815 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:10:01,816 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-more-buffer-mult.wvr.c [2024-12-02 10:10:04,589 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/data/bfc3e875d/589e65c489114cf293ace339d8fe7f15/FLAG4d4f097b2 [2024-12-02 10:10:04,790 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:10:04,791 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/sv-benchmarks/c/weaver/popl20-more-buffer-mult.wvr.c [2024-12-02 10:10:04,800 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/data/bfc3e875d/589e65c489114cf293ace339d8fe7f15/FLAG4d4f097b2 [2024-12-02 10:10:05,147 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/data/bfc3e875d/589e65c489114cf293ace339d8fe7f15 [2024-12-02 10:10:05,149 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:10:05,151 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:10:05,152 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:10:05,153 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:10:05,158 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:10:05,158 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78ec1cda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05, skipping insertion in model container [2024-12-02 10:10:05,160 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,180 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:10:05,342 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:10:05,348 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:10:05,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:10:05,387 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:10:05,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05 WrapperNode [2024-12-02 10:10:05,388 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:10:05,388 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:10:05,388 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:10:05,388 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:10:05,394 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,402 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,428 INFO L138 Inliner]: procedures = 26, calls = 61, calls flagged for inlining = 19, calls inlined = 23, statements flattened = 338 [2024-12-02 10:10:05,429 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:10:05,429 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:10:05,429 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:10:05,429 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:10:05,438 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,442 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,459 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-12-02 10:10:05,459 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,459 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,469 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,471 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,476 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,478 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,479 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,483 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:10:05,484 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:10:05,484 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:10:05,484 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:10:05,485 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (1/1) ... [2024-12-02 10:10:05,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:10:05,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:10:05,516 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:10:05,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:10:05,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:10:05,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 10:10:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 10:10:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 10:10:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 10:10:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 10:10:05,542 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 10:10:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 10:10:05,542 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 10:10:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-02 10:10:05,542 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-02 10:10:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-12-02 10:10:05,542 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-12-02 10:10:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:10:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 10:10:05,543 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-02 10:10:05,543 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-02 10:10:05,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 10:10:05,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:10:05,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:10:05,544 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 10:10:05,659 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:10:05,661 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:10:06,180 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 10:10:06,180 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:10:06,759 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:10:06,759 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-12-02 10:10:06,760 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:10:06 BoogieIcfgContainer [2024-12-02 10:10:06,760 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:10:06,762 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:10:06,762 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:10:06,768 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:10:06,768 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:10:05" (1/3) ... [2024-12-02 10:10:06,768 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b8ae7e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:10:06, skipping insertion in model container [2024-12-02 10:10:06,769 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:10:05" (2/3) ... [2024-12-02 10:10:06,769 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b8ae7e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:10:06, skipping insertion in model container [2024-12-02 10:10:06,769 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:10:06" (3/3) ... [2024-12-02 10:10:06,770 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult.wvr.c [2024-12-02 10:10:06,789 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:10:06,791 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-buffer-mult.wvr.c that has 5 procedures, 77 locations, 1 initial locations, 6 loop locations, and 30 error locations. [2024-12-02 10:10:06,791 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 10:10:06,979 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-12-02 10:10:07,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 89 places, 82 transitions, 192 flow [2024-12-02 10:10:07,089 INFO L124 PetriNetUnfolderBase]: 6/78 cut-off events. [2024-12-02 10:10:07,092 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-12-02 10:10:07,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95 conditions, 78 events. 6/78 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 280 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 65. Up to 2 conditions per place. [2024-12-02 10:10:07,097 INFO L82 GeneralOperation]: Start removeDead. Operand has 89 places, 82 transitions, 192 flow [2024-12-02 10:10:07,102 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 83 places, 76 transitions, 173 flow [2024-12-02 10:10:07,111 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:10:07,127 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;@6f7854db, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:10:07,127 INFO L334 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2024-12-02 10:10:07,133 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 10:10:07,133 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-12-02 10:10:07,133 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 10:10:07,133 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:10:07,134 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 10:10:07,134 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:10:07,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:10:07,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1076866, now seen corresponding path program 1 times [2024-12-02 10:10:07,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:10:07,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545381943] [2024-12-02 10:10:07,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:07,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:10:07,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:07,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:10:07,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:10:07,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545381943] [2024-12-02 10:10:07,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545381943] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:10:07,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:10:07,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:10:07,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958215174] [2024-12-02 10:10:07,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:10:07,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:10:07,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:10:07,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:10:07,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:10:07,481 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 82 [2024-12-02 10:10:07,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 76 transitions, 173 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 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-12-02 10:10:07,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:10:07,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 82 [2024-12-02 10:10:07,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:10:13,424 INFO L124 PetriNetUnfolderBase]: 38398/51624 cut-off events. [2024-12-02 10:10:13,424 INFO L125 PetriNetUnfolderBase]: For 1386/1386 co-relation queries the response was YES. [2024-12-02 10:10:13,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101334 conditions, 51624 events. 38398/51624 cut-off events. For 1386/1386 co-relation queries the response was YES. Maximal size of possible extension queue 5366. Compared 374481 event pairs, 28674 based on Foata normal form. 2/24400 useless extension candidates. Maximal degree in co-relation 95424. Up to 47902 conditions per place. [2024-12-02 10:10:13,813 INFO L140 encePairwiseOnDemand]: 63/82 looper letters, 49 selfloop transitions, 7 changer transitions 0/74 dead transitions. [2024-12-02 10:10:13,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 74 transitions, 281 flow [2024-12-02 10:10:13,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:10:13,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 10:10:13,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 156 transitions. [2024-12-02 10:10:13,828 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47560975609756095 [2024-12-02 10:10:13,830 INFO L175 Difference]: Start difference. First operand has 83 places, 76 transitions, 173 flow. Second operand 4 states and 156 transitions. [2024-12-02 10:10:13,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 74 transitions, 281 flow [2024-12-02 10:10:13,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 74 transitions, 268 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-12-02 10:10:13,899 INFO L231 Difference]: Finished difference. Result has 74 places, 74 transitions, 204 flow [2024-12-02 10:10:13,902 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=204, PETRI_PLACES=74, PETRI_TRANSITIONS=74} [2024-12-02 10:10:13,905 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -9 predicate places. [2024-12-02 10:10:13,905 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 74 transitions, 204 flow [2024-12-02 10:10:13,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 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-12-02 10:10:13,905 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:10:13,905 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-12-02 10:10:13,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 10:10:13,906 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:10:13,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:10:13,907 INFO L85 PathProgramCache]: Analyzing trace with hash 2017222722, now seen corresponding path program 1 times [2024-12-02 10:10:13,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:10:13,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206367493] [2024-12-02 10:10:13,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:13,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:10:13,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:14,053 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:10:14,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:10:14,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206367493] [2024-12-02 10:10:14,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206367493] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:10:14,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954384435] [2024-12-02 10:10:14,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:14,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:10:14,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:10:14,056 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:10:14,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 10:10:14,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:14,159 INFO L256 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 10:10:14,162 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:10:14,205 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:10:14,205 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:10:14,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954384435] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:10:14,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:10:14,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-12-02 10:10:14,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107939291] [2024-12-02 10:10:14,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:10:14,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 10:10:14,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:10:14,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 10:10:14,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:10:14,231 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 82 [2024-12-02 10:10:14,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 74 transitions, 204 flow. Second operand has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 6 states have internal predecessors, (137), 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-12-02 10:10:14,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:10:14,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 82 [2024-12-02 10:10:14,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:10:18,739 INFO L124 PetriNetUnfolderBase]: 38398/51622 cut-off events. [2024-12-02 10:10:18,739 INFO L125 PetriNetUnfolderBase]: For 201/201 co-relation queries the response was YES. [2024-12-02 10:10:18,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100632 conditions, 51622 events. 38398/51622 cut-off events. For 201/201 co-relation queries the response was YES. Maximal size of possible extension queue 5366. Compared 375045 event pairs, 28674 based on Foata normal form. 2/24401 useless extension candidates. Maximal degree in co-relation 100582. Up to 47892 conditions per place. [2024-12-02 10:10:18,967 INFO L140 encePairwiseOnDemand]: 73/82 looper letters, 42 selfloop transitions, 12 changer transitions 0/72 dead transitions. [2024-12-02 10:10:18,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 72 transitions, 304 flow [2024-12-02 10:10:18,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 10:10:18,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 10:10:18,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 188 transitions. [2024-12-02 10:10:18,969 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3821138211382114 [2024-12-02 10:10:18,969 INFO L175 Difference]: Start difference. First operand has 74 places, 74 transitions, 204 flow. Second operand 6 states and 188 transitions. [2024-12-02 10:10:18,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 72 transitions, 304 flow [2024-12-02 10:10:18,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 72 transitions, 304 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 10:10:18,971 INFO L231 Difference]: Finished difference. Result has 77 places, 72 transitions, 220 flow [2024-12-02 10:10:18,971 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=220, PETRI_PLACES=77, PETRI_TRANSITIONS=72} [2024-12-02 10:10:18,972 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -6 predicate places. [2024-12-02 10:10:18,972 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 72 transitions, 220 flow [2024-12-02 10:10:18,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 6 states have internal predecessors, (137), 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-12-02 10:10:18,972 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:10:18,972 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-12-02 10:10:18,982 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 10:10:19,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:10:19,173 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:10:19,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:10:19,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1890603972, now seen corresponding path program 1 times [2024-12-02 10:10:19,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:10:19,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608771931] [2024-12-02 10:10:19,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:19,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:10:19,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:19,279 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:10:19,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:10:19,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608771931] [2024-12-02 10:10:19,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608771931] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:10:19,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950356811] [2024-12-02 10:10:19,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:19,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:10:19,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:10:19,285 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:10:19,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 10:10:19,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:19,384 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 10:10:19,385 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:10:19,411 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:10:19,411 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:10:19,454 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:10:19,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950356811] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:10:19,454 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:10:19,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-12-02 10:10:19,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983501433] [2024-12-02 10:10:19,454 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:10:19,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 10:10:19,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:10:19,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 10:10:19,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-12-02 10:10:19,483 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 82 [2024-12-02 10:10:19,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 72 transitions, 220 flow. Second operand has 12 states, 12 states have (on average 23.083333333333332) internal successors, (277), 12 states have internal predecessors, (277), 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-12-02 10:10:19,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:10:19,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 82 [2024-12-02 10:10:19,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:10:24,247 INFO L124 PetriNetUnfolderBase]: 38404/51646 cut-off events. [2024-12-02 10:10:24,247 INFO L125 PetriNetUnfolderBase]: For 243/243 co-relation queries the response was YES. [2024-12-02 10:10:24,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100726 conditions, 51646 events. 38404/51646 cut-off events. For 243/243 co-relation queries the response was YES. Maximal size of possible extension queue 5366. Compared 375313 event pairs, 28674 based on Foata normal form. 6/24428 useless extension candidates. Maximal degree in co-relation 100584. Up to 47903 conditions per place. [2024-12-02 10:10:24,567 INFO L140 encePairwiseOnDemand]: 73/82 looper letters, 47 selfloop transitions, 25 changer transitions 0/90 dead transitions. [2024-12-02 10:10:24,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 90 transitions, 478 flow [2024-12-02 10:10:24,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 10:10:24,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-12-02 10:10:24,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 298 transitions. [2024-12-02 10:10:24,571 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36341463414634145 [2024-12-02 10:10:24,571 INFO L175 Difference]: Start difference. First operand has 77 places, 72 transitions, 220 flow. Second operand 10 states and 298 transitions. [2024-12-02 10:10:24,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 90 transitions, 478 flow [2024-12-02 10:10:24,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 90 transitions, 420 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-12-02 10:10:24,576 INFO L231 Difference]: Finished difference. Result has 84 places, 90 transitions, 360 flow [2024-12-02 10:10:24,576 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=360, PETRI_PLACES=84, PETRI_TRANSITIONS=90} [2024-12-02 10:10:24,577 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 1 predicate places. [2024-12-02 10:10:24,577 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 90 transitions, 360 flow [2024-12-02 10:10:24,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 23.083333333333332) internal successors, (277), 12 states have internal predecessors, (277), 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-12-02 10:10:24,578 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:10:24,578 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:10:24,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 10:10:24,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:10:24,778 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:10:24,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:10:24,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1263953770, now seen corresponding path program 1 times [2024-12-02 10:10:24,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:10:24,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530003112] [2024-12-02 10:10:24,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:24,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:10:24,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:24,926 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:10:24,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:10:24,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530003112] [2024-12-02 10:10:24,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530003112] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:10:24,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:10:24,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:10:24,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985582194] [2024-12-02 10:10:24,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:10:24,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:10:24,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:10:24,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:10:24,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:10:24,928 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:10:24,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 90 transitions, 360 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 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-12-02 10:10:24,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:10:24,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:10:24,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:10:29,393 INFO L124 PetriNetUnfolderBase]: 40732/54120 cut-off events. [2024-12-02 10:10:29,394 INFO L125 PetriNetUnfolderBase]: For 160/160 co-relation queries the response was YES. [2024-12-02 10:10:29,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106510 conditions, 54120 events. 40732/54120 cut-off events. For 160/160 co-relation queries the response was YES. Maximal size of possible extension queue 5330. Compared 386791 event pairs, 30522 based on Foata normal form. 691/26006 useless extension candidates. Maximal degree in co-relation 106414. Up to 47918 conditions per place. [2024-12-02 10:10:29,670 INFO L140 encePairwiseOnDemand]: 69/82 looper letters, 108 selfloop transitions, 5 changer transitions 0/133 dead transitions. [2024-12-02 10:10:29,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 133 transitions, 753 flow [2024-12-02 10:10:29,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:10:29,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 10:10:29,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 221 transitions. [2024-12-02 10:10:29,672 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5390243902439025 [2024-12-02 10:10:29,672 INFO L175 Difference]: Start difference. First operand has 84 places, 90 transitions, 360 flow. Second operand 5 states and 221 transitions. [2024-12-02 10:10:29,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 133 transitions, 753 flow [2024-12-02 10:10:29,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 133 transitions, 719 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-12-02 10:10:29,677 INFO L231 Difference]: Finished difference. Result has 88 places, 92 transitions, 383 flow [2024-12-02 10:10:29,678 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=383, PETRI_PLACES=88, PETRI_TRANSITIONS=92} [2024-12-02 10:10:29,678 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 5 predicate places. [2024-12-02 10:10:29,679 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 92 transitions, 383 flow [2024-12-02 10:10:29,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 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-12-02 10:10:29,679 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:10:29,679 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:10:29,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:10:29,680 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:10:29,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:10:29,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1757662626, now seen corresponding path program 1 times [2024-12-02 10:10:29,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:10:29,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352492481] [2024-12-02 10:10:29,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:29,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:10:29,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:29,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:10:29,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:10:29,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352492481] [2024-12-02 10:10:29,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352492481] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:10:29,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:10:29,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 10:10:29,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448353873] [2024-12-02 10:10:29,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:10:29,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:10:29,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:10:29,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:10:29,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:10:29,734 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:10:29,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 92 transitions, 383 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-12-02 10:10:29,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:10:29,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:10:29,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:10:34,023 INFO L124 PetriNetUnfolderBase]: 35422/49310 cut-off events. [2024-12-02 10:10:34,024 INFO L125 PetriNetUnfolderBase]: For 3716/3716 co-relation queries the response was YES. [2024-12-02 10:10:34,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106420 conditions, 49310 events. 35422/49310 cut-off events. For 3716/3716 co-relation queries the response was YES. Maximal size of possible extension queue 4830. Compared 378348 event pairs, 27018 based on Foata normal form. 0/24900 useless extension candidates. Maximal degree in co-relation 106325. Up to 44785 conditions per place. [2024-12-02 10:10:34,362 INFO L140 encePairwiseOnDemand]: 80/82 looper letters, 70 selfloop transitions, 1 changer transitions 0/91 dead transitions. [2024-12-02 10:10:34,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 91 transitions, 523 flow [2024-12-02 10:10:34,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:10:34,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:10:34,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 124 transitions. [2024-12-02 10:10:34,363 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5040650406504065 [2024-12-02 10:10:34,363 INFO L175 Difference]: Start difference. First operand has 88 places, 92 transitions, 383 flow. Second operand 3 states and 124 transitions. [2024-12-02 10:10:34,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 91 transitions, 523 flow [2024-12-02 10:10:34,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 91 transitions, 519 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-12-02 10:10:34,370 INFO L231 Difference]: Finished difference. Result has 88 places, 91 transitions, 379 flow [2024-12-02 10:10:34,370 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=379, PETRI_PLACES=88, PETRI_TRANSITIONS=91} [2024-12-02 10:10:34,371 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 5 predicate places. [2024-12-02 10:10:34,371 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 91 transitions, 379 flow [2024-12-02 10:10:34,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-12-02 10:10:34,372 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:10:34,372 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:10:34,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:10:34,372 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:10:34,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:10:34,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1757662627, now seen corresponding path program 1 times [2024-12-02 10:10:34,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:10:34,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892485160] [2024-12-02 10:10:34,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:34,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:10:34,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:34,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:10:34,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:10:34,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892485160] [2024-12-02 10:10:34,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892485160] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:10:34,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:10:34,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:10:34,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804696283] [2024-12-02 10:10:34,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:10:34,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:10:34,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:10:34,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:10:34,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:10:34,435 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:10:34,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 91 transitions, 379 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-12-02 10:10:34,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:10:34,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:10:34,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:10:38,418 INFO L124 PetriNetUnfolderBase]: 30271/42563 cut-off events. [2024-12-02 10:10:38,418 INFO L125 PetriNetUnfolderBase]: For 3298/3298 co-relation queries the response was YES. [2024-12-02 10:10:38,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91866 conditions, 42563 events. 30271/42563 cut-off events. For 3298/3298 co-relation queries the response was YES. Maximal size of possible extension queue 4202. Compared 328635 event pairs, 23514 based on Foata normal form. 0/22162 useless extension candidates. Maximal degree in co-relation 91850. Up to 38460 conditions per place. [2024-12-02 10:10:38,682 INFO L140 encePairwiseOnDemand]: 80/82 looper letters, 64 selfloop transitions, 6 changer transitions 0/90 dead transitions. [2024-12-02 10:10:38,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 90 transitions, 517 flow [2024-12-02 10:10:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:10:38,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:10:38,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 123 transitions. [2024-12-02 10:10:38,683 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-12-02 10:10:38,683 INFO L175 Difference]: Start difference. First operand has 88 places, 91 transitions, 379 flow. Second operand 3 states and 123 transitions. [2024-12-02 10:10:38,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 90 transitions, 517 flow [2024-12-02 10:10:38,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 90 transitions, 506 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 10:10:38,692 INFO L231 Difference]: Finished difference. Result has 87 places, 90 transitions, 378 flow [2024-12-02 10:10:38,692 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=378, PETRI_PLACES=87, PETRI_TRANSITIONS=90} [2024-12-02 10:10:38,692 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 4 predicate places. [2024-12-02 10:10:38,692 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 90 transitions, 378 flow [2024-12-02 10:10:38,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-12-02 10:10:38,693 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:10:38,693 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:10:38,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 10:10:38,693 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:10:38,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:10:38,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1757662629, now seen corresponding path program 1 times [2024-12-02 10:10:38,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:10:38,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675153526] [2024-12-02 10:10:38,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:38,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:10:38,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:38,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:10:38,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:10:38,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675153526] [2024-12-02 10:10:38,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675153526] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:10:38,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:10:38,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:10:38,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973165116] [2024-12-02 10:10:38,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:10:38,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:10:38,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:10:38,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:10:38,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:10:38,787 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:10:38,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 90 transitions, 378 flow. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 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-12-02 10:10:38,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:10:38,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:10:38,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:10:42,199 INFO L124 PetriNetUnfolderBase]: 32315/45349 cut-off events. [2024-12-02 10:10:42,199 INFO L125 PetriNetUnfolderBase]: For 3330/3330 co-relation queries the response was YES. [2024-12-02 10:10:42,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98747 conditions, 45349 events. 32315/45349 cut-off events. For 3330/3330 co-relation queries the response was YES. Maximal size of possible extension queue 4154. Compared 349501 event pairs, 25248 based on Foata normal form. 455/24337 useless extension candidates. Maximal degree in co-relation 98732. Up to 38488 conditions per place. [2024-12-02 10:10:42,485 INFO L140 encePairwiseOnDemand]: 71/82 looper letters, 86 selfloop transitions, 8 changer transitions 2/116 dead transitions. [2024-12-02 10:10:42,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 116 transitions, 646 flow [2024-12-02 10:10:42,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:10:42,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 10:10:42,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 185 transitions. [2024-12-02 10:10:42,486 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5640243902439024 [2024-12-02 10:10:42,486 INFO L175 Difference]: Start difference. First operand has 87 places, 90 transitions, 378 flow. Second operand 4 states and 185 transitions. [2024-12-02 10:10:42,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 116 transitions, 646 flow [2024-12-02 10:10:42,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 116 transitions, 640 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 10:10:42,501 INFO L231 Difference]: Finished difference. Result has 90 places, 89 transitions, 396 flow [2024-12-02 10:10:42,501 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=396, PETRI_PLACES=90, PETRI_TRANSITIONS=89} [2024-12-02 10:10:42,502 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 7 predicate places. [2024-12-02 10:10:42,502 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 89 transitions, 396 flow [2024-12-02 10:10:42,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 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-12-02 10:10:42,502 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:10:42,502 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:10:42,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 10:10:42,502 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:10:42,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:10:42,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1113879126, now seen corresponding path program 1 times [2024-12-02 10:10:42,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:10:42,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734534741] [2024-12-02 10:10:42,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:42,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:10:42,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:42,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:10:42,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:10:42,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734534741] [2024-12-02 10:10:42,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734534741] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:10:42,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470236117] [2024-12-02 10:10:42,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:42,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:10:42,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:10:42,634 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:10:42,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 10:10:42,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:42,726 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 10:10:42,727 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:10:42,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 10:10:42,744 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:10:42,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470236117] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:10:42,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:10:42,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-12-02 10:10:42,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616496921] [2024-12-02 10:10:42,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:10:42,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:10:42,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:10:42,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:10:42,745 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:10:42,746 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:10:42,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 89 transitions, 396 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-12-02 10:10:42,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:10:42,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:10:42,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:10:45,204 INFO L124 PetriNetUnfolderBase]: 24087/34027 cut-off events. [2024-12-02 10:10:45,204 INFO L125 PetriNetUnfolderBase]: For 5412/5412 co-relation queries the response was YES. [2024-12-02 10:10:45,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80494 conditions, 34027 events. 24087/34027 cut-off events. For 5412/5412 co-relation queries the response was YES. Maximal size of possible extension queue 2957. Compared 256752 event pairs, 19161 based on Foata normal form. 0/19767 useless extension candidates. Maximal degree in co-relation 80478. Up to 31011 conditions per place. [2024-12-02 10:10:45,419 INFO L140 encePairwiseOnDemand]: 79/82 looper letters, 66 selfloop transitions, 1 changer transitions 0/87 dead transitions. [2024-12-02 10:10:45,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 87 transitions, 522 flow [2024-12-02 10:10:45,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:10:45,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:10:45,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 122 transitions. [2024-12-02 10:10:45,420 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4959349593495935 [2024-12-02 10:10:45,420 INFO L175 Difference]: Start difference. First operand has 90 places, 89 transitions, 396 flow. Second operand 3 states and 122 transitions. [2024-12-02 10:10:45,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 87 transitions, 522 flow [2024-12-02 10:10:45,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 87 transitions, 515 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 10:10:45,442 INFO L231 Difference]: Finished difference. Result has 89 places, 87 transitions, 383 flow [2024-12-02 10:10:45,442 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=381, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=383, PETRI_PLACES=89, PETRI_TRANSITIONS=87} [2024-12-02 10:10:45,443 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 6 predicate places. [2024-12-02 10:10:45,443 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 87 transitions, 383 flow [2024-12-02 10:10:45,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-12-02 10:10:45,443 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:10:45,444 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:10:45,451 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 10:10:45,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-12-02 10:10:45,644 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:10:45,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:10:45,644 INFO L85 PathProgramCache]: Analyzing trace with hash -170513405, now seen corresponding path program 1 times [2024-12-02 10:10:45,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:10:45,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188182602] [2024-12-02 10:10:45,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:45,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:10:45,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:45,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 10:10:45,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:10:45,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188182602] [2024-12-02 10:10:45,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188182602] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:10:45,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:10:45,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 10:10:45,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645421690] [2024-12-02 10:10:45,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:10:45,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:10:45,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:10:45,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:10:45,688 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:10:45,695 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:10:45,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 87 transitions, 383 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-12-02 10:10:45,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:10:45,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:10:45,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:10:49,286 INFO L124 PetriNetUnfolderBase]: 30973/44023 cut-off events. [2024-12-02 10:10:49,286 INFO L125 PetriNetUnfolderBase]: For 6619/6619 co-relation queries the response was YES. [2024-12-02 10:10:49,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104699 conditions, 44023 events. 30973/44023 cut-off events. For 6619/6619 co-relation queries the response was YES. Maximal size of possible extension queue 3500. Compared 346754 event pairs, 10395 based on Foata normal form. 0/26341 useless extension candidates. Maximal degree in co-relation 104682. Up to 24303 conditions per place. [2024-12-02 10:10:49,530 INFO L140 encePairwiseOnDemand]: 78/82 looper letters, 97 selfloop transitions, 2 changer transitions 0/119 dead transitions. [2024-12-02 10:10:49,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 119 transitions, 680 flow [2024-12-02 10:10:49,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:10:49,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:10:49,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 154 transitions. [2024-12-02 10:10:49,531 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6260162601626016 [2024-12-02 10:10:49,531 INFO L175 Difference]: Start difference. First operand has 89 places, 87 transitions, 383 flow. Second operand 3 states and 154 transitions. [2024-12-02 10:10:49,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 119 transitions, 680 flow [2024-12-02 10:10:49,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 119 transitions, 679 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 10:10:49,542 INFO L231 Difference]: Finished difference. Result has 91 places, 88 transitions, 396 flow [2024-12-02 10:10:49,542 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=396, PETRI_PLACES=91, PETRI_TRANSITIONS=88} [2024-12-02 10:10:49,543 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 8 predicate places. [2024-12-02 10:10:49,543 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 88 transitions, 396 flow [2024-12-02 10:10:49,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-12-02 10:10:49,543 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:10:49,543 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:10:49,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 10:10:49,543 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:10:49,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:10:49,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1239294084, now seen corresponding path program 1 times [2024-12-02 10:10:49,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:10:49,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122631125] [2024-12-02 10:10:49,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:49,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:10:49,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:49,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:10:49,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:10:49,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122631125] [2024-12-02 10:10:49,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122631125] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:10:49,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694392564] [2024-12-02 10:10:49,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:49,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:10:49,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:10:49,669 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:10:49,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 10:10:49,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:49,777 INFO L256 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 10:10:49,778 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:10:49,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 10:10:49,804 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:10:49,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694392564] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:10:49,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:10:49,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-12-02 10:10:49,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484140120] [2024-12-02 10:10:49,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:10:49,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:10:49,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:10:49,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:10:49,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:10:49,805 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:10:49,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 88 transitions, 396 flow. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-12-02 10:10:49,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:10:49,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:10:49,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:10:52,472 INFO L124 PetriNetUnfolderBase]: 23220/33208 cut-off events. [2024-12-02 10:10:52,472 INFO L125 PetriNetUnfolderBase]: For 7161/7161 co-relation queries the response was YES. [2024-12-02 10:10:52,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81647 conditions, 33208 events. 23220/33208 cut-off events. For 7161/7161 co-relation queries the response was YES. Maximal size of possible extension queue 2501. Compared 259498 event pairs, 20100 based on Foata normal form. 0/20527 useless extension candidates. Maximal degree in co-relation 81628. Up to 30608 conditions per place. [2024-12-02 10:10:52,701 INFO L140 encePairwiseOnDemand]: 79/82 looper letters, 65 selfloop transitions, 1 changer transitions 0/86 dead transitions. [2024-12-02 10:10:52,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 86 transitions, 520 flow [2024-12-02 10:10:52,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:10:52,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:10:52,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2024-12-02 10:10:52,702 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4878048780487805 [2024-12-02 10:10:52,702 INFO L175 Difference]: Start difference. First operand has 91 places, 88 transitions, 396 flow. Second operand 3 states and 120 transitions. [2024-12-02 10:10:52,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 86 transitions, 520 flow [2024-12-02 10:10:52,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 86 transitions, 518 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 10:10:52,713 INFO L231 Difference]: Finished difference. Result has 90 places, 86 transitions, 388 flow [2024-12-02 10:10:52,713 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=388, PETRI_PLACES=90, PETRI_TRANSITIONS=86} [2024-12-02 10:10:52,714 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 7 predicate places. [2024-12-02 10:10:52,714 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 86 transitions, 388 flow [2024-12-02 10:10:52,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-12-02 10:10:52,714 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:10:52,714 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:10:52,720 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 10:10:52,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 10:10:52,914 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:10:52,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:10:52,915 INFO L85 PathProgramCache]: Analyzing trace with hash -236587915, now seen corresponding path program 1 times [2024-12-02 10:10:52,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:10:52,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264676540] [2024-12-02 10:10:52,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:52,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:10:52,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:52,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 10:10:52,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:10:52,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264676540] [2024-12-02 10:10:52,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264676540] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:10:52,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:10:52,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 10:10:52,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636848368] [2024-12-02 10:10:52,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:10:52,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:10:52,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:10:52,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:10:52,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:10:52,958 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:10:52,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 86 transitions, 388 flow. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-12-02 10:10:52,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:10:52,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:10:52,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:10:56,333 INFO L124 PetriNetUnfolderBase]: 28988/41983 cut-off events. [2024-12-02 10:10:56,333 INFO L125 PetriNetUnfolderBase]: For 8755/8755 co-relation queries the response was YES. [2024-12-02 10:10:56,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102315 conditions, 41983 events. 28988/41983 cut-off events. For 8755/8755 co-relation queries the response was YES. Maximal size of possible extension queue 2965. Compared 340654 event pairs, 10467 based on Foata normal form. 0/27324 useless extension candidates. Maximal degree in co-relation 102295. Up to 23516 conditions per place. [2024-12-02 10:10:56,611 INFO L140 encePairwiseOnDemand]: 78/82 looper letters, 93 selfloop transitions, 2 changer transitions 0/115 dead transitions. [2024-12-02 10:10:56,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 115 transitions, 674 flow [2024-12-02 10:10:56,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:10:56,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:10:56,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 148 transitions. [2024-12-02 10:10:56,612 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6016260162601627 [2024-12-02 10:10:56,612 INFO L175 Difference]: Start difference. First operand has 90 places, 86 transitions, 388 flow. Second operand 3 states and 148 transitions. [2024-12-02 10:10:56,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 115 transitions, 674 flow [2024-12-02 10:10:56,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 115 transitions, 673 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 10:10:56,624 INFO L231 Difference]: Finished difference. Result has 92 places, 87 transitions, 401 flow [2024-12-02 10:10:56,624 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=401, PETRI_PLACES=92, PETRI_TRANSITIONS=87} [2024-12-02 10:10:56,625 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 9 predicate places. [2024-12-02 10:10:56,625 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 87 transitions, 401 flow [2024-12-02 10:10:56,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-12-02 10:10:56,625 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:10:56,625 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:10:56,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 10:10:56,625 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:10:56,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:10:56,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1579295138, now seen corresponding path program 1 times [2024-12-02 10:10:56,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:10:56,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195178470] [2024-12-02 10:10:56,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:10:56,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:10:56,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:10:56,707 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 10:10:56,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:10:56,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195178470] [2024-12-02 10:10:56,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195178470] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:10:56,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:10:56,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 10:10:56,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869618786] [2024-12-02 10:10:56,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:10:56,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:10:56,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:10:56,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:10:56,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:10:56,714 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:10:56,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 87 transitions, 401 flow. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 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-12-02 10:10:56,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:10:56,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:10:56,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:11:00,124 INFO L124 PetriNetUnfolderBase]: 28830/39146 cut-off events. [2024-12-02 10:11:00,124 INFO L125 PetriNetUnfolderBase]: For 8737/8737 co-relation queries the response was YES. [2024-12-02 10:11:00,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102616 conditions, 39146 events. 28830/39146 cut-off events. For 8737/8737 co-relation queries the response was YES. Maximal size of possible extension queue 2441. Compared 258988 event pairs, 6914 based on Foata normal form. 320/23867 useless extension candidates. Maximal degree in co-relation 102594. Up to 32169 conditions per place. [2024-12-02 10:11:00,372 INFO L140 encePairwiseOnDemand]: 75/82 looper letters, 90 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2024-12-02 10:11:00,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 112 transitions, 665 flow [2024-12-02 10:11:00,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:11:00,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:11:00,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 147 transitions. [2024-12-02 10:11:00,373 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5975609756097561 [2024-12-02 10:11:00,373 INFO L175 Difference]: Start difference. First operand has 92 places, 87 transitions, 401 flow. Second operand 3 states and 147 transitions. [2024-12-02 10:11:00,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 112 transitions, 665 flow [2024-12-02 10:11:00,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 112 transitions, 662 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 10:11:00,381 INFO L231 Difference]: Finished difference. Result has 94 places, 88 transitions, 421 flow [2024-12-02 10:11:00,382 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=421, PETRI_PLACES=94, PETRI_TRANSITIONS=88} [2024-12-02 10:11:00,382 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 11 predicate places. [2024-12-02 10:11:00,382 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 88 transitions, 421 flow [2024-12-02 10:11:00,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 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-12-02 10:11:00,383 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:11:00,383 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-12-02 10:11:00,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 10:11:00,383 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:11:00,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:11:00,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1267067396, now seen corresponding path program 2 times [2024-12-02 10:11:00,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:11:00,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394414399] [2024-12-02 10:11:00,384 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:11:00,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:11:00,396 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 10:11:00,396 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:11:00,430 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 10:11:00,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:11:00,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394414399] [2024-12-02 10:11:00,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394414399] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:11:00,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520735851] [2024-12-02 10:11:00,431 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:11:00,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:11:00,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:11:00,433 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:11:00,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 10:11:00,536 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 10:11:00,536 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:11:00,537 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 10:11:00,538 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:11:00,567 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 10:11:00,567 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:11:00,594 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 10:11:00,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520735851] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:11:00,595 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:11:00,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-12-02 10:11:00,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522102778] [2024-12-02 10:11:00,595 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:11:00,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:11:00,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:11:00,595 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:11:00,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:11:00,605 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 82 [2024-12-02 10:11:00,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 88 transitions, 421 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-12-02 10:11:00,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:11:00,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 82 [2024-12-02 10:11:00,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:11:03,725 INFO L124 PetriNetUnfolderBase]: 23423/33487 cut-off events. [2024-12-02 10:11:03,725 INFO L125 PetriNetUnfolderBase]: For 12700/12700 co-relation queries the response was YES. [2024-12-02 10:11:03,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92176 conditions, 33487 events. 23423/33487 cut-off events. For 12700/12700 co-relation queries the response was YES. Maximal size of possible extension queue 2421. Compared 263163 event pairs, 21397 based on Foata normal form. 1/21187 useless extension candidates. Maximal degree in co-relation 92152. Up to 31385 conditions per place. [2024-12-02 10:11:03,905 INFO L140 encePairwiseOnDemand]: 77/82 looper letters, 53 selfloop transitions, 16 changer transitions 0/87 dead transitions. [2024-12-02 10:11:03,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 87 transitions, 549 flow [2024-12-02 10:11:03,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:11:03,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 10:11:03,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2024-12-02 10:11:03,906 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39634146341463417 [2024-12-02 10:11:03,906 INFO L175 Difference]: Start difference. First operand has 94 places, 88 transitions, 421 flow. Second operand 4 states and 130 transitions. [2024-12-02 10:11:03,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 87 transitions, 549 flow [2024-12-02 10:11:03,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 87 transitions, 535 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-12-02 10:11:03,920 INFO L231 Difference]: Finished difference. Result has 95 places, 87 transitions, 429 flow [2024-12-02 10:11:03,920 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=397, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=429, PETRI_PLACES=95, PETRI_TRANSITIONS=87} [2024-12-02 10:11:03,920 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 12 predicate places. [2024-12-02 10:11:03,920 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 87 transitions, 429 flow [2024-12-02 10:11:03,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-12-02 10:11:03,921 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:11:03,921 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:11:03,928 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 10:11:04,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 10:11:04,121 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:11:04,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:11:04,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1994457218, now seen corresponding path program 1 times [2024-12-02 10:11:04,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:11:04,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537956980] [2024-12-02 10:11:04,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:11:04,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:11:04,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:11:04,186 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 10:11:04,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:11:04,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537956980] [2024-12-02 10:11:04,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537956980] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:11:04,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616590471] [2024-12-02 10:11:04,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:11:04,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:11:04,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:11:04,188 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:11:04,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 10:11:04,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:11:04,297 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 10:11:04,299 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:11:04,397 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:11:04,397 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:11:04,528 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:11:04,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616590471] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:11:04,528 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:11:04,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 6, 6] total 12 [2024-12-02 10:11:04,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009635783] [2024-12-02 10:11:04,528 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:11:04,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 10:11:04,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:11:04,529 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 10:11:04,529 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-12-02 10:11:04,655 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 82 [2024-12-02 10:11:04,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 87 transitions, 429 flow. Second operand has 13 states, 13 states have (on average 24.076923076923077) internal successors, (313), 13 states have internal predecessors, (313), 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-12-02 10:11:04,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:11:04,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 82 [2024-12-02 10:11:04,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:11:12,752 INFO L124 PetriNetUnfolderBase]: 57048/80117 cut-off events. [2024-12-02 10:11:12,752 INFO L125 PetriNetUnfolderBase]: For 18702/18702 co-relation queries the response was YES. [2024-12-02 10:11:12,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 203696 conditions, 80117 events. 57048/80117 cut-off events. For 18702/18702 co-relation queries the response was YES. Maximal size of possible extension queue 4299. Compared 607657 event pairs, 9347 based on Foata normal form. 1004/52150 useless extension candidates. Maximal degree in co-relation 203671. Up to 23021 conditions per place. [2024-12-02 10:11:13,224 INFO L140 encePairwiseOnDemand]: 71/82 looper letters, 235 selfloop transitions, 31 changer transitions 0/284 dead transitions. [2024-12-02 10:11:13,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 284 transitions, 1717 flow [2024-12-02 10:11:13,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 10:11:13,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-12-02 10:11:13,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 555 transitions. [2024-12-02 10:11:13,226 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45121951219512196 [2024-12-02 10:11:13,226 INFO L175 Difference]: Start difference. First operand has 95 places, 87 transitions, 429 flow. Second operand 15 states and 555 transitions. [2024-12-02 10:11:13,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 284 transitions, 1717 flow [2024-12-02 10:11:13,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 284 transitions, 1685 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 10:11:13,244 INFO L231 Difference]: Finished difference. Result has 113 places, 104 transitions, 643 flow [2024-12-02 10:11:13,244 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=397, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=643, PETRI_PLACES=113, PETRI_TRANSITIONS=104} [2024-12-02 10:11:13,245 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 30 predicate places. [2024-12-02 10:11:13,245 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 104 transitions, 643 flow [2024-12-02 10:11:13,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 24.076923076923077) internal successors, (313), 13 states have internal predecessors, (313), 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-12-02 10:11:13,245 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:11:13,246 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-12-02 10:11:13,252 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 10:11:13,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 10:11:13,446 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:11:13,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:11:13,446 INFO L85 PathProgramCache]: Analyzing trace with hash 2079169070, now seen corresponding path program 1 times [2024-12-02 10:11:13,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:11:13,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506431177] [2024-12-02 10:11:13,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:11:13,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:11:13,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:11:13,581 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:11:13,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:11:13,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506431177] [2024-12-02 10:11:13,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506431177] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:11:13,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798538041] [2024-12-02 10:11:13,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:11:13,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:11:13,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:11:13,583 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:11:13,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 10:11:13,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:11:13,694 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-02 10:11:13,695 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:11:13,743 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:11:13,743 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:11:13,880 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:11:13,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798538041] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:11:13,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:11:13,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-12-02 10:11:13,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364056420] [2024-12-02 10:11:13,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:11:13,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-12-02 10:11:13,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:11:13,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-12-02 10:11:13,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-12-02 10:11:13,934 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 82 [2024-12-02 10:11:13,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 104 transitions, 643 flow. Second operand has 24 states, 24 states have (on average 23.083333333333332) internal successors, (554), 24 states have internal predecessors, (554), 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-12-02 10:11:13,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:11:13,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 82 [2024-12-02 10:11:13,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:11:20,918 INFO L124 PetriNetUnfolderBase]: 46532/68407 cut-off events. [2024-12-02 10:11:20,919 INFO L125 PetriNetUnfolderBase]: For 41724/41724 co-relation queries the response was YES. [2024-12-02 10:11:21,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185864 conditions, 68407 events. 46532/68407 cut-off events. For 41724/41724 co-relation queries the response was YES. Maximal size of possible extension queue 4250. Compared 594063 event pairs, 42594 based on Foata normal form. 18/47521 useless extension candidates. Maximal degree in co-relation 185832. Up to 62357 conditions per place. [2024-12-02 10:11:21,383 INFO L140 encePairwiseOnDemand]: 74/82 looper letters, 49 selfloop transitions, 85 changer transitions 0/152 dead transitions. [2024-12-02 10:11:21,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 152 transitions, 1355 flow [2024-12-02 10:11:21,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-02 10:11:21,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-12-02 10:11:21,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 591 transitions. [2024-12-02 10:11:21,385 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3276053215077605 [2024-12-02 10:11:21,385 INFO L175 Difference]: Start difference. First operand has 113 places, 104 transitions, 643 flow. Second operand 22 states and 591 transitions. [2024-12-02 10:11:21,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 152 transitions, 1355 flow [2024-12-02 10:11:21,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 152 transitions, 1343 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-12-02 10:11:21,453 INFO L231 Difference]: Finished difference. Result has 137 places, 152 transitions, 1307 flow [2024-12-02 10:11:21,453 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1307, PETRI_PLACES=137, PETRI_TRANSITIONS=152} [2024-12-02 10:11:21,453 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 54 predicate places. [2024-12-02 10:11:21,453 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 152 transitions, 1307 flow [2024-12-02 10:11:21,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 23.083333333333332) internal successors, (554), 24 states have internal predecessors, (554), 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-12-02 10:11:21,454 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:11:21,454 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:11:21,459 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 10:11:21,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 10:11:21,654 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread4Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:11:21,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:11:21,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1422429710, now seen corresponding path program 1 times [2024-12-02 10:11:21,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:11:21,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702021764] [2024-12-02 10:11:21,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:11:21,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:11:21,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:11:21,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 10:11:21,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:11:21,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702021764] [2024-12-02 10:11:21,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702021764] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:11:21,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:11:21,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 10:11:21,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451476202] [2024-12-02 10:11:21,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:11:21,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:11:21,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:11:21,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:11:21,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:11:21,709 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:11:21,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 152 transitions, 1307 flow. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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-12-02 10:11:21,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:11:21,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:11:21,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:11:29,428 INFO L124 PetriNetUnfolderBase]: 47152/65768 cut-off events. [2024-12-02 10:11:29,428 INFO L125 PetriNetUnfolderBase]: For 36365/36365 co-relation queries the response was YES. [2024-12-02 10:11:29,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180161 conditions, 65768 events. 47152/65768 cut-off events. For 36365/36365 co-relation queries the response was YES. Maximal size of possible extension queue 3556. Compared 473552 event pairs, 11276 based on Foata normal form. 323/43284 useless extension candidates. Maximal degree in co-relation 180123. Up to 51907 conditions per place. [2024-12-02 10:11:29,928 INFO L140 encePairwiseOnDemand]: 75/82 looper letters, 158 selfloop transitions, 2 changer transitions 1/180 dead transitions. [2024-12-02 10:11:29,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 180 transitions, 1751 flow [2024-12-02 10:11:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:11:29,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:11:29,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2024-12-02 10:11:29,929 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5894308943089431 [2024-12-02 10:11:29,929 INFO L175 Difference]: Start difference. First operand has 137 places, 152 transitions, 1307 flow. Second operand 3 states and 145 transitions. [2024-12-02 10:11:29,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 180 transitions, 1751 flow [2024-12-02 10:11:29,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 180 transitions, 1531 flow, removed 67 selfloop flow, removed 9 redundant places. [2024-12-02 10:11:29,956 INFO L231 Difference]: Finished difference. Result has 131 places, 153 transitions, 1109 flow [2024-12-02 10:11:29,956 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1087, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1109, PETRI_PLACES=131, PETRI_TRANSITIONS=153} [2024-12-02 10:11:29,956 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 48 predicate places. [2024-12-02 10:11:29,956 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 153 transitions, 1109 flow [2024-12-02 10:11:29,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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-12-02 10:11:29,957 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:11:29,957 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:11:29,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 10:11:29,957 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:11:29,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:11:29,957 INFO L85 PathProgramCache]: Analyzing trace with hash -295343570, now seen corresponding path program 1 times [2024-12-02 10:11:29,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:11:29,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341272901] [2024-12-02 10:11:29,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:11:29,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:11:29,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:11:30,059 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:11:30,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:11:30,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341272901] [2024-12-02 10:11:30,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341272901] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:11:30,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120735720] [2024-12-02 10:11:30,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:11:30,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:11:30,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:11:30,061 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:11:30,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 10:11:30,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:11:30,179 INFO L256 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 10:11:30,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:11:30,262 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:11:30,262 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:11:30,383 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:11:30,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120735720] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:11:30,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:11:30,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-12-02 10:11:30,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529481396] [2024-12-02 10:11:30,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:11:30,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 10:11:30,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:11:30,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 10:11:30,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-12-02 10:11:30,453 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 82 [2024-12-02 10:11:30,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 153 transitions, 1109 flow. Second operand has 15 states, 15 states have (on average 23.733333333333334) internal successors, (356), 15 states have internal predecessors, (356), 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-12-02 10:11:30,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:11:30,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 82 [2024-12-02 10:11:30,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:11:41,804 INFO L124 PetriNetUnfolderBase]: 61545/91321 cut-off events. [2024-12-02 10:11:41,804 INFO L125 PetriNetUnfolderBase]: For 61862/61862 co-relation queries the response was YES. [2024-12-02 10:11:42,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262573 conditions, 91321 events. 61545/91321 cut-off events. For 61862/61862 co-relation queries the response was YES. Maximal size of possible extension queue 5034. Compared 799658 event pairs, 40757 based on Foata normal form. 1761/66143 useless extension candidates. Maximal degree in co-relation 262534. Up to 48376 conditions per place. [2024-12-02 10:11:42,549 INFO L140 encePairwiseOnDemand]: 75/82 looper letters, 145 selfloop transitions, 82 changer transitions 2/247 dead transitions. [2024-12-02 10:11:42,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 247 transitions, 1978 flow [2024-12-02 10:11:42,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 10:11:42,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-12-02 10:11:42,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 322 transitions. [2024-12-02 10:11:42,550 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4363143631436314 [2024-12-02 10:11:42,551 INFO L175 Difference]: Start difference. First operand has 131 places, 153 transitions, 1109 flow. Second operand 9 states and 322 transitions. [2024-12-02 10:11:42,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 247 transitions, 1978 flow [2024-12-02 10:11:42,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 247 transitions, 1953 flow, removed 11 selfloop flow, removed 1 redundant places. [2024-12-02 10:11:42,614 INFO L231 Difference]: Finished difference. Result has 140 places, 154 transitions, 1273 flow [2024-12-02 10:11:42,615 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1095, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1273, PETRI_PLACES=140, PETRI_TRANSITIONS=154} [2024-12-02 10:11:42,615 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 57 predicate places. [2024-12-02 10:11:42,615 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 154 transitions, 1273 flow [2024-12-02 10:11:42,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 23.733333333333334) internal successors, (356), 15 states have internal predecessors, (356), 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-12-02 10:11:42,615 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:11:42,615 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:11:42,621 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 10:11:42,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 10:11:42,816 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:11:42,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:11:42,816 INFO L85 PathProgramCache]: Analyzing trace with hash 536470973, now seen corresponding path program 1 times [2024-12-02 10:11:42,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:11:42,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529969148] [2024-12-02 10:11:42,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:11:42,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:11:42,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:11:42,854 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 10:11:42,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:11:42,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529969148] [2024-12-02 10:11:42,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529969148] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:11:42,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:11:42,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:11:42,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974132702] [2024-12-02 10:11:42,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:11:42,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:11:42,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:11:42,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:11:42,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:11:42,861 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:11:42,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 154 transitions, 1273 flow. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-12-02 10:11:42,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:11:42,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:11:42,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:11:52,678 INFO L124 PetriNetUnfolderBase]: 52342/80114 cut-off events. [2024-12-02 10:11:52,678 INFO L125 PetriNetUnfolderBase]: For 56283/56283 co-relation queries the response was YES. [2024-12-02 10:11:53,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215148 conditions, 80114 events. 52342/80114 cut-off events. For 56283/56283 co-relation queries the response was YES. Maximal size of possible extension queue 4684. Compared 749435 event pairs, 49267 based on Foata normal form. 2592/59379 useless extension candidates. Maximal degree in co-relation 215107. Up to 71585 conditions per place. [2024-12-02 10:11:53,361 INFO L140 encePairwiseOnDemand]: 80/82 looper letters, 132 selfloop transitions, 1 changer transitions 0/152 dead transitions. [2024-12-02 10:11:53,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 152 transitions, 1525 flow [2024-12-02 10:11:53,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:11:53,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:11:53,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 118 transitions. [2024-12-02 10:11:53,363 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4796747967479675 [2024-12-02 10:11:53,363 INFO L175 Difference]: Start difference. First operand has 140 places, 154 transitions, 1273 flow. Second operand 3 states and 118 transitions. [2024-12-02 10:11:53,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 152 transitions, 1525 flow [2024-12-02 10:11:53,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 152 transitions, 1478 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-12-02 10:11:53,704 INFO L231 Difference]: Finished difference. Result has 136 places, 152 transitions, 1214 flow [2024-12-02 10:11:53,704 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1212, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1214, PETRI_PLACES=136, PETRI_TRANSITIONS=152} [2024-12-02 10:11:53,704 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 53 predicate places. [2024-12-02 10:11:53,705 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 152 transitions, 1214 flow [2024-12-02 10:11:53,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-12-02 10:11:53,705 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:11:53,705 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:11:53,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 10:11:53,705 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:11:53,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:11:53,705 INFO L85 PathProgramCache]: Analyzing trace with hash -961188893, now seen corresponding path program 1 times [2024-12-02 10:11:53,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:11:53,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512227280] [2024-12-02 10:11:53,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:11:53,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:11:53,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:11:54,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:11:54,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:11:54,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512227280] [2024-12-02 10:11:54,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512227280] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:11:54,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423504218] [2024-12-02 10:11:54,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:11:54,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:11:54,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:11:54,228 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:11:54,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 10:11:54,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:11:54,336 INFO L256 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-02 10:11:54,338 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:11:54,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-12-02 10:11:54,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:11:54,737 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:11:54,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-12-02 10:11:54,965 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-12-02 10:11:54,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:11:54,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423504218] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:11:54,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:11:54,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-12-02 10:11:54,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62479672] [2024-12-02 10:11:54,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:11:54,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 10:11:54,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:11:54,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 10:11:54,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-12-02 10:11:55,281 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 82 [2024-12-02 10:11:55,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 152 transitions, 1214 flow. Second operand has 18 states, 18 states have (on average 24.0) internal successors, (432), 18 states have internal predecessors, (432), 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-12-02 10:11:55,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:11:55,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 82 [2024-12-02 10:11:55,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:12:11,843 INFO L124 PetriNetUnfolderBase]: 85239/120648 cut-off events. [2024-12-02 10:12:11,843 INFO L125 PetriNetUnfolderBase]: For 58828/58828 co-relation queries the response was YES. [2024-12-02 10:12:12,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 323644 conditions, 120648 events. 85239/120648 cut-off events. For 58828/58828 co-relation queries the response was YES. Maximal size of possible extension queue 5726. Compared 955900 event pairs, 26549 based on Foata normal form. 0/81012 useless extension candidates. Maximal degree in co-relation 323604. Up to 42406 conditions per place. [2024-12-02 10:12:12,800 INFO L140 encePairwiseOnDemand]: 69/82 looper letters, 263 selfloop transitions, 142 changer transitions 0/423 dead transitions. [2024-12-02 10:12:12,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 423 transitions, 3515 flow [2024-12-02 10:12:12,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-02 10:12:12,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-12-02 10:12:12,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 799 transitions. [2024-12-02 10:12:12,802 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3897560975609756 [2024-12-02 10:12:12,803 INFO L175 Difference]: Start difference. First operand has 136 places, 152 transitions, 1214 flow. Second operand 25 states and 799 transitions. [2024-12-02 10:12:12,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 423 transitions, 3515 flow [2024-12-02 10:12:13,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 423 transitions, 3514 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 10:12:13,131 INFO L231 Difference]: Finished difference. Result has 170 places, 222 transitions, 2397 flow [2024-12-02 10:12:13,131 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1213, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2397, PETRI_PLACES=170, PETRI_TRANSITIONS=222} [2024-12-02 10:12:13,132 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 87 predicate places. [2024-12-02 10:12:13,132 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 222 transitions, 2397 flow [2024-12-02 10:12:13,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 24.0) internal successors, (432), 18 states have internal predecessors, (432), 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-12-02 10:12:13,132 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:12:13,132 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:12:13,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 10:12:13,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:12:13,333 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:12:13,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:12:13,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1454033926, now seen corresponding path program 1 times [2024-12-02 10:12:13,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:12:13,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244271636] [2024-12-02 10:12:13,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:12:13,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:12:13,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:12:13,633 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:12:13,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:12:13,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244271636] [2024-12-02 10:12:13,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244271636] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:12:13,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146265690] [2024-12-02 10:12:13,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:12:13,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:12:13,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:12:13,635 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:12:13,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 10:12:13,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:12:13,757 INFO L256 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-02 10:12:13,759 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:12:13,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-12-02 10:12:14,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:12:14,071 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:12:14,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2024-12-02 10:12:14,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2024-12-02 10:12:14,423 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:12:14,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146265690] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:12:14,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:12:14,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-12-02 10:12:14,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386215136] [2024-12-02 10:12:14,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:12:14,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 10:12:14,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:12:14,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 10:12:14,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2024-12-02 10:12:14,697 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 82 [2024-12-02 10:12:14,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 222 transitions, 2397 flow. Second operand has 17 states, 17 states have (on average 24.11764705882353) internal successors, (410), 17 states have internal predecessors, (410), 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-12-02 10:12:14,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:12:14,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 82 [2024-12-02 10:12:14,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:12:32,842 INFO L124 PetriNetUnfolderBase]: 82225/117415 cut-off events. [2024-12-02 10:12:32,842 INFO L125 PetriNetUnfolderBase]: For 131558/131558 co-relation queries the response was YES. [2024-12-02 10:12:33,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 366460 conditions, 117415 events. 82225/117415 cut-off events. For 131558/131558 co-relation queries the response was YES. Maximal size of possible extension queue 5494. Compared 945324 event pairs, 27612 based on Foata normal form. 0/86723 useless extension candidates. Maximal degree in co-relation 366408. Up to 41772 conditions per place. [2024-12-02 10:12:34,170 INFO L140 encePairwiseOnDemand]: 69/82 looper letters, 257 selfloop transitions, 124 changer transitions 0/399 dead transitions. [2024-12-02 10:12:34,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 399 transitions, 3948 flow [2024-12-02 10:12:34,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 10:12:34,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-12-02 10:12:34,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 691 transitions. [2024-12-02 10:12:34,172 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40127758420441345 [2024-12-02 10:12:34,172 INFO L175 Difference]: Start difference. First operand has 170 places, 222 transitions, 2397 flow. Second operand 21 states and 691 transitions. [2024-12-02 10:12:34,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 399 transitions, 3948 flow [2024-12-02 10:12:35,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 399 transitions, 3781 flow, removed 44 selfloop flow, removed 8 redundant places. [2024-12-02 10:12:35,594 INFO L231 Difference]: Finished difference. Result has 182 places, 221 transitions, 2470 flow [2024-12-02 10:12:35,595 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=2214, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=123, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2470, PETRI_PLACES=182, PETRI_TRANSITIONS=221} [2024-12-02 10:12:35,595 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 99 predicate places. [2024-12-02 10:12:35,595 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 221 transitions, 2470 flow [2024-12-02 10:12:35,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 24.11764705882353) internal successors, (410), 17 states have internal predecessors, (410), 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-12-02 10:12:35,595 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:12:35,595 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:12:35,601 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-12-02 10:12:35,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:12:35,796 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:12:35,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:12:35,796 INFO L85 PathProgramCache]: Analyzing trace with hash -837911450, now seen corresponding path program 1 times [2024-12-02 10:12:35,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:12:35,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915709006] [2024-12-02 10:12:35,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:12:35,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:12:35,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:12:35,896 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 10:12:35,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:12:35,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915709006] [2024-12-02 10:12:35,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915709006] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:12:35,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:12:35,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 10:12:35,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857842660] [2024-12-02 10:12:35,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:12:35,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:12:35,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:12:35,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:12:35,897 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:12:35,897 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:12:35,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 221 transitions, 2470 flow. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-12-02 10:12:35,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:12:35,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:12:35,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:12:56,682 INFO L124 PetriNetUnfolderBase]: 104571/147658 cut-off events. [2024-12-02 10:12:56,683 INFO L125 PetriNetUnfolderBase]: For 262484/262484 co-relation queries the response was YES. [2024-12-02 10:12:57,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 460644 conditions, 147658 events. 104571/147658 cut-off events. For 262484/262484 co-relation queries the response was YES. Maximal size of possible extension queue 6324. Compared 1168049 event pairs, 27987 based on Foata normal form. 2506/118821 useless extension candidates. Maximal degree in co-relation 460592. Up to 97098 conditions per place. [2024-12-02 10:12:58,102 INFO L140 encePairwiseOnDemand]: 75/82 looper letters, 231 selfloop transitions, 5 changer transitions 0/255 dead transitions. [2024-12-02 10:12:58,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 255 transitions, 3129 flow [2024-12-02 10:12:58,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:12:58,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:12:58,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 144 transitions. [2024-12-02 10:12:58,103 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5853658536585366 [2024-12-02 10:12:58,103 INFO L175 Difference]: Start difference. First operand has 182 places, 221 transitions, 2470 flow. Second operand 3 states and 144 transitions. [2024-12-02 10:12:58,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 255 transitions, 3129 flow [2024-12-02 10:12:58,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 255 transitions, 2926 flow, removed 0 selfloop flow, removed 18 redundant places. [2024-12-02 10:12:58,813 INFO L231 Difference]: Finished difference. Result has 167 places, 225 transitions, 2337 flow [2024-12-02 10:12:58,813 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=2272, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2337, PETRI_PLACES=167, PETRI_TRANSITIONS=225} [2024-12-02 10:12:58,814 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 84 predicate places. [2024-12-02 10:12:58,814 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 225 transitions, 2337 flow [2024-12-02 10:12:58,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-12-02 10:12:58,814 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:12:58,814 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:12:58,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 10:12:58,814 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:12:58,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:12:58,815 INFO L85 PathProgramCache]: Analyzing trace with hash 682257933, now seen corresponding path program 2 times [2024-12-02 10:12:58,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:12:58,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153270492] [2024-12-02 10:12:58,815 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:12:58,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:12:58,826 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 10:12:58,826 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:12:58,865 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 10:12:58,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:12:58,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153270492] [2024-12-02 10:12:58,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153270492] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:12:58,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252464013] [2024-12-02 10:12:58,866 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:12:58,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:12:58,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:12:58,868 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:12:58,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-12-02 10:12:58,980 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 10:12:58,980 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:12:58,981 INFO L256 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 10:12:58,982 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:12:59,013 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 10:12:59,013 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:12:59,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252464013] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:12:59,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:12:59,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2024-12-02 10:12:59,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937625289] [2024-12-02 10:12:59,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:12:59,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:12:59,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:12:59,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:12:59,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:12:59,022 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:12:59,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 225 transitions, 2337 flow. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 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-12-02 10:12:59,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:12:59,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:12:59,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:13:18,064 INFO L124 PetriNetUnfolderBase]: 90458/134730 cut-off events. [2024-12-02 10:13:18,064 INFO L125 PetriNetUnfolderBase]: For 265002/265002 co-relation queries the response was YES. [2024-12-02 10:13:18,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 434681 conditions, 134730 events. 90458/134730 cut-off events. For 265002/265002 co-relation queries the response was YES. Maximal size of possible extension queue 6382. Compared 1211844 event pairs, 23333 based on Foata normal form. 0/114508 useless extension candidates. Maximal degree in co-relation 434627. Up to 78361 conditions per place. [2024-12-02 10:13:19,420 INFO L140 encePairwiseOnDemand]: 79/82 looper letters, 244 selfloop transitions, 2 changer transitions 1/266 dead transitions. [2024-12-02 10:13:19,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 266 transitions, 3106 flow [2024-12-02 10:13:19,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:13:19,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 10:13:19,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 170 transitions. [2024-12-02 10:13:19,421 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5182926829268293 [2024-12-02 10:13:19,421 INFO L175 Difference]: Start difference. First operand has 167 places, 225 transitions, 2337 flow. Second operand 4 states and 170 transitions. [2024-12-02 10:13:19,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 266 transitions, 3106 flow [2024-12-02 10:13:19,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 266 transitions, 3097 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 10:13:19,813 INFO L231 Difference]: Finished difference. Result has 168 places, 224 transitions, 2332 flow [2024-12-02 10:13:19,813 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=2328, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2332, PETRI_PLACES=168, PETRI_TRANSITIONS=224} [2024-12-02 10:13:19,813 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 85 predicate places. [2024-12-02 10:13:19,813 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 224 transitions, 2332 flow [2024-12-02 10:13:19,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 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-12-02 10:13:19,813 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:13:19,813 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:13:19,819 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-12-02 10:13:20,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-12-02 10:13:20,014 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 10:13:20,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:13:20,014 INFO L85 PathProgramCache]: Analyzing trace with hash 682257934, now seen corresponding path program 1 times [2024-12-02 10:13:20,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:13:20,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860598042] [2024-12-02 10:13:20,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:13:20,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:13:20,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:13:20,052 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 10:13:20,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:13:20,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860598042] [2024-12-02 10:13:20,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860598042] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:13:20,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893455956] [2024-12-02 10:13:20,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:13:20,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:13:20,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:13:20,054 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:13:20,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a47a8b1f-81d4-4916-8057-cfba02e9cd4a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-12-02 10:13:20,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:13:20,171 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 10:13:20,173 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:13:20,197 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 10:13:20,197 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:13:20,225 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 10:13:20,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893455956] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:13:20,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:13:20,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2024-12-02 10:13:20,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732739696] [2024-12-02 10:13:20,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:13:20,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 10:13:20,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:13:20,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 10:13:20,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:13:20,246 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 82 [2024-12-02 10:13:20,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 224 transitions, 2332 flow. Second operand has 7 states, 7 states have (on average 30.857142857142858) internal successors, (216), 7 states have internal predecessors, (216), 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-12-02 10:13:20,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:13:20,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 82 [2024-12-02 10:13:20,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand