./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-buffer-mult2.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_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/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_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/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_c8ebc437-9be6-47ab-9803-db18c927af15/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 dbff9cba9b3794b18d55ca52c1abf6279404a7b220f91d79730a04b586f9ee44 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:28:18,105 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:28:18,166 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-12-02 15:28:18,171 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:28:18,171 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:28:18,196 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:28:18,197 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:28:18,197 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:28:18,197 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:28:18,197 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:28:18,198 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:28:18,198 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:28:18,198 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:28:18,198 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:28:18,198 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:28:18,199 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:28:18,199 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:28:18,199 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:28:18,199 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:28:18,199 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:28:18,199 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:28:18,199 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:28:18,199 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:28:18,199 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:28:18,200 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-02 15:28:18,200 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 15:28:18,200 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:28:18,200 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:28:18,200 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:28:18,200 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:28:18,200 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:28:18,200 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:28:18,200 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:28:18,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:28:18,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:28:18,201 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:28:18,201 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:28:18,201 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:28:18,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:28:18,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:28:18,202 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:28:18,202 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:28:18,202 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:28:18,202 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:28:18,202 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:28:18,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:28:18,202 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:28:18,202 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:28:18,202 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:28:18,203 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:28:18,203 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_c8ebc437-9be6-47ab-9803-db18c927af15/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 -> dbff9cba9b3794b18d55ca52c1abf6279404a7b220f91d79730a04b586f9ee44 [2024-12-02 15:28:18,446 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:28:18,454 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:28:18,457 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:28:18,458 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:28:18,458 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:28:18,459 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c [2024-12-02 15:28:21,623 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/data/a5f1a4a1a/f1f75306f44a41fab44f7ac8480cd269/FLAG661bd3b2e [2024-12-02 15:28:21,838 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:28:21,839 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c [2024-12-02 15:28:21,849 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/data/a5f1a4a1a/f1f75306f44a41fab44f7ac8480cd269/FLAG661bd3b2e [2024-12-02 15:28:21,866 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/data/a5f1a4a1a/f1f75306f44a41fab44f7ac8480cd269 [2024-12-02 15:28:21,869 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:28:21,871 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:28:21,873 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:28:21,873 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:28:21,878 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:28:21,879 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:28:21" (1/1) ... [2024-12-02 15:28:21,880 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f6e7b77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:21, skipping insertion in model container [2024-12-02 15:28:21,880 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:28:21" (1/1) ... [2024-12-02 15:28:21,903 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:28:22,126 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:28:22,136 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:28:22,176 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:28:22,196 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:28:22,196 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22 WrapperNode [2024-12-02 15:28:22,196 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:28:22,198 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:28:22,198 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:28:22,198 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:28:22,206 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,215 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,249 INFO L138 Inliner]: procedures = 26, calls = 57, calls flagged for inlining = 19, calls inlined = 23, statements flattened = 334 [2024-12-02 15:28:22,249 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:28:22,250 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:28:22,250 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:28:22,250 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:28:22,262 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,262 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,266 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,285 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 15:28:22,285 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,285 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,295 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,296 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,300 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,302 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,304 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,306 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:28:22,307 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:28:22,308 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:28:22,308 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:28:22,309 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (1/1) ... [2024-12-02 15:28:22,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:28:22,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:28:22,346 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:28:22,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:28:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:28:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:28:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:28:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:28:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:28:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 15:28:22,381 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 15:28:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 15:28:22,382 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 15:28:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-02 15:28:22,382 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-02 15:28:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-12-02 15:28:22,382 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-12-02 15:28:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:28:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:28:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-02 15:28:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-02 15:28:22,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:28:22,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:28:22,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:28:22,385 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 15:28:22,522 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:28:22,524 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:28:23,101 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 15:28:23,101 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:28:23,704 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:28:23,704 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-12-02 15:28:23,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:28:23 BoogieIcfgContainer [2024-12-02 15:28:23,704 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:28:23,707 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:28:23,707 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:28:23,712 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:28:23,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:28:21" (1/3) ... [2024-12-02 15:28:23,713 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@622aa7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:28:23, skipping insertion in model container [2024-12-02 15:28:23,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:22" (2/3) ... [2024-12-02 15:28:23,713 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@622aa7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:28:23, skipping insertion in model container [2024-12-02 15:28:23,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:28:23" (3/3) ... [2024-12-02 15:28:23,715 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult2.wvr.c [2024-12-02 15:28:23,733 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:28:23,735 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-buffer-mult2.wvr.c that has 5 procedures, 75 locations, 1 initial locations, 6 loop locations, and 30 error locations. [2024-12-02 15:28:23,735 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 15:28:23,923 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-12-02 15:28:23,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 80 transitions, 188 flow [2024-12-02 15:28:24,017 INFO L124 PetriNetUnfolderBase]: 6/76 cut-off events. [2024-12-02 15:28:24,020 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-12-02 15:28:24,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 76 events. 6/76 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 250 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2024-12-02 15:28:24,024 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 80 transitions, 188 flow [2024-12-02 15:28:24,028 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 81 places, 74 transitions, 169 flow [2024-12-02 15:28:24,037 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:28:24,051 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;@4808f878, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:28:24,051 INFO L334 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2024-12-02 15:28:24,055 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 15:28:24,055 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-12-02 15:28:24,055 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 15:28:24,055 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:24,056 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 15:28:24,056 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 15:28:24,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:24,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1079610, now seen corresponding path program 1 times [2024-12-02 15:28:24,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:24,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202027073] [2024-12-02 15:28:24,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:24,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:24,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:24,350 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 15:28:24,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:24,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202027073] [2024-12-02 15:28:24,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202027073] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:24,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:24,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:28:24,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708760168] [2024-12-02 15:28:24,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:24,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:28:24,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:24,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:28:24,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:28:24,417 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 15:28:24,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 74 transitions, 169 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 15:28:24,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:24,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 15:28:24,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:29,459 INFO L124 PetriNetUnfolderBase]: 22241/31179 cut-off events. [2024-12-02 15:28:29,460 INFO L125 PetriNetUnfolderBase]: For 584/584 co-relation queries the response was YES. [2024-12-02 15:28:29,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62066 conditions, 31179 events. 22241/31179 cut-off events. For 584/584 co-relation queries the response was YES. Maximal size of possible extension queue 4435. Compared 253587 event pairs, 21798 based on Foata normal form. 2/12901 useless extension candidates. Maximal degree in co-relation 57340. Up to 29415 conditions per place. [2024-12-02 15:28:29,659 INFO L140 encePairwiseOnDemand]: 61/80 looper letters, 47 selfloop transitions, 7 changer transitions 0/72 dead transitions. [2024-12-02 15:28:29,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 72 transitions, 273 flow [2024-12-02 15:28:29,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:28:29,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 15:28:29,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2024-12-02 15:28:29,673 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48125 [2024-12-02 15:28:29,674 INFO L175 Difference]: Start difference. First operand has 81 places, 74 transitions, 169 flow. Second operand 4 states and 154 transitions. [2024-12-02 15:28:29,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 72 transitions, 273 flow [2024-12-02 15:28:29,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 72 transitions, 260 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-12-02 15:28:29,737 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 200 flow [2024-12-02 15:28:29,739 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=200, PETRI_PLACES=72, PETRI_TRANSITIONS=72} [2024-12-02 15:28:29,743 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, -9 predicate places. [2024-12-02 15:28:29,743 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 200 flow [2024-12-02 15:28:29,743 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 15:28:29,743 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:29,743 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-12-02 15:28:29,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 15:28:29,744 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 15:28:29,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:29,744 INFO L85 PathProgramCache]: Analyzing trace with hash 2098938335, now seen corresponding path program 1 times [2024-12-02 15:28:29,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:29,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149784433] [2024-12-02 15:28:29,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:29,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:29,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:29,908 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 15:28:29,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:29,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149784433] [2024-12-02 15:28:29,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149784433] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:28:29,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678995068] [2024-12-02 15:28:29,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:29,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:29,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:28:29,911 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:28:29,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:28:30,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:30,039 INFO L256 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 15:28:30,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:28:30,104 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 15:28:30,104 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:28:30,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678995068] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:30,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:28:30,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-12-02 15:28:30,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929531940] [2024-12-02 15:28:30,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:30,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:28:30,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:30,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:28:30,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:28:30,130 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 15:28:30,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 200 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 15:28:30,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:30,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 15:28:30,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:34,052 INFO L124 PetriNetUnfolderBase]: 22241/31177 cut-off events. [2024-12-02 15:28:34,052 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-12-02 15:28:34,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61444 conditions, 31177 events. 22241/31177 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 4435. Compared 253528 event pairs, 21798 based on Foata normal form. 2/12902 useless extension candidates. Maximal degree in co-relation 61394. Up to 29405 conditions per place. [2024-12-02 15:28:34,239 INFO L140 encePairwiseOnDemand]: 71/80 looper letters, 40 selfloop transitions, 12 changer transitions 0/70 dead transitions. [2024-12-02 15:28:34,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 70 transitions, 296 flow [2024-12-02 15:28:34,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:28:34,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 15:28:34,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 186 transitions. [2024-12-02 15:28:34,242 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3875 [2024-12-02 15:28:34,242 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 200 flow. Second operand 6 states and 186 transitions. [2024-12-02 15:28:34,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 70 transitions, 296 flow [2024-12-02 15:28:34,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 70 transitions, 296 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 15:28:34,245 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 216 flow [2024-12-02 15:28:34,245 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=216, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2024-12-02 15:28:34,246 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, -6 predicate places. [2024-12-02 15:28:34,246 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 216 flow [2024-12-02 15:28:34,246 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 15:28:34,247 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:34,247 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-12-02 15:28:34,254 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:28:34,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:34,447 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 15:28:34,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:34,448 INFO L85 PathProgramCache]: Analyzing trace with hash 642579999, now seen corresponding path program 1 times [2024-12-02 15:28:34,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:34,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940855218] [2024-12-02 15:28:34,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:34,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:34,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:34,573 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 15:28:34,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:34,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940855218] [2024-12-02 15:28:34,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940855218] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:28:34,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080727818] [2024-12-02 15:28:34,574 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:34,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:34,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:28:34,576 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:28:34,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:28:34,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:34,688 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 15:28:34,689 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:28:34,719 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 15:28:34,719 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:28:34,764 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 15:28:34,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080727818] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:28:34,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:28:34,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-12-02 15:28:34,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753410504] [2024-12-02 15:28:34,765 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:28:34,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 15:28:34,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:34,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 15:28:34,766 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:28:34,800 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 15:28:34,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 216 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 15:28:34,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:34,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 15:28:34,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:37,825 INFO L124 PetriNetUnfolderBase]: 22247/31201 cut-off events. [2024-12-02 15:28:37,825 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-12-02 15:28:37,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61538 conditions, 31201 events. 22247/31201 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 4435. Compared 253919 event pairs, 21798 based on Foata normal form. 6/12929 useless extension candidates. Maximal degree in co-relation 61396. Up to 29416 conditions per place. [2024-12-02 15:28:38,007 INFO L140 encePairwiseOnDemand]: 71/80 looper letters, 45 selfloop transitions, 25 changer transitions 0/88 dead transitions. [2024-12-02 15:28:38,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 88 transitions, 470 flow [2024-12-02 15:28:38,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 15:28:38,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-12-02 15:28:38,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 296 transitions. [2024-12-02 15:28:38,011 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37 [2024-12-02 15:28:38,011 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 216 flow. Second operand 10 states and 296 transitions. [2024-12-02 15:28:38,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 88 transitions, 470 flow [2024-12-02 15:28:38,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 88 transitions, 412 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-12-02 15:28:38,015 INFO L231 Difference]: Finished difference. Result has 82 places, 88 transitions, 356 flow [2024-12-02 15:28:38,015 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=356, PETRI_PLACES=82, PETRI_TRANSITIONS=88} [2024-12-02 15:28:38,016 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 1 predicate places. [2024-12-02 15:28:38,016 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 88 transitions, 356 flow [2024-12-02 15:28:38,016 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 15:28:38,016 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:38,017 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:38,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 15:28:38,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:38,217 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:28:38,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:38,218 INFO L85 PathProgramCache]: Analyzing trace with hash -110030521, now seen corresponding path program 1 times [2024-12-02 15:28:38,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:38,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149208437] [2024-12-02 15:28:38,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:38,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:38,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:38,307 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 15:28:38,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:38,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149208437] [2024-12-02 15:28:38,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149208437] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:38,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:38,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 15:28:38,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482692680] [2024-12-02 15:28:38,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:38,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:38,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:38,308 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:38,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:38,317 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:28:38,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 88 transitions, 356 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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 15:28:38,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:38,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:28:38,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:42,602 INFO L124 PetriNetUnfolderBase]: 31828/45389 cut-off events. [2024-12-02 15:28:42,603 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-12-02 15:28:42,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88736 conditions, 45389 events. 31828/45389 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 5241. Compared 376099 event pairs, 11046 based on Foata normal form. 0/21237 useless extension candidates. Maximal degree in co-relation 88669. Up to 26988 conditions per place. [2024-12-02 15:28:42,807 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 100 selfloop transitions, 2 changer transitions 0/122 dead transitions. [2024-12-02 15:28:42,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 122 transitions, 635 flow [2024-12-02 15:28:42,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:42,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:28:42,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 158 transitions. [2024-12-02 15:28:42,809 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2024-12-02 15:28:42,809 INFO L175 Difference]: Start difference. First operand has 82 places, 88 transitions, 356 flow. Second operand 3 states and 158 transitions. [2024-12-02 15:28:42,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 122 transitions, 635 flow [2024-12-02 15:28:42,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 122 transitions, 611 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-12-02 15:28:42,812 INFO L231 Difference]: Finished difference. Result has 83 places, 89 transitions, 346 flow [2024-12-02 15:28:42,812 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=346, PETRI_PLACES=83, PETRI_TRANSITIONS=89} [2024-12-02 15:28:42,812 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 2 predicate places. [2024-12-02 15:28:42,812 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 89 transitions, 346 flow [2024-12-02 15:28:42,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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 15:28:42,813 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:42,813 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:42,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:28:42,813 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:28:42,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:42,813 INFO L85 PathProgramCache]: Analyzing trace with hash -110030523, now seen corresponding path program 1 times [2024-12-02 15:28:42,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:42,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426446686] [2024-12-02 15:28:42,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:42,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:42,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:42,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 15:28:42,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:42,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426446686] [2024-12-02 15:28:42,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426446686] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:42,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:42,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:28:42,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881964076] [2024-12-02 15:28:42,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:42,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:28:42,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:42,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:28:42,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:28:42,927 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:28:42,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 89 transitions, 346 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 15:28:42,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:42,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:28:42,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:47,551 INFO L124 PetriNetUnfolderBase]: 33867/47119 cut-off events. [2024-12-02 15:28:47,551 INFO L125 PetriNetUnfolderBase]: For 2719/2719 co-relation queries the response was YES. [2024-12-02 15:28:47,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98837 conditions, 47119 events. 33867/47119 cut-off events. For 2719/2719 co-relation queries the response was YES. Maximal size of possible extension queue 5057. Compared 383350 event pairs, 32065 based on Foata normal form. 918/24491 useless extension candidates. Maximal degree in co-relation 98743. Up to 42156 conditions per place. [2024-12-02 15:28:47,835 INFO L140 encePairwiseOnDemand]: 69/80 looper letters, 108 selfloop transitions, 3 changer transitions 0/131 dead transitions. [2024-12-02 15:28:47,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 131 transitions, 723 flow [2024-12-02 15:28:47,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:28:47,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 15:28:47,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2024-12-02 15:28:47,836 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.590625 [2024-12-02 15:28:47,836 INFO L175 Difference]: Start difference. First operand has 83 places, 89 transitions, 346 flow. Second operand 4 states and 189 transitions. [2024-12-02 15:28:47,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 131 transitions, 723 flow [2024-12-02 15:28:47,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 131 transitions, 721 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:28:47,840 INFO L231 Difference]: Finished difference. Result has 86 places, 89 transitions, 367 flow [2024-12-02 15:28:47,840 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=367, PETRI_PLACES=86, PETRI_TRANSITIONS=89} [2024-12-02 15:28:47,841 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 5 predicate places. [2024-12-02 15:28:47,841 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 89 transitions, 367 flow [2024-12-02 15:28:47,841 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 15:28:47,841 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:47,842 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:47,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:28:47,842 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:28:47,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:47,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1429183590, now seen corresponding path program 1 times [2024-12-02 15:28:47,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:47,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347898160] [2024-12-02 15:28:47,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:47,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:47,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:47,895 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 15:28:47,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:47,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347898160] [2024-12-02 15:28:47,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347898160] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:47,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:47,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 15:28:47,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972098971] [2024-12-02 15:28:47,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:47,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:47,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:47,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:47,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:47,897 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:28:47,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 89 transitions, 367 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 15:28:47,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:47,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:28:47,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:51,386 INFO L124 PetriNetUnfolderBase]: 29499/41129 cut-off events. [2024-12-02 15:28:51,386 INFO L125 PetriNetUnfolderBase]: For 7188/7188 co-relation queries the response was YES. [2024-12-02 15:28:51,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95159 conditions, 41129 events. 29499/41129 cut-off events. For 7188/7188 co-relation queries the response was YES. Maximal size of possible extension queue 4577. Compared 332026 event pairs, 27919 based on Foata normal form. 0/20756 useless extension candidates. Maximal degree in co-relation 95064. Up to 38893 conditions per place. [2024-12-02 15:28:51,581 INFO L140 encePairwiseOnDemand]: 78/80 looper letters, 67 selfloop transitions, 1 changer transitions 0/88 dead transitions. [2024-12-02 15:28:51,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 88 transitions, 501 flow [2024-12-02 15:28:51,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:51,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:28:51,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 122 transitions. [2024-12-02 15:28:51,582 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5083333333333333 [2024-12-02 15:28:51,582 INFO L175 Difference]: Start difference. First operand has 86 places, 89 transitions, 367 flow. Second operand 3 states and 122 transitions. [2024-12-02 15:28:51,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 88 transitions, 501 flow [2024-12-02 15:28:51,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 88 transitions, 497 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-12-02 15:28:51,586 INFO L231 Difference]: Finished difference. Result has 86 places, 88 transitions, 363 flow [2024-12-02 15:28:51,586 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=363, PETRI_PLACES=86, PETRI_TRANSITIONS=88} [2024-12-02 15:28:51,587 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 5 predicate places. [2024-12-02 15:28:51,587 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 88 transitions, 363 flow [2024-12-02 15:28:51,587 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 15:28:51,587 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:51,587 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:51,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:28:51,587 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:28:51,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:51,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1429183591, now seen corresponding path program 1 times [2024-12-02 15:28:51,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:51,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006243864] [2024-12-02 15:28:51,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:51,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:51,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:51,634 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 15:28:51,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:51,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006243864] [2024-12-02 15:28:51,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006243864] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:51,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:51,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:28:51,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931396244] [2024-12-02 15:28:51,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:51,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:51,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:51,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:51,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:51,636 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:28:51,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 88 transitions, 363 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 15:28:51,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:51,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:28:51,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:54,563 INFO L124 PetriNetUnfolderBase]: 25131/35139 cut-off events. [2024-12-02 15:28:54,564 INFO L125 PetriNetUnfolderBase]: For 6177/6177 co-relation queries the response was YES. [2024-12-02 15:28:54,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81360 conditions, 35139 events. 25131/35139 cut-off events. For 6177/6177 co-relation queries the response was YES. Maximal size of possible extension queue 3889. Compared 280662 event pairs, 23773 based on Foata normal form. 0/18232 useless extension candidates. Maximal degree in co-relation 81343. Up to 33177 conditions per place. [2024-12-02 15:28:54,756 INFO L140 encePairwiseOnDemand]: 78/80 looper letters, 62 selfloop transitions, 5 changer transitions 0/87 dead transitions. [2024-12-02 15:28:54,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 87 transitions, 495 flow [2024-12-02 15:28:54,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:54,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:28:54,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 121 transitions. [2024-12-02 15:28:54,757 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5041666666666667 [2024-12-02 15:28:54,757 INFO L175 Difference]: Start difference. First operand has 86 places, 88 transitions, 363 flow. Second operand 3 states and 121 transitions. [2024-12-02 15:28:54,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 87 transitions, 495 flow [2024-12-02 15:28:54,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 87 transitions, 486 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 15:28:54,767 INFO L231 Difference]: Finished difference. Result has 85 places, 87 transitions, 362 flow [2024-12-02 15:28:54,767 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=362, PETRI_PLACES=85, PETRI_TRANSITIONS=87} [2024-12-02 15:28:54,768 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 4 predicate places. [2024-12-02 15:28:54,768 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 87 transitions, 362 flow [2024-12-02 15:28:54,768 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 15:28:54,768 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:54,768 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:54,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:28:54,768 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:28:54,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:54,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1429183593, now seen corresponding path program 1 times [2024-12-02 15:28:54,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:54,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767932560] [2024-12-02 15:28:54,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:54,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:54,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:54,856 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 15:28:54,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:54,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767932560] [2024-12-02 15:28:54,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767932560] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:54,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:54,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:54,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961878148] [2024-12-02 15:28:54,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:54,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:28:54,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:54,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:28:54,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:28:54,858 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:28:54,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 87 transitions, 362 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 15:28:54,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:54,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:28:54,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:58,226 INFO L124 PetriNetUnfolderBase]: 27300/38806 cut-off events. [2024-12-02 15:28:58,227 INFO L125 PetriNetUnfolderBase]: For 6842/6842 co-relation queries the response was YES. [2024-12-02 15:28:58,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89843 conditions, 38806 events. 27300/38806 cut-off events. For 6842/6842 co-relation queries the response was YES. Maximal size of possible extension queue 3744. Compared 317051 event pairs, 25826 based on Foata normal form. 573/21695 useless extension candidates. Maximal degree in co-relation 89827. Up to 33205 conditions per place. [2024-12-02 15:28:58,406 INFO L140 encePairwiseOnDemand]: 67/80 looper letters, 85 selfloop transitions, 7 changer transitions 1/113 dead transitions. [2024-12-02 15:28:58,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 113 transitions, 632 flow [2024-12-02 15:28:58,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:28:58,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 15:28:58,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 184 transitions. [2024-12-02 15:28:58,408 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-12-02 15:28:58,408 INFO L175 Difference]: Start difference. First operand has 85 places, 87 transitions, 362 flow. Second operand 4 states and 184 transitions. [2024-12-02 15:28:58,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 113 transitions, 632 flow [2024-12-02 15:28:58,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 113 transitions, 627 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:28:58,411 INFO L231 Difference]: Finished difference. Result has 88 places, 87 transitions, 392 flow [2024-12-02 15:28:58,412 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=392, PETRI_PLACES=88, PETRI_TRANSITIONS=87} [2024-12-02 15:28:58,412 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 7 predicate places. [2024-12-02 15:28:58,412 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 87 transitions, 392 flow [2024-12-02 15:28:58,412 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 15:28:58,412 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:58,413 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:58,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:28:58,413 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:28:58,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:58,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1970464704, now seen corresponding path program 1 times [2024-12-02 15:28:58,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:58,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851666050] [2024-12-02 15:28:58,413 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:58,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:58,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:58,541 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 15:28:58,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:58,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851666050] [2024-12-02 15:28:58,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851666050] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:28:58,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370704707] [2024-12-02 15:28:58,542 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:58,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:58,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:28:58,543 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:28:58,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 15:28:58,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:58,639 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 15:28:58,639 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:28:58,661 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 15:28:58,661 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:28:58,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370704707] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:58,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:28:58,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-12-02 15:28:58,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301702481] [2024-12-02 15:28:58,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:58,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:58,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:58,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:58,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:28:58,662 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:28:58,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 87 transitions, 392 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 15:28:58,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:58,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:28:58,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:29:00,880 INFO L124 PetriNetUnfolderBase]: 18830/26944 cut-off events. [2024-12-02 15:29:00,880 INFO L125 PetriNetUnfolderBase]: For 7282/7282 co-relation queries the response was YES. [2024-12-02 15:29:00,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69541 conditions, 26944 events. 18830/26944 cut-off events. For 7282/7282 co-relation queries the response was YES. Maximal size of possible extension queue 2496. Compared 214948 event pairs, 17626 based on Foata normal form. 1710/16073 useless extension candidates. Maximal degree in co-relation 69524. Up to 25234 conditions per place. [2024-12-02 15:29:01,029 INFO L140 encePairwiseOnDemand]: 77/80 looper letters, 64 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2024-12-02 15:29:01,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 85 transitions, 514 flow [2024-12-02 15:29:01,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:01,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:29:01,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2024-12-02 15:29:01,030 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-12-02 15:29:01,030 INFO L175 Difference]: Start difference. First operand has 88 places, 87 transitions, 392 flow. Second operand 3 states and 120 transitions. [2024-12-02 15:29:01,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 85 transitions, 514 flow [2024-12-02 15:29:01,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 85 transitions, 508 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:29:01,040 INFO L231 Difference]: Finished difference. Result has 87 places, 85 transitions, 380 flow [2024-12-02 15:29:01,040 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=380, PETRI_PLACES=87, PETRI_TRANSITIONS=85} [2024-12-02 15:29:01,041 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 6 predicate places. [2024-12-02 15:29:01,041 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 85 transitions, 380 flow [2024-12-02 15:29:01,041 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 15:29:01,041 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:29:01,041 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:29:01,048 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 15:29:01,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:29:01,242 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:29:01,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:01,242 INFO L85 PathProgramCache]: Analyzing trace with hash 757491056, now seen corresponding path program 1 times [2024-12-02 15:29:01,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:01,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872387687] [2024-12-02 15:29:01,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:01,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:01,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:01,342 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 15:29:01,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:01,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872387687] [2024-12-02 15:29:01,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872387687] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:29:01,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911748404] [2024-12-02 15:29:01,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:01,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:29:01,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:29:01,344 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:29:01,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 15:29:01,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:01,444 INFO L256 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 15:29:01,445 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:29:01,468 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 15:29:01,468 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:29:01,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911748404] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:01,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:29:01,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-12-02 15:29:01,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955502863] [2024-12-02 15:29:01,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:01,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:01,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:01,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:01,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:29:01,469 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:29:01,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 85 transitions, 380 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 15:29:01,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:29:01,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:29:01,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:29:03,095 INFO L124 PetriNetUnfolderBase]: 14165/20586 cut-off events. [2024-12-02 15:29:03,096 INFO L125 PetriNetUnfolderBase]: For 4493/4493 co-relation queries the response was YES. [2024-12-02 15:29:03,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52465 conditions, 20586 events. 14165/20586 cut-off events. For 4493/4493 co-relation queries the response was YES. Maximal size of possible extension queue 1826. Compared 161729 event pairs, 13211 based on Foata normal form. 0/11629 useless extension candidates. Maximal degree in co-relation 52447. Up to 19090 conditions per place. [2024-12-02 15:29:03,338 INFO L140 encePairwiseOnDemand]: 77/80 looper letters, 62 selfloop transitions, 1 changer transitions 0/83 dead transitions. [2024-12-02 15:29:03,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 83 transitions, 498 flow [2024-12-02 15:29:03,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:03,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:29:03,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 118 transitions. [2024-12-02 15:29:03,339 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49166666666666664 [2024-12-02 15:29:03,339 INFO L175 Difference]: Start difference. First operand has 87 places, 85 transitions, 380 flow. Second operand 3 states and 118 transitions. [2024-12-02 15:29:03,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 83 transitions, 498 flow [2024-12-02 15:29:03,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 83 transitions, 497 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:29:03,347 INFO L231 Difference]: Finished difference. Result has 86 places, 83 transitions, 373 flow [2024-12-02 15:29:03,347 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=373, PETRI_PLACES=86, PETRI_TRANSITIONS=83} [2024-12-02 15:29:03,348 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 5 predicate places. [2024-12-02 15:29:03,348 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 83 transitions, 373 flow [2024-12-02 15:29:03,348 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 15:29:03,348 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:29:03,348 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:29:03,354 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 15:29:03,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 15:29:03,549 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:29:03,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:03,549 INFO L85 PathProgramCache]: Analyzing trace with hash 757491057, now seen corresponding path program 1 times [2024-12-02 15:29:03,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:03,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80598735] [2024-12-02 15:29:03,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:03,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:03,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:03,609 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 15:29:03,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:03,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80598735] [2024-12-02 15:29:03,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80598735] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:03,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:03,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 15:29:03,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294262153] [2024-12-02 15:29:03,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:03,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:03,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:03,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:03,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:03,619 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:29:03,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 83 transitions, 373 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 15:29:03,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:29:03,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:29:03,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:29:05,953 INFO L124 PetriNetUnfolderBase]: 17677/26337 cut-off events. [2024-12-02 15:29:05,953 INFO L125 PetriNetUnfolderBase]: For 6218/6218 co-relation queries the response was YES. [2024-12-02 15:29:06,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65679 conditions, 26337 events. 17677/26337 cut-off events. For 6218/6218 co-relation queries the response was YES. Maximal size of possible extension queue 2089. Compared 207238 event pairs, 5732 based on Foata normal form. 0/16622 useless extension candidates. Maximal degree in co-relation 65660. Up to 15087 conditions per place. [2024-12-02 15:29:06,121 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 88 selfloop transitions, 2 changer transitions 0/110 dead transitions. [2024-12-02 15:29:06,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 110 transitions, 645 flow [2024-12-02 15:29:06,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:06,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:29:06,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 144 transitions. [2024-12-02 15:29:06,122 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-12-02 15:29:06,122 INFO L175 Difference]: Start difference. First operand has 86 places, 83 transitions, 373 flow. Second operand 3 states and 144 transitions. [2024-12-02 15:29:06,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 110 transitions, 645 flow [2024-12-02 15:29:06,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 110 transitions, 644 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:29:06,130 INFO L231 Difference]: Finished difference. Result has 88 places, 84 transitions, 388 flow [2024-12-02 15:29:06,131 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=388, PETRI_PLACES=88, PETRI_TRANSITIONS=84} [2024-12-02 15:29:06,131 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 7 predicate places. [2024-12-02 15:29:06,131 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 84 transitions, 388 flow [2024-12-02 15:29:06,131 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 15:29:06,131 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:29:06,131 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:29:06,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:29:06,131 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:29:06,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:06,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1497836319, now seen corresponding path program 1 times [2024-12-02 15:29:06,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:06,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768268960] [2024-12-02 15:29:06,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:06,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:06,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:06,189 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 15:29:06,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:06,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768268960] [2024-12-02 15:29:06,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768268960] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:29:06,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38333078] [2024-12-02 15:29:06,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:06,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:29:06,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:29:06,191 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:29:06,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 15:29:06,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:06,292 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 15:29:06,292 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:29:06,324 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 15:29:06,324 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:29:06,356 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 15:29:06,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38333078] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:29:06,356 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:29:06,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2024-12-02 15:29:06,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451961178] [2024-12-02 15:29:06,357 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:29:06,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 15:29:06,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:06,357 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 15:29:06,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:29:06,384 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:29:06,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 84 transitions, 388 flow. Second operand has 7 states, 7 states have (on average 29.285714285714285) internal successors, (205), 7 states have internal predecessors, (205), 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 15:29:06,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:29:06,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:29:06,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:29:11,449 INFO L124 PetriNetUnfolderBase]: 37335/56341 cut-off events. [2024-12-02 15:29:11,449 INFO L125 PetriNetUnfolderBase]: For 18098/18098 co-relation queries the response was YES. [2024-12-02 15:29:11,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146088 conditions, 56341 events. 37335/56341 cut-off events. For 18098/18098 co-relation queries the response was YES. Maximal size of possible extension queue 3270. Compared 476879 event pairs, 5916 based on Foata normal form. 0/36626 useless extension candidates. Maximal degree in co-relation 146067. Up to 13601 conditions per place. [2024-12-02 15:29:11,782 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 197 selfloop transitions, 9 changer transitions 0/226 dead transitions. [2024-12-02 15:29:11,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 226 transitions, 1313 flow [2024-12-02 15:29:11,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 15:29:11,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 15:29:11,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 361 transitions. [2024-12-02 15:29:11,783 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6446428571428572 [2024-12-02 15:29:11,783 INFO L175 Difference]: Start difference. First operand has 88 places, 84 transitions, 388 flow. Second operand 7 states and 361 transitions. [2024-12-02 15:29:11,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 226 transitions, 1313 flow [2024-12-02 15:29:11,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 226 transitions, 1306 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:29:11,794 INFO L231 Difference]: Finished difference. Result has 96 places, 90 transitions, 445 flow [2024-12-02 15:29:11,794 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=445, PETRI_PLACES=96, PETRI_TRANSITIONS=90} [2024-12-02 15:29:11,795 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 15 predicate places. [2024-12-02 15:29:11,795 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 90 transitions, 445 flow [2024-12-02 15:29:11,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 29.285714285714285) internal successors, (205), 7 states have internal predecessors, (205), 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 15:29:11,795 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:29:11,795 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:29:11,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 15:29:11,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 15:29:11,996 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:29:11,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:11,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1497836320, now seen corresponding path program 1 times [2024-12-02 15:29:11,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:11,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366373499] [2024-12-02 15:29:11,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:11,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:12,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:12,040 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 15:29:12,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:12,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366373499] [2024-12-02 15:29:12,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366373499] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:12,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:12,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:29:12,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735015550] [2024-12-02 15:29:12,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:12,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:12,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:12,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:12,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:12,048 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:29:12,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 90 transitions, 445 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 15:29:12,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:29:12,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:29:12,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:29:16,675 INFO L124 PetriNetUnfolderBase]: 33095/46933 cut-off events. [2024-12-02 15:29:16,675 INFO L125 PetriNetUnfolderBase]: For 44702/44702 co-relation queries the response was YES. [2024-12-02 15:29:16,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132961 conditions, 46933 events. 33095/46933 cut-off events. For 44702/44702 co-relation queries the response was YES. Maximal size of possible extension queue 2566. Compared 368170 event pairs, 30152 based on Foata normal form. 1544/31830 useless extension candidates. Maximal degree in co-relation 132936. Up to 43953 conditions per place. [2024-12-02 15:29:16,957 INFO L140 encePairwiseOnDemand]: 78/80 looper letters, 65 selfloop transitions, 1 changer transitions 0/86 dead transitions. [2024-12-02 15:29:16,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 86 transitions, 550 flow [2024-12-02 15:29:16,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:16,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:29:16,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 116 transitions. [2024-12-02 15:29:16,958 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-12-02 15:29:16,959 INFO L175 Difference]: Start difference. First operand has 96 places, 90 transitions, 445 flow. Second operand 3 states and 116 transitions. [2024-12-02 15:29:16,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 86 transitions, 550 flow [2024-12-02 15:29:16,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 86 transitions, 542 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-12-02 15:29:16,976 INFO L231 Difference]: Finished difference. Result has 95 places, 86 transitions, 412 flow [2024-12-02 15:29:16,976 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=93, 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=412, PETRI_PLACES=95, PETRI_TRANSITIONS=86} [2024-12-02 15:29:16,977 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 14 predicate places. [2024-12-02 15:29:16,977 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 86 transitions, 412 flow [2024-12-02 15:29:16,977 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 15:29:16,977 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:29:16,977 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:29:16,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 15:29:16,978 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:29:16,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:16,978 INFO L85 PathProgramCache]: Analyzing trace with hash -953077081, now seen corresponding path program 1 times [2024-12-02 15:29:16,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:16,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471956054] [2024-12-02 15:29:16,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:16,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:16,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:17,049 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 15:29:17,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:17,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471956054] [2024-12-02 15:29:17,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471956054] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:17,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:17,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 15:29:17,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902180081] [2024-12-02 15:29:17,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:17,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:17,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:17,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:17,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:17,055 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:29:17,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 86 transitions, 412 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 15:29:17,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:29:17,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:29:17,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:29:21,971 INFO L124 PetriNetUnfolderBase]: 35624/49832 cut-off events. [2024-12-02 15:29:21,971 INFO L125 PetriNetUnfolderBase]: For 29816/29816 co-relation queries the response was YES. [2024-12-02 15:29:22,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135768 conditions, 49832 events. 35624/49832 cut-off events. For 29816/29816 co-relation queries the response was YES. Maximal size of possible extension queue 2650. Compared 345742 event pairs, 7946 based on Foata normal form. 230/32569 useless extension candidates. Maximal degree in co-relation 135742. Up to 41799 conditions per place. [2024-12-02 15:29:22,256 INFO L140 encePairwiseOnDemand]: 73/80 looper letters, 87 selfloop transitions, 2 changer transitions 0/109 dead transitions. [2024-12-02 15:29:22,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 109 transitions, 669 flow [2024-12-02 15:29:22,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:22,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:29:22,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2024-12-02 15:29:22,257 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5958333333333333 [2024-12-02 15:29:22,257 INFO L175 Difference]: Start difference. First operand has 95 places, 86 transitions, 412 flow. Second operand 3 states and 143 transitions. [2024-12-02 15:29:22,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 109 transitions, 669 flow [2024-12-02 15:29:22,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 109 transitions, 668 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:29:22,334 INFO L231 Difference]: Finished difference. Result has 97 places, 86 transitions, 427 flow [2024-12-02 15:29:22,334 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=411, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=427, PETRI_PLACES=97, PETRI_TRANSITIONS=86} [2024-12-02 15:29:22,335 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 16 predicate places. [2024-12-02 15:29:22,335 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 86 transitions, 427 flow [2024-12-02 15:29:22,335 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 15:29:22,335 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:29:22,335 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:29:22,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 15:29:22,335 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:29:22,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:22,335 INFO L85 PathProgramCache]: Analyzing trace with hash 659056510, now seen corresponding path program 1 times [2024-12-02 15:29:22,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:22,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706612004] [2024-12-02 15:29:22,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:22,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:22,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:22,369 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 15:29:22,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:22,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706612004] [2024-12-02 15:29:22,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706612004] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:22,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:22,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:29:22,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232812121] [2024-12-02 15:29:22,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:22,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:22,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:22,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:22,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:22,376 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:29:22,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 86 transitions, 427 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 15:29:22,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:29:22,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:29:22,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:29:26,069 INFO L124 PetriNetUnfolderBase]: 24503/35073 cut-off events. [2024-12-02 15:29:26,069 INFO L125 PetriNetUnfolderBase]: For 26320/26320 co-relation queries the response was YES. [2024-12-02 15:29:26,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101551 conditions, 35073 events. 24503/35073 cut-off events. For 26320/26320 co-relation queries the response was YES. Maximal size of possible extension queue 2032. Compared 270119 event pairs, 22025 based on Foata normal form. 0/23865 useless extension candidates. Maximal degree in co-relation 101523. Up to 32741 conditions per place. [2024-12-02 15:29:26,347 INFO L140 encePairwiseOnDemand]: 78/80 looper letters, 64 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2024-12-02 15:29:26,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 85 transitions, 551 flow [2024-12-02 15:29:26,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:26,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:29:26,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2024-12-02 15:29:26,348 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4791666666666667 [2024-12-02 15:29:26,348 INFO L175 Difference]: Start difference. First operand has 97 places, 86 transitions, 427 flow. Second operand 3 states and 115 transitions. [2024-12-02 15:29:26,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 85 transitions, 551 flow [2024-12-02 15:29:26,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 85 transitions, 537 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-12-02 15:29:26,369 INFO L231 Difference]: Finished difference. Result has 96 places, 85 transitions, 409 flow [2024-12-02 15:29:26,369 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=409, PETRI_PLACES=96, PETRI_TRANSITIONS=85} [2024-12-02 15:29:26,370 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 15 predicate places. [2024-12-02 15:29:26,370 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 85 transitions, 409 flow [2024-12-02 15:29:26,370 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 15:29:26,370 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:29:26,370 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:29:26,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 15:29:26,370 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:29:26,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:26,371 INFO L85 PathProgramCache]: Analyzing trace with hash 659056511, now seen corresponding path program 1 times [2024-12-02 15:29:26,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:26,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858721175] [2024-12-02 15:29:26,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:26,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:26,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:26,462 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 15:29:26,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:26,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858721175] [2024-12-02 15:29:26,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858721175] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:29:26,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663456217] [2024-12-02 15:29:26,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:26,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:29:26,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:29:26,464 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:29:26,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 15:29:26,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:26,570 INFO L256 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 15:29:26,572 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:29:26,657 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:29:26,657 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:29:26,789 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 15:29:26,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663456217] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:29:26,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:29:26,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 6, 6] total 12 [2024-12-02 15:29:26,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651482488] [2024-12-02 15:29:26,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:29:26,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 15:29:26,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:26,791 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 15:29:26,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-12-02 15:29:26,892 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 15:29:26,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 85 transitions, 409 flow. Second operand has 13 states, 13 states have (on average 24.0) internal successors, (312), 13 states have internal predecessors, (312), 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 15:29:26,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:29:26,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 15:29:26,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:29:36,018 INFO L124 PetriNetUnfolderBase]: 53555/81330 cut-off events. [2024-12-02 15:29:36,019 INFO L125 PetriNetUnfolderBase]: For 53956/53956 co-relation queries the response was YES. [2024-12-02 15:29:36,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210814 conditions, 81330 events. 53555/81330 cut-off events. For 53956/53956 co-relation queries the response was YES. Maximal size of possible extension queue 4342. Compared 717266 event pairs, 12786 based on Foata normal form. 2430/60704 useless extension candidates. Maximal degree in co-relation 210786. Up to 20441 conditions per place. [2024-12-02 15:29:36,563 INFO L140 encePairwiseOnDemand]: 66/80 looper letters, 198 selfloop transitions, 35 changer transitions 1/252 dead transitions. [2024-12-02 15:29:36,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 252 transitions, 1546 flow [2024-12-02 15:29:36,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 15:29:36,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-12-02 15:29:36,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 456 transitions. [2024-12-02 15:29:36,565 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.475 [2024-12-02 15:29:36,565 INFO L175 Difference]: Start difference. First operand has 96 places, 85 transitions, 409 flow. Second operand 12 states and 456 transitions. [2024-12-02 15:29:36,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 252 transitions, 1546 flow [2024-12-02 15:29:36,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 252 transitions, 1545 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:29:36,590 INFO L231 Difference]: Finished difference. Result has 109 places, 92 transitions, 538 flow [2024-12-02 15:29:36,590 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=538, PETRI_PLACES=109, PETRI_TRANSITIONS=92} [2024-12-02 15:29:36,591 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 28 predicate places. [2024-12-02 15:29:36,591 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 92 transitions, 538 flow [2024-12-02 15:29:36,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 24.0) internal successors, (312), 13 states have internal predecessors, (312), 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 15:29:36,591 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:29:36,591 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-12-02 15:29:36,597 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 15:29:36,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 15:29:36,792 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:29:36,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:36,792 INFO L85 PathProgramCache]: Analyzing trace with hash 2017922660, now seen corresponding path program 2 times [2024-12-02 15:29:36,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:36,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572845520] [2024-12-02 15:29:36,792 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:29:36,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:36,802 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 15:29:36,802 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:29:36,832 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 15:29:36,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:36,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572845520] [2024-12-02 15:29:36,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572845520] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:29:36,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430501470] [2024-12-02 15:29:36,832 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:29:36,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:29:36,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:29:36,835 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:29:36,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 15:29:36,932 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 15:29:36,932 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:29:36,933 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 15:29:36,934 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:29:36,964 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 15:29:36,964 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:29:36,993 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 15:29:36,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [430501470] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:29:36,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:29:36,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-12-02 15:29:36,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268747292] [2024-12-02 15:29:36,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:29:36,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:29:36,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:36,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:29:36,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:29:37,002 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 15:29:37,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 92 transitions, 538 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 15:29:37,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:29:37,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 15:29:37,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:29:46,140 INFO L124 PetriNetUnfolderBase]: 51799/73797 cut-off events. [2024-12-02 15:29:46,140 INFO L125 PetriNetUnfolderBase]: For 77123/77123 co-relation queries the response was YES. [2024-12-02 15:29:46,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 224185 conditions, 73797 events. 51799/73797 cut-off events. For 77123/77123 co-relation queries the response was YES. Maximal size of possible extension queue 3919. Compared 607934 event pairs, 46341 based on Foata normal form. 1/49624 useless extension candidates. Maximal degree in co-relation 224153. Up to 69219 conditions per place. [2024-12-02 15:29:46,831 INFO L140 encePairwiseOnDemand]: 75/80 looper letters, 57 selfloop transitions, 16 changer transitions 0/91 dead transitions. [2024-12-02 15:29:46,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 91 transitions, 674 flow [2024-12-02 15:29:46,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:29:46,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 15:29:46,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 126 transitions. [2024-12-02 15:29:46,832 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39375 [2024-12-02 15:29:46,832 INFO L175 Difference]: Start difference. First operand has 109 places, 92 transitions, 538 flow. Second operand 4 states and 126 transitions. [2024-12-02 15:29:46,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 91 transitions, 674 flow [2024-12-02 15:29:46,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 91 transitions, 648 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-12-02 15:29:46,892 INFO L231 Difference]: Finished difference. Result has 108 places, 91 transitions, 534 flow [2024-12-02 15:29:46,892 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=534, PETRI_PLACES=108, PETRI_TRANSITIONS=91} [2024-12-02 15:29:46,892 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 27 predicate places. [2024-12-02 15:29:46,893 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 91 transitions, 534 flow [2024-12-02 15:29:46,893 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 15:29:46,893 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:29:46,893 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 15:29:46,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 15:29:47,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 15:29:47,093 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread4Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:29:47,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:47,094 INFO L85 PathProgramCache]: Analyzing trace with hash -18282705, now seen corresponding path program 1 times [2024-12-02 15:29:47,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:47,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146215526] [2024-12-02 15:29:47,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:47,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:47,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:47,148 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 15:29:47,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:47,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146215526] [2024-12-02 15:29:47,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146215526] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:47,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:47,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 15:29:47,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048174440] [2024-12-02 15:29:47,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:47,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:47,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:47,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:47,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:47,153 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 15:29:47,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 91 transitions, 534 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 15:29:47,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:29:47,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 15:29:47,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:29:55,077 INFO L124 PetriNetUnfolderBase]: 45245/66403 cut-off events. [2024-12-02 15:29:55,077 INFO L125 PetriNetUnfolderBase]: For 53913/53913 co-relation queries the response was YES. [2024-12-02 15:29:55,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 193925 conditions, 66403 events. 45245/66403 cut-off events. For 53913/53913 co-relation queries the response was YES. Maximal size of possible extension queue 3207. Compared 515698 event pairs, 11766 based on Foata normal form. 296/46669 useless extension candidates. Maximal degree in co-relation 193893. Up to 48566 conditions per place. [2024-12-02 15:29:55,674 INFO L140 encePairwiseOnDemand]: 73/80 looper letters, 86 selfloop transitions, 3 changer transitions 1/109 dead transitions. [2024-12-02 15:29:55,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 109 transitions, 781 flow [2024-12-02 15:29:55,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:55,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:29:55,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 139 transitions. [2024-12-02 15:29:55,675 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5791666666666667 [2024-12-02 15:29:55,675 INFO L175 Difference]: Start difference. First operand has 108 places, 91 transitions, 534 flow. Second operand 3 states and 139 transitions. [2024-12-02 15:29:55,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 109 transitions, 781 flow [2024-12-02 15:29:55,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 109 transitions, 747 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-12-02 15:29:55,735 INFO L231 Difference]: Finished difference. Result has 107 places, 86 transitions, 494 flow [2024-12-02 15:29:55,735 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=475, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=494, PETRI_PLACES=107, PETRI_TRANSITIONS=86} [2024-12-02 15:29:55,736 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 26 predicate places. [2024-12-02 15:29:55,736 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 86 transitions, 494 flow [2024-12-02 15:29:55,736 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 15:29:55,736 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:29:55,736 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-12-02 15:29:55,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 15:29:55,736 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:29:55,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:55,736 INFO L85 PathProgramCache]: Analyzing trace with hash 2012109487, now seen corresponding path program 1 times [2024-12-02 15:29:55,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:55,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346574992] [2024-12-02 15:29:55,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:55,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:55,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:55,845 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 15:29:55,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:55,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346574992] [2024-12-02 15:29:55,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346574992] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:29:55,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1957003699] [2024-12-02 15:29:55,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:55,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:29:55,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:29:55,847 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:29:55,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 15:29:55,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:55,955 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-02 15:29:55,956 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:29:55,999 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 15:29:55,999 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:29:56,131 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 15:29:56,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1957003699] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:29:56,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:29:56,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-12-02 15:29:56,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275639755] [2024-12-02 15:29:56,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:29:56,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-12-02 15:29:56,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:56,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-12-02 15:29:56,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-12-02 15:29:56,170 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 15:29:56,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 86 transitions, 494 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 15:29:56,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:29:56,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 15:29:56,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:02,109 INFO L124 PetriNetUnfolderBase]: 37831/55353 cut-off events. [2024-12-02 15:30:02,109 INFO L125 PetriNetUnfolderBase]: For 55502/55502 co-relation queries the response was YES. [2024-12-02 15:30:02,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169975 conditions, 55353 events. 37831/55353 cut-off events. For 55502/55502 co-relation queries the response was YES. Maximal size of possible extension queue 2780. Compared 460653 event pairs, 34735 based on Foata normal form. 12/38753 useless extension candidates. Maximal degree in co-relation 169942. Up to 51125 conditions per place. [2024-12-02 15:30:02,570 INFO L140 encePairwiseOnDemand]: 72/80 looper letters, 43 selfloop transitions, 61 changer transitions 0/122 dead transitions. [2024-12-02 15:30:02,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 122 transitions, 996 flow [2024-12-02 15:30:02,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-02 15:30:02,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-12-02 15:30:02,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 587 transitions. [2024-12-02 15:30:02,572 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33352272727272725 [2024-12-02 15:30:02,572 INFO L175 Difference]: Start difference. First operand has 107 places, 86 transitions, 494 flow. Second operand 22 states and 587 transitions. [2024-12-02 15:30:02,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 122 transitions, 996 flow [2024-12-02 15:30:02,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 122 transitions, 978 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-12-02 15:30:02,633 INFO L231 Difference]: Finished difference. Result has 131 places, 122 transitions, 938 flow [2024-12-02 15:30:02,633 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=938, PETRI_PLACES=131, PETRI_TRANSITIONS=122} [2024-12-02 15:30:02,634 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 50 predicate places. [2024-12-02 15:30:02,634 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 122 transitions, 938 flow [2024-12-02 15:30:02,634 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 15:30:02,634 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:02,634 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 15:30:02,639 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 15:30:02,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:02,835 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:30:02,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:02,835 INFO L85 PathProgramCache]: Analyzing trace with hash -2449619, now seen corresponding path program 1 times [2024-12-02 15:30:02,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:02,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217836693] [2024-12-02 15:30:02,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:02,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:02,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:03,368 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 15:30:03,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:03,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217836693] [2024-12-02 15:30:03,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217836693] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:30:03,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625553671] [2024-12-02 15:30:03,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:03,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:03,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:30:03,371 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:30:03,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 15:30:03,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:03,491 INFO L256 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-02 15:30:03,493 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:30:03,539 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 15:30:03,950 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 15:30:03,951 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:30:04,318 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 15:30:04,324 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 15:30:04,374 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 15:30:04,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625553671] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:30:04,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:30:04,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-12-02 15:30:04,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131126076] [2024-12-02 15:30:04,374 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:30:04,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 15:30:04,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:04,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 15:30:04,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-12-02 15:30:04,638 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 15:30:04,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 122 transitions, 938 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 15:30:04,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:04,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 15:30:04,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:28,097 INFO L124 PetriNetUnfolderBase]: 119149/167499 cut-off events. [2024-12-02 15:30:28,097 INFO L125 PetriNetUnfolderBase]: For 134485/134485 co-relation queries the response was YES. [2024-12-02 15:30:28,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 480641 conditions, 167499 events. 119149/167499 cut-off events. For 134485/134485 co-relation queries the response was YES. Maximal size of possible extension queue 7262. Compared 1340246 event pairs, 28603 based on Foata normal form. 0/117061 useless extension candidates. Maximal degree in co-relation 480603. Up to 47389 conditions per place. [2024-12-02 15:30:29,459 INFO L140 encePairwiseOnDemand]: 66/80 looper letters, 249 selfloop transitions, 151 changer transitions 16/434 dead transitions. [2024-12-02 15:30:29,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 434 transitions, 3817 flow [2024-12-02 15:30:29,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-02 15:30:29,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-12-02 15:30:29,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 800 transitions. [2024-12-02 15:30:29,462 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-12-02 15:30:29,462 INFO L175 Difference]: Start difference. First operand has 131 places, 122 transitions, 938 flow. Second operand 25 states and 800 transitions. [2024-12-02 15:30:29,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 434 transitions, 3817 flow [2024-12-02 15:30:30,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 434 transitions, 3427 flow, removed 128 selfloop flow, removed 9 redundant places. [2024-12-02 15:30:30,371 INFO L231 Difference]: Finished difference. Result has 159 places, 228 transitions, 2202 flow [2024-12-02 15:30:30,372 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=782, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2202, PETRI_PLACES=159, PETRI_TRANSITIONS=228} [2024-12-02 15:30:30,372 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 78 predicate places. [2024-12-02 15:30:30,372 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 228 transitions, 2202 flow [2024-12-02 15:30:30,372 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 15:30:30,372 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:30:30,372 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 15:30:30,379 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 15:30:30,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:30,573 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 15:30:30,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:30,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1337002974, now seen corresponding path program 1 times [2024-12-02 15:30:30,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:30,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529583865] [2024-12-02 15:30:30,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:30,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:30,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:31,162 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 15:30:31,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:31,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529583865] [2024-12-02 15:30:31,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529583865] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:30:31,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536355851] [2024-12-02 15:30:31,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:31,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:30:31,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:30:31,165 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:30:31,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8ebc437-9be6-47ab-9803-db18c927af15/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 15:30:31,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:31,313 INFO L256 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-02 15:30:31,315 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:30:31,346 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 15:30:31,661 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 15:30:31,661 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:30:32,007 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 15:30:32,010 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 15:30:32,044 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 15:30:32,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536355851] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:30:32,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:30:32,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-12-02 15:30:32,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050649202] [2024-12-02 15:30:32,045 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:30:32,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 15:30:32,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:32,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 15:30:32,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2024-12-02 15:30:32,285 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 15:30:32,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 228 transitions, 2202 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 15:30:32,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:30:32,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 15:30:32,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:30:54,721 INFO L124 PetriNetUnfolderBase]: 110428/157682 cut-off events. [2024-12-02 15:30:54,721 INFO L125 PetriNetUnfolderBase]: For 345821/345821 co-relation queries the response was YES. [2024-12-02 15:30:55,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 550960 conditions, 157682 events. 110428/157682 cut-off events. For 345821/345821 co-relation queries the response was YES. Maximal size of possible extension queue 6827. Compared 1297197 event pairs, 27773 based on Foata normal form. 0/126151 useless extension candidates. Maximal degree in co-relation 550909. Up to 43665 conditions per place.