./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.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_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/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_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/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_d7637f9e-eafd-4110-9aab-417dacc733a8/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 a79fe9fcfc95192d454ac05616e4d9a71dbf2bcc8b4fd9d21dcef47910a50542 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:52:05,097 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:52:05,148 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-12-02 07:52:05,152 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:52:05,152 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:52:05,170 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:52:05,171 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:52:05,171 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:52:05,171 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:52:05,171 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:52:05,171 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:52:05,171 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:52:05,172 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:52:05,172 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:52:05,172 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:52:05,172 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:52:05,172 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:52:05,172 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:52:05,172 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:52:05,173 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:52:05,173 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:52:05,173 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:52:05,173 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:52:05,173 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:52:05,173 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-02 07:52:05,173 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 07:52:05,173 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:52:05,173 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:52:05,173 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:52:05,174 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:52:05,174 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:52:05,174 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:52:05,174 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:52:05,174 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:52:05,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:52:05,174 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:52:05,174 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:52:05,174 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:52:05,174 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:52:05,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:52:05,175 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:52:05,175 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:52:05,175 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:52:05,175 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:52:05,175 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:52:05,175 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:52:05,175 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:52:05,175 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:52:05,175 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:52:05,176 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:52:05,176 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_d7637f9e-eafd-4110-9aab-417dacc733a8/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 -> a79fe9fcfc95192d454ac05616e4d9a71dbf2bcc8b4fd9d21dcef47910a50542 [2024-12-02 07:52:05,375 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:52:05,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:52:05,384 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:52:05,385 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:52:05,385 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:52:05,386 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c [2024-12-02 07:52:08,055 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/data/f5761472c/b62a91f16eeb484198ec1c90189fb2bd/FLAG05ead059c [2024-12-02 07:52:08,258 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:52:08,259 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c [2024-12-02 07:52:08,266 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/data/f5761472c/b62a91f16eeb484198ec1c90189fb2bd/FLAG05ead059c [2024-12-02 07:52:08,280 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/data/f5761472c/b62a91f16eeb484198ec1c90189fb2bd [2024-12-02 07:52:08,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:52:08,283 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:52:08,285 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:52:08,285 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:52:08,289 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:52:08,290 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,290 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69798942 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08, skipping insertion in model container [2024-12-02 07:52:08,291 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,308 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:52:08,479 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:52:08,488 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:52:08,517 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:52:08,531 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:52:08,532 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08 WrapperNode [2024-12-02 07:52:08,532 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:52:08,533 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:52:08,533 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:52:08,533 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:52:08,539 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,547 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,573 INFO L138 Inliner]: procedures = 25, calls = 56, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 349 [2024-12-02 07:52:08,573 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:52:08,573 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:52:08,574 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:52:08,574 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:52:08,583 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,587 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,603 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 07:52:08,604 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,604 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,613 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,614 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,618 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,620 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,621 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,624 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:52:08,625 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:52:08,625 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:52:08,625 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:52:08,626 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (1/1) ... [2024-12-02 07:52:08,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:52:08,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:52:08,654 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:52:08,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:52:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:52:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 07:52:08,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 07:52:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 07:52:08,681 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 07:52:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-02 07:52:08,681 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-02 07:52:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-12-02 07:52:08,681 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-12-02 07:52:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:52:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 07:52:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 07:52:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 07:52:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-02 07:52:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-02 07:52:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 07:52:08,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:52:08,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:52:08,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 07:52:08,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 07:52:08,683 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 07:52:08,783 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:52:08,784 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:52:09,236 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 07:52:09,236 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:52:09,790 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:52:09,790 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-12-02 07:52:09,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:52:09 BoogieIcfgContainer [2024-12-02 07:52:09,791 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:52:09,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:52:09,793 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:52:09,797 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:52:09,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:52:08" (1/3) ... [2024-12-02 07:52:09,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59fe13b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:52:09, skipping insertion in model container [2024-12-02 07:52:09,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:52:08" (2/3) ... [2024-12-02 07:52:09,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59fe13b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:52:09, skipping insertion in model container [2024-12-02 07:52:09,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:52:09" (3/3) ... [2024-12-02 07:52:09,799 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-bad-buffer-mult-alt2.wvr.c [2024-12-02 07:52:09,814 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:52:09,816 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-buffer-mult-alt2.wvr.c that has 5 procedures, 75 locations, 1 initial locations, 6 loop locations, and 30 error locations. [2024-12-02 07:52:09,816 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 07:52:09,998 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-12-02 07:52:10,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 80 transitions, 188 flow [2024-12-02 07:52:10,087 INFO L124 PetriNetUnfolderBase]: 6/76 cut-off events. [2024-12-02 07:52:10,089 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-12-02 07:52:10,093 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 242 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 07:52:10,093 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 80 transitions, 188 flow [2024-12-02 07:52:10,097 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 81 places, 74 transitions, 169 flow [2024-12-02 07:52:10,104 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:52:10,116 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;@79c78857, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:52:10,116 INFO L334 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2024-12-02 07:52:10,120 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 07:52:10,120 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-12-02 07:52:10,120 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 07:52:10,120 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:52:10,121 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 07:52:10,121 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 07:52:10,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:52:10,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1079219, now seen corresponding path program 1 times [2024-12-02 07:52:10,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:52:10,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382241431] [2024-12-02 07:52:10,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:10,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:52:10,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:10,371 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 07:52:10,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:52:10,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382241431] [2024-12-02 07:52:10,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382241431] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:52:10,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:52:10,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 07:52:10,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926757811] [2024-12-02 07:52:10,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:52:10,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:52:10,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:52:10,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:52:10,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:52:10,427 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 07:52:10,429 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 07:52:10,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:52:10,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 07:52:10,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:52:14,727 INFO L124 PetriNetUnfolderBase]: 22241/31179 cut-off events. [2024-12-02 07:52:14,727 INFO L125 PetriNetUnfolderBase]: For 584/584 co-relation queries the response was YES. [2024-12-02 07:52:14,784 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 253626 event pairs, 21798 based on Foata normal form. 2/13069 useless extension candidates. Maximal degree in co-relation 57340. Up to 29415 conditions per place. [2024-12-02 07:52:14,930 INFO L140 encePairwiseOnDemand]: 61/80 looper letters, 47 selfloop transitions, 7 changer transitions 0/72 dead transitions. [2024-12-02 07:52:14,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 72 transitions, 273 flow [2024-12-02 07:52:14,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:52:14,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 07:52:14,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2024-12-02 07:52:14,941 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48125 [2024-12-02 07:52:14,942 INFO L175 Difference]: Start difference. First operand has 81 places, 74 transitions, 169 flow. Second operand 4 states and 154 transitions. [2024-12-02 07:52:14,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 72 transitions, 273 flow [2024-12-02 07:52:15,004 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 07:52:15,008 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 200 flow [2024-12-02 07:52:15,009 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 07:52:15,012 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, -9 predicate places. [2024-12-02 07:52:15,012 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 200 flow [2024-12-02 07:52:15,012 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 07:52:15,012 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:52:15,012 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-12-02 07:52:15,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 07:52:15,013 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 07:52:15,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:52:15,013 INFO L85 PathProgramCache]: Analyzing trace with hash 2087324259, now seen corresponding path program 1 times [2024-12-02 07:52:15,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:52:15,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711706422] [2024-12-02 07:52:15,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:15,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:52:15,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:15,144 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 07:52:15,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:52:15,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711706422] [2024-12-02 07:52:15,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711706422] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:52:15,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294688425] [2024-12-02 07:52:15,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:15,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:52:15,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:52:15,147 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:52:15,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:52:15,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:15,263 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 07:52:15,265 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:52:15,312 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 07:52:15,312 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:52:15,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294688425] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:52:15,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:52:15,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-12-02 07:52:15,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395352556] [2024-12-02 07:52:15,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:52:15,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:52:15,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:52:15,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:52:15,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:52:15,335 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 07:52:15,335 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 07:52:15,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:52:15,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 07:52:15,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:52:18,674 INFO L124 PetriNetUnfolderBase]: 22241/31177 cut-off events. [2024-12-02 07:52:18,674 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-12-02 07:52:18,718 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/13070 useless extension candidates. Maximal degree in co-relation 61394. Up to 29405 conditions per place. [2024-12-02 07:52:18,830 INFO L140 encePairwiseOnDemand]: 71/80 looper letters, 40 selfloop transitions, 12 changer transitions 0/70 dead transitions. [2024-12-02 07:52:18,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 70 transitions, 296 flow [2024-12-02 07:52:18,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:52:18,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 07:52:18,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 186 transitions. [2024-12-02 07:52:18,833 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3875 [2024-12-02 07:52:18,833 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 200 flow. Second operand 6 states and 186 transitions. [2024-12-02 07:52:18,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 70 transitions, 296 flow [2024-12-02 07:52:18,834 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 07:52:18,835 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 216 flow [2024-12-02 07:52:18,835 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 07:52:18,836 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, -6 predicate places. [2024-12-02 07:52:18,836 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 216 flow [2024-12-02 07:52:18,836 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 07:52:18,836 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:52:18,836 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-12-02 07:52:18,846 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:52:19,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-12-02 07:52:19,037 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 07:52:19,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:52:19,038 INFO L85 PathProgramCache]: Analyzing trace with hash 282543678, now seen corresponding path program 1 times [2024-12-02 07:52:19,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:52:19,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769091149] [2024-12-02 07:52:19,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:19,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:52:19,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:19,151 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 07:52:19,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:52:19,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769091149] [2024-12-02 07:52:19,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769091149] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:52:19,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748127835] [2024-12-02 07:52:19,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:19,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:52:19,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:52:19,154 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:52:19,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 07:52:19,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:19,263 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 07:52:19,264 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:52:19,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:52:19,291 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:52:19,332 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 07:52:19,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748127835] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:52:19,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:52:19,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-12-02 07:52:19,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711293608] [2024-12-02 07:52:19,332 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:52:19,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 07:52:19,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:52:19,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 07:52:19,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:52:19,364 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 07:52:19,365 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 07:52:19,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:52:19,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 07:52:19,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:52:23,003 INFO L124 PetriNetUnfolderBase]: 22247/31201 cut-off events. [2024-12-02 07:52:23,004 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-12-02 07:52:23,045 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 253611 event pairs, 21798 based on Foata normal form. 6/13097 useless extension candidates. Maximal degree in co-relation 61396. Up to 29416 conditions per place. [2024-12-02 07:52:23,120 INFO L140 encePairwiseOnDemand]: 71/80 looper letters, 45 selfloop transitions, 25 changer transitions 0/88 dead transitions. [2024-12-02 07:52:23,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 88 transitions, 470 flow [2024-12-02 07:52:23,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 07:52:23,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-12-02 07:52:23,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 296 transitions. [2024-12-02 07:52:23,122 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37 [2024-12-02 07:52:23,122 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 216 flow. Second operand 10 states and 296 transitions. [2024-12-02 07:52:23,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 88 transitions, 470 flow [2024-12-02 07:52:23,124 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 07:52:23,125 INFO L231 Difference]: Finished difference. Result has 82 places, 88 transitions, 356 flow [2024-12-02 07:52:23,125 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 07:52:23,126 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 1 predicate places. [2024-12-02 07:52:23,126 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 88 transitions, 356 flow [2024-12-02 07:52:23,126 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 07:52:23,126 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:52:23,126 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:52:23,136 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 07:52:23,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:52:23,327 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:52:23,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:52:23,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1065487039, now seen corresponding path program 1 times [2024-12-02 07:52:23,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:52:23,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018620179] [2024-12-02 07:52:23,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:23,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:52:23,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:23,404 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 07:52:23,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:52:23,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018620179] [2024-12-02 07:52:23,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018620179] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:52:23,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:52:23,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 07:52:23,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301677486] [2024-12-02 07:52:23,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:52:23,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:52:23,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:52:23,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:52:23,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:52:23,413 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:52:23,414 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 07:52:23,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:52:23,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:52:23,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:52:27,925 INFO L124 PetriNetUnfolderBase]: 31828/45389 cut-off events. [2024-12-02 07:52:27,925 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-12-02 07:52:28,009 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 5240. Compared 375765 event pairs, 11046 based on Foata normal form. 0/21357 useless extension candidates. Maximal degree in co-relation 88669. Up to 26988 conditions per place. [2024-12-02 07:52:28,163 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 100 selfloop transitions, 2 changer transitions 0/122 dead transitions. [2024-12-02 07:52:28,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 122 transitions, 635 flow [2024-12-02 07:52:28,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:52:28,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 07:52:28,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 158 transitions. [2024-12-02 07:52:28,164 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2024-12-02 07:52:28,165 INFO L175 Difference]: Start difference. First operand has 82 places, 88 transitions, 356 flow. Second operand 3 states and 158 transitions. [2024-12-02 07:52:28,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 122 transitions, 635 flow [2024-12-02 07:52:28,167 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 07:52:28,168 INFO L231 Difference]: Finished difference. Result has 83 places, 89 transitions, 346 flow [2024-12-02 07:52:28,169 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 07:52:28,169 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 2 predicate places. [2024-12-02 07:52:28,169 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 89 transitions, 346 flow [2024-12-02 07:52:28,170 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 07:52:28,170 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:52:28,170 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:52:28,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:52:28,170 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:52:28,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:52:28,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1065487037, now seen corresponding path program 1 times [2024-12-02 07:52:28,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:52:28,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373314084] [2024-12-02 07:52:28,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:28,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:52:28,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:28,359 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 07:52:28,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:52:28,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373314084] [2024-12-02 07:52:28,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373314084] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:52:28,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:52:28,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 07:52:28,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937839400] [2024-12-02 07:52:28,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:52:28,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:52:28,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:52:28,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:52:28,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:52:28,361 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:52:28,361 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 07:52:28,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:52:28,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:52:28,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:52:32,677 INFO L124 PetriNetUnfolderBase]: 33867/47119 cut-off events. [2024-12-02 07:52:32,677 INFO L125 PetriNetUnfolderBase]: For 2719/2719 co-relation queries the response was YES. [2024-12-02 07:52:32,764 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 383341 event pairs, 32065 based on Foata normal form. 934/24541 useless extension candidates. Maximal degree in co-relation 98743. Up to 42156 conditions per place. [2024-12-02 07:52:32,885 INFO L140 encePairwiseOnDemand]: 69/80 looper letters, 108 selfloop transitions, 3 changer transitions 0/131 dead transitions. [2024-12-02 07:52:32,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 131 transitions, 723 flow [2024-12-02 07:52:32,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:52:32,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 07:52:32,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2024-12-02 07:52:32,886 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.590625 [2024-12-02 07:52:32,886 INFO L175 Difference]: Start difference. First operand has 83 places, 89 transitions, 346 flow. Second operand 4 states and 189 transitions. [2024-12-02 07:52:32,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 131 transitions, 723 flow [2024-12-02 07:52:32,888 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 07:52:32,890 INFO L231 Difference]: Finished difference. Result has 86 places, 89 transitions, 367 flow [2024-12-02 07:52:32,890 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 07:52:32,891 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 5 predicate places. [2024-12-02 07:52:32,891 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 89 transitions, 367 flow [2024-12-02 07:52:32,891 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 07:52:32,891 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:52:32,891 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:52:32,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:52:32,892 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:52:32,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:52:32,892 INFO L85 PathProgramCache]: Analyzing trace with hash 1691394582, now seen corresponding path program 1 times [2024-12-02 07:52:32,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:52:32,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594553517] [2024-12-02 07:52:32,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:32,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:52:32,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:32,953 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 07:52:32,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:52:32,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594553517] [2024-12-02 07:52:32,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594553517] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:52:32,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:52:32,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 07:52:32,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907724358] [2024-12-02 07:52:32,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:52:32,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:52:32,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:52:32,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:52:32,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:52:32,961 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:52:32,961 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 07:52:32,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:52:32,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:52:32,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:52:39,548 INFO L124 PetriNetUnfolderBase]: 52452/73498 cut-off events. [2024-12-02 07:52:39,548 INFO L125 PetriNetUnfolderBase]: For 13440/13440 co-relation queries the response was YES. [2024-12-02 07:52:39,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168487 conditions, 73498 events. 52452/73498 cut-off events. For 13440/13440 co-relation queries the response was YES. Maximal size of possible extension queue 7101. Compared 613257 event pairs, 19627 based on Foata normal form. 0/38708 useless extension candidates. Maximal degree in co-relation 168392. Up to 41584 conditions per place. [2024-12-02 07:52:39,899 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 100 selfloop transitions, 2 changer transitions 0/122 dead transitions. [2024-12-02 07:52:39,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 122 transitions, 667 flow [2024-12-02 07:52:39,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:52:39,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 07:52:39,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 156 transitions. [2024-12-02 07:52:39,900 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65 [2024-12-02 07:52:39,900 INFO L175 Difference]: Start difference. First operand has 86 places, 89 transitions, 367 flow. Second operand 3 states and 156 transitions. [2024-12-02 07:52:39,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 122 transitions, 667 flow [2024-12-02 07:52:39,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 122 transitions, 663 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-12-02 07:52:39,911 INFO L231 Difference]: Finished difference. Result has 88 places, 90 transitions, 377 flow [2024-12-02 07:52:39,911 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=377, PETRI_PLACES=88, PETRI_TRANSITIONS=90} [2024-12-02 07:52:39,912 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 7 predicate places. [2024-12-02 07:52:39,912 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 90 transitions, 377 flow [2024-12-02 07:52:39,912 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 07:52:39,912 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:52:39,912 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:52:39,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:52:39,912 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:52:39,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:52:39,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1691394578, now seen corresponding path program 1 times [2024-12-02 07:52:39,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:52:39,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373038766] [2024-12-02 07:52:39,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:39,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:52:39,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:39,942 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 07:52:39,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:52:39,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373038766] [2024-12-02 07:52:39,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373038766] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:52:39,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:52:39,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 07:52:39,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470527994] [2024-12-02 07:52:39,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:52:39,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:52:39,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:52:39,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:52:39,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:52:39,944 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:52:39,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 90 transitions, 377 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 07:52:39,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:52:39,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:52:39,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:52:46,726 INFO L124 PetriNetUnfolderBase]: 44248/60932 cut-off events. [2024-12-02 07:52:46,726 INFO L125 PetriNetUnfolderBase]: For 13017/13017 co-relation queries the response was YES. [2024-12-02 07:52:46,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147245 conditions, 60932 events. 44248/60932 cut-off events. For 13017/13017 co-relation queries the response was YES. Maximal size of possible extension queue 5475. Compared 489430 event pairs, 40624 based on Foata normal form. 0/34438 useless extension candidates. Maximal degree in co-relation 147149. Up to 57756 conditions per place. [2024-12-02 07:52:47,107 INFO L140 encePairwiseOnDemand]: 78/80 looper letters, 68 selfloop transitions, 1 changer transitions 0/89 dead transitions. [2024-12-02 07:52:47,107 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 89 transitions, 513 flow [2024-12-02 07:52:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:52:47,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 07:52:47,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 122 transitions. [2024-12-02 07:52:47,108 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5083333333333333 [2024-12-02 07:52:47,108 INFO L175 Difference]: Start difference. First operand has 88 places, 90 transitions, 377 flow. Second operand 3 states and 122 transitions. [2024-12-02 07:52:47,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 89 transitions, 513 flow [2024-12-02 07:52:47,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 89 transitions, 503 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 07:52:47,113 INFO L231 Difference]: Finished difference. Result has 87 places, 89 transitions, 367 flow [2024-12-02 07:52:47,113 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=367, PETRI_PLACES=87, PETRI_TRANSITIONS=89} [2024-12-02 07:52:47,114 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 6 predicate places. [2024-12-02 07:52:47,114 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 89 transitions, 367 flow [2024-12-02 07:52:47,114 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 07:52:47,114 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:52:47,114 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:52:47,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:52:47,114 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:52:47,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:52:47,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1691394579, now seen corresponding path program 1 times [2024-12-02 07:52:47,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:52:47,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132677909] [2024-12-02 07:52:47,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:47,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:52:47,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:47,146 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 07:52:47,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:52:47,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132677909] [2024-12-02 07:52:47,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132677909] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:52:47,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:52:47,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 07:52:47,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294022760] [2024-12-02 07:52:47,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:52:47,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:52:47,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:52:47,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:52:47,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:52:47,147 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:52:47,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 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 07:52:47,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:52:47,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:52:47,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:52:51,757 INFO L124 PetriNetUnfolderBase]: 35512/48952 cut-off events. [2024-12-02 07:52:51,757 INFO L125 PetriNetUnfolderBase]: For 10985/10985 co-relation queries the response was YES. [2024-12-02 07:52:51,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118257 conditions, 48952 events. 35512/48952 cut-off events. For 10985/10985 co-relation queries the response was YES. Maximal size of possible extension queue 4345. Compared 383983 event pairs, 32332 based on Foata normal form. 0/29318 useless extension candidates. Maximal degree in co-relation 118239. Up to 46360 conditions per place. [2024-12-02 07:52:52,016 INFO L140 encePairwiseOnDemand]: 78/80 looper letters, 63 selfloop transitions, 5 changer transitions 0/88 dead transitions. [2024-12-02 07:52:52,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 88 transitions, 501 flow [2024-12-02 07:52:52,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:52:52,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 07:52:52,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 121 transitions. [2024-12-02 07:52:52,018 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5041666666666667 [2024-12-02 07:52:52,018 INFO L175 Difference]: Start difference. First operand has 87 places, 89 transitions, 367 flow. Second operand 3 states and 121 transitions. [2024-12-02 07:52:52,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 88 transitions, 501 flow [2024-12-02 07:52:52,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 88 transitions, 500 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 07:52:52,022 INFO L231 Difference]: Finished difference. Result has 87 places, 88 transitions, 374 flow [2024-12-02 07:52:52,023 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=374, PETRI_PLACES=87, PETRI_TRANSITIONS=88} [2024-12-02 07:52:52,023 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 6 predicate places. [2024-12-02 07:52:52,023 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 88 transitions, 374 flow [2024-12-02 07:52:52,024 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 07:52:52,024 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:52:52,024 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:52:52,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:52:52,024 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:52:52,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:52:52,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1691394581, now seen corresponding path program 1 times [2024-12-02 07:52:52,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:52:52,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631909833] [2024-12-02 07:52:52,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:52,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:52:52,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:52,143 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 07:52:52,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:52:52,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631909833] [2024-12-02 07:52:52,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631909833] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:52:52,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:52:52,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:52:52,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622028970] [2024-12-02 07:52:52,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:52:52,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:52:52,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:52:52,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:52:52,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:52:52,145 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:52:52,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 88 transitions, 374 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 07:52:52,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:52:52,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:52:52,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:52:57,454 INFO L124 PetriNetUnfolderBase]: 37681/52619 cut-off events. [2024-12-02 07:52:57,454 INFO L125 PetriNetUnfolderBase]: For 12122/12122 co-relation queries the response was YES. [2024-12-02 07:52:57,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126745 conditions, 52619 events. 37681/52619 cut-off events. For 12122/12122 co-relation queries the response was YES. Maximal size of possible extension queue 4377. Compared 420094 event pairs, 34385 based on Foata normal form. 1025/33101 useless extension candidates. Maximal degree in co-relation 126727. Up to 46388 conditions per place. [2024-12-02 07:52:57,743 INFO L140 encePairwiseOnDemand]: 69/80 looper letters, 86 selfloop transitions, 7 changer transitions 1/114 dead transitions. [2024-12-02 07:52:57,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 114 transitions, 646 flow [2024-12-02 07:52:57,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:52:57,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 07:52:57,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 182 transitions. [2024-12-02 07:52:57,745 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.56875 [2024-12-02 07:52:57,745 INFO L175 Difference]: Start difference. First operand has 87 places, 88 transitions, 374 flow. Second operand 4 states and 182 transitions. [2024-12-02 07:52:57,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 114 transitions, 646 flow [2024-12-02 07:52:57,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 114 transitions, 641 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 07:52:57,749 INFO L231 Difference]: Finished difference. Result has 90 places, 88 transitions, 400 flow [2024-12-02 07:52:57,749 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=400, PETRI_PLACES=90, PETRI_TRANSITIONS=88} [2024-12-02 07:52:57,750 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 9 predicate places. [2024-12-02 07:52:57,750 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 88 transitions, 400 flow [2024-12-02 07:52:57,750 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 07:52:57,750 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:52:57,750 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:52:57,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:52:57,750 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:52:57,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:52:57,751 INFO L85 PathProgramCache]: Analyzing trace with hash -492263923, now seen corresponding path program 1 times [2024-12-02 07:52:57,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:52:57,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543454418] [2024-12-02 07:52:57,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:57,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:52:57,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:57,909 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 07:52:57,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:52:57,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543454418] [2024-12-02 07:52:57,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543454418] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:52:57,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135186689] [2024-12-02 07:52:57,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:57,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:52:57,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:52:57,911 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:52:57,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 07:52:58,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:58,020 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 07:52:58,022 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:52:58,042 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 07:52:58,042 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:52:58,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135186689] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:52:58,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:52:58,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-12-02 07:52:58,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544154308] [2024-12-02 07:52:58,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:52:58,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:52:58,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:52:58,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:52:58,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:52:58,044 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:52:58,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 88 transitions, 400 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 07:52:58,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:52:58,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:52:58,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:53:02,806 INFO L124 PetriNetUnfolderBase]: 26043/36593 cut-off events. [2024-12-02 07:53:02,806 INFO L125 PetriNetUnfolderBase]: For 13309/13309 co-relation queries the response was YES. [2024-12-02 07:53:02,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95531 conditions, 36593 events. 26043/36593 cut-off events. For 13309/13309 co-relation queries the response was YES. Maximal size of possible extension queue 2932. Compared 285126 event pairs, 23515 based on Foata normal form. 2222/24399 useless extension candidates. Maximal degree in co-relation 95512. Up to 34447 conditions per place. [2024-12-02 07:53:03,059 INFO L140 encePairwiseOnDemand]: 77/80 looper letters, 65 selfloop transitions, 1 changer transitions 0/86 dead transitions. [2024-12-02 07:53:03,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 86 transitions, 524 flow [2024-12-02 07:53:03,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:53:03,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 07:53:03,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2024-12-02 07:53:03,060 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-12-02 07:53:03,060 INFO L175 Difference]: Start difference. First operand has 90 places, 88 transitions, 400 flow. Second operand 3 states and 120 transitions. [2024-12-02 07:53:03,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 86 transitions, 524 flow [2024-12-02 07:53:03,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 86 transitions, 518 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 07:53:03,070 INFO L231 Difference]: Finished difference. Result has 89 places, 86 transitions, 388 flow [2024-12-02 07:53:03,070 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=388, PETRI_PLACES=89, PETRI_TRANSITIONS=86} [2024-12-02 07:53:03,071 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 8 predicate places. [2024-12-02 07:53:03,071 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 86 transitions, 388 flow [2024-12-02 07:53:03,071 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 07:53:03,071 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:53:03,071 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:53:03,076 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 07:53:03,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:53:03,272 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:53:03,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:53:03,272 INFO L85 PathProgramCache]: Analyzing trace with hash 641073728, now seen corresponding path program 1 times [2024-12-02 07:53:03,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:53:03,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775757055] [2024-12-02 07:53:03,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:03,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:53:03,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:03,418 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 07:53:03,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:53:03,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775757055] [2024-12-02 07:53:03,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775757055] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:53:03,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32793396] [2024-12-02 07:53:03,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:03,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:53:03,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:53:03,420 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:53:03,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 07:53:03,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:03,538 INFO L256 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 07:53:03,539 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:53:03,571 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 07:53:03,571 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:53:03,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32793396] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:53:03,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:53:03,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-12-02 07:53:03,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954797126] [2024-12-02 07:53:03,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:53:03,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:53:03,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:53:03,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:53:03,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:53:03,573 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:53:03,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 86 transitions, 388 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 07:53:03,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:53:03,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:53:03,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:53:07,029 INFO L124 PetriNetUnfolderBase]: 17885/25481 cut-off events. [2024-12-02 07:53:07,029 INFO L125 PetriNetUnfolderBase]: For 8820/8820 co-relation queries the response was YES. [2024-12-02 07:53:07,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65688 conditions, 25481 events. 17885/25481 cut-off events. For 8820/8820 co-relation queries the response was YES. Maximal size of possible extension queue 1924. Compared 193192 event pairs, 15909 based on Foata normal form. 1688/17054 useless extension candidates. Maximal degree in co-relation 65668. Up to 23763 conditions per place. [2024-12-02 07:53:07,149 INFO L140 encePairwiseOnDemand]: 77/80 looper letters, 63 selfloop transitions, 1 changer transitions 0/84 dead transitions. [2024-12-02 07:53:07,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 84 transitions, 508 flow [2024-12-02 07:53:07,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:53:07,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 07:53:07,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 118 transitions. [2024-12-02 07:53:07,150 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49166666666666664 [2024-12-02 07:53:07,150 INFO L175 Difference]: Start difference. First operand has 89 places, 86 transitions, 388 flow. Second operand 3 states and 118 transitions. [2024-12-02 07:53:07,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 84 transitions, 508 flow [2024-12-02 07:53:07,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 84 transitions, 507 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 07:53:07,158 INFO L231 Difference]: Finished difference. Result has 88 places, 84 transitions, 381 flow [2024-12-02 07:53:07,158 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=381, PETRI_PLACES=88, PETRI_TRANSITIONS=84} [2024-12-02 07:53:07,158 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 7 predicate places. [2024-12-02 07:53:07,158 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 84 transitions, 381 flow [2024-12-02 07:53:07,158 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 07:53:07,158 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:53:07,159 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:53:07,164 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 07:53:07,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:53:07,359 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:53:07,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:53:07,359 INFO L85 PathProgramCache]: Analyzing trace with hash -2014985200, now seen corresponding path program 1 times [2024-12-02 07:53:07,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:53:07,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546493752] [2024-12-02 07:53:07,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:07,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:53:07,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:07,416 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 07:53:07,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:53:07,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546493752] [2024-12-02 07:53:07,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546493752] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:53:07,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681473994] [2024-12-02 07:53:07,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:07,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:53:07,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:53:07,418 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:53:07,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 07:53:07,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:07,530 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 07:53:07,531 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:53:07,559 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 07:53:07,559 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:53:07,585 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 07:53:07,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1681473994] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:53:07,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:53:07,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2024-12-02 07:53:07,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040996599] [2024-12-02 07:53:07,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:53:07,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:53:07,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:53:07,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:53:07,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:53:07,610 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:53:07,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 84 transitions, 381 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 07:53:07,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:53:07,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:53:07,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:53:13,241 INFO L124 PetriNetUnfolderBase]: 37335/56341 cut-off events. [2024-12-02 07:53:13,241 INFO L125 PetriNetUnfolderBase]: For 14888/14888 co-relation queries the response was YES. [2024-12-02 07:53:13,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139308 conditions, 56341 events. 37335/56341 cut-off events. For 14888/14888 co-relation queries the response was YES. Maximal size of possible extension queue 3302. Compared 477998 event pairs, 5916 based on Foata normal form. 0/36764 useless extension candidates. Maximal degree in co-relation 139287. Up to 11691 conditions per place. [2024-12-02 07:53:13,562 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 197 selfloop transitions, 9 changer transitions 0/226 dead transitions. [2024-12-02 07:53:13,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 226 transitions, 1271 flow [2024-12-02 07:53:13,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 07:53:13,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 07:53:13,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 361 transitions. [2024-12-02 07:53:13,564 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6446428571428572 [2024-12-02 07:53:13,564 INFO L175 Difference]: Start difference. First operand has 88 places, 84 transitions, 381 flow. Second operand 7 states and 361 transitions. [2024-12-02 07:53:13,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 226 transitions, 1271 flow [2024-12-02 07:53:13,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 226 transitions, 1270 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 07:53:13,575 INFO L231 Difference]: Finished difference. Result has 96 places, 90 transitions, 439 flow [2024-12-02 07:53:13,575 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=380, 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=439, PETRI_PLACES=96, PETRI_TRANSITIONS=90} [2024-12-02 07:53:13,576 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 15 predicate places. [2024-12-02 07:53:13,576 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 90 transitions, 439 flow [2024-12-02 07:53:13,576 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 07:53:13,576 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:53:13,576 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:53:13,581 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 07:53:13,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:53:13,776 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:53:13,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:53:13,777 INFO L85 PathProgramCache]: Analyzing trace with hash -2014985201, now seen corresponding path program 1 times [2024-12-02 07:53:13,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:53:13,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478789120] [2024-12-02 07:53:13,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:13,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:53:13,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:13,815 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 07:53:13,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:53:13,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478789120] [2024-12-02 07:53:13,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478789120] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:53:13,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:53:13,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 07:53:13,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588456444] [2024-12-02 07:53:13,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:53:13,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:53:13,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:53:13,816 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:53:13,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:53:13,823 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:53:13,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 90 transitions, 439 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 07:53:13,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:53:13,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:53:13,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:53:18,555 INFO L124 PetriNetUnfolderBase]: 33095/46933 cut-off events. [2024-12-02 07:53:18,555 INFO L125 PetriNetUnfolderBase]: For 42350/42350 co-relation queries the response was YES. [2024-12-02 07:53:18,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128218 conditions, 46933 events. 33095/46933 cut-off events. For 42350/42350 co-relation queries the response was YES. Maximal size of possible extension queue 2607. Compared 368161 event pairs, 30152 based on Foata normal form. 1544/32392 useless extension candidates. Maximal degree in co-relation 128193. Up to 43953 conditions per place. [2024-12-02 07:53:18,850 INFO L140 encePairwiseOnDemand]: 78/80 looper letters, 65 selfloop transitions, 1 changer transitions 0/86 dead transitions. [2024-12-02 07:53:18,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 86 transitions, 544 flow [2024-12-02 07:53:18,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:53:18,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 07:53:18,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 116 transitions. [2024-12-02 07:53:18,851 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-12-02 07:53:18,851 INFO L175 Difference]: Start difference. First operand has 96 places, 90 transitions, 439 flow. Second operand 3 states and 116 transitions. [2024-12-02 07:53:18,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 86 transitions, 544 flow [2024-12-02 07:53:18,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 86 transitions, 536 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-12-02 07:53:18,869 INFO L231 Difference]: Finished difference. Result has 95 places, 86 transitions, 406 flow [2024-12-02 07:53:18,869 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=404, 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=406, PETRI_PLACES=95, PETRI_TRANSITIONS=86} [2024-12-02 07:53:18,870 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 14 predicate places. [2024-12-02 07:53:18,870 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 86 transitions, 406 flow [2024-12-02 07:53:18,870 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 07:53:18,870 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:53:18,870 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:53:18,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 07:53:18,870 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:53:18,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:53:18,870 INFO L85 PathProgramCache]: Analyzing trace with hash 489942620, now seen corresponding path program 1 times [2024-12-02 07:53:18,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:53:18,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154338239] [2024-12-02 07:53:18,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:18,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:53:18,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:18,913 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 07:53:18,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:53:18,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154338239] [2024-12-02 07:53:18,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154338239] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:53:18,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:53:18,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 07:53:18,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292322128] [2024-12-02 07:53:18,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:53:18,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:53:18,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:53:18,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:53:18,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:53:18,917 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:53:18,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 86 transitions, 406 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 07:53:18,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:53:18,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:53:18,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:53:25,481 INFO L124 PetriNetUnfolderBase]: 35624/49832 cut-off events. [2024-12-02 07:53:25,481 INFO L125 PetriNetUnfolderBase]: For 27124/27124 co-relation queries the response was YES. [2024-12-02 07:53:25,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131610 conditions, 49832 events. 35624/49832 cut-off events. For 27124/27124 co-relation queries the response was YES. Maximal size of possible extension queue 2669. Compared 346406 event pairs, 7946 based on Foata normal form. 246/32657 useless extension candidates. Maximal degree in co-relation 131584. Up to 41835 conditions per place. [2024-12-02 07:53:25,811 INFO L140 encePairwiseOnDemand]: 73/80 looper letters, 83 selfloop transitions, 6 changer transitions 0/109 dead transitions. [2024-12-02 07:53:25,811 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 109 transitions, 657 flow [2024-12-02 07:53:25,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:53:25,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 07:53:25,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2024-12-02 07:53:25,812 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5958333333333333 [2024-12-02 07:53:25,812 INFO L175 Difference]: Start difference. First operand has 95 places, 86 transitions, 406 flow. Second operand 3 states and 143 transitions. [2024-12-02 07:53:25,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 109 transitions, 657 flow [2024-12-02 07:53:25,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 109 transitions, 656 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 07:53:25,911 INFO L231 Difference]: Finished difference. Result has 97 places, 86 transitions, 433 flow [2024-12-02 07:53:25,911 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=433, PETRI_PLACES=97, PETRI_TRANSITIONS=86} [2024-12-02 07:53:25,912 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 16 predicate places. [2024-12-02 07:53:25,912 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 86 transitions, 433 flow [2024-12-02 07:53:25,912 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 07:53:25,912 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:53:25,912 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-12-02 07:53:25,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 07:53:25,912 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:53:25,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:53:25,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1409614098, now seen corresponding path program 2 times [2024-12-02 07:53:25,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:53:25,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108993290] [2024-12-02 07:53:25,913 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 07:53:25,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:53:25,925 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 07:53:25,925 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:53:25,956 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 07:53:25,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:53:25,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108993290] [2024-12-02 07:53:25,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108993290] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:53:25,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [301391609] [2024-12-02 07:53:25,957 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 07:53:25,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:53:25,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:53:25,959 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:53:25,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 07:53:26,057 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 07:53:26,057 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:53:26,058 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 07:53:26,059 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:53:26,083 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 07:53:26,083 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:53:26,108 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 07:53:26,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [301391609] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:53:26,108 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:53:26,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-12-02 07:53:26,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319133212] [2024-12-02 07:53:26,108 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:53:26,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:53:26,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:53:26,109 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:53:26,109 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:53:26,117 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 07:53:26,118 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 86 transitions, 433 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 07:53:26,118 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:53:26,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 07:53:26,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:53:30,389 INFO L124 PetriNetUnfolderBase]: 28754/40961 cut-off events. [2024-12-02 07:53:30,390 INFO L125 PetriNetUnfolderBase]: For 27596/27596 co-relation queries the response was YES. [2024-12-02 07:53:30,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115900 conditions, 40961 events. 28754/40961 cut-off events. For 27596/27596 co-relation queries the response was YES. Maximal size of possible extension queue 2389. Compared 318476 event pairs, 26082 based on Foata normal form. 1/27223 useless extension candidates. Maximal degree in co-relation 115873. Up to 38290 conditions per place. [2024-12-02 07:53:30,697 INFO L140 encePairwiseOnDemand]: 75/80 looper letters, 51 selfloop transitions, 16 changer transitions 0/85 dead transitions. [2024-12-02 07:53:30,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 85 transitions, 557 flow [2024-12-02 07:53:30,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:53:30,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 07:53:30,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-12-02 07:53:30,699 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.396875 [2024-12-02 07:53:30,699 INFO L175 Difference]: Start difference. First operand has 97 places, 86 transitions, 433 flow. Second operand 4 states and 127 transitions. [2024-12-02 07:53:30,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 85 transitions, 557 flow [2024-12-02 07:53:30,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 85 transitions, 549 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 07:53:30,716 INFO L231 Difference]: Finished difference. Result has 97 places, 85 transitions, 447 flow [2024-12-02 07:53:30,716 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=415, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=447, PETRI_PLACES=97, PETRI_TRANSITIONS=85} [2024-12-02 07:53:30,716 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 16 predicate places. [2024-12-02 07:53:30,716 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 85 transitions, 447 flow [2024-12-02 07:53:30,716 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 07:53:30,716 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:53:30,716 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:53:30,721 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 07:53:30,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:53:30,917 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:53:30,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:53:30,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1490926262, now seen corresponding path program 1 times [2024-12-02 07:53:30,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:53:30,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391579284] [2024-12-02 07:53:30,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:30,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:53:30,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:30,974 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 07:53:30,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:53:30,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391579284] [2024-12-02 07:53:30,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391579284] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:53:30,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792179407] [2024-12-02 07:53:30,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:30,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:53:30,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:53:30,976 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:53:30,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 07:53:31,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:31,299 INFO L256 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 07:53:31,300 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:53:31,325 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 07:53:31,325 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:53:31,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792179407] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:53:31,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:53:31,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2024-12-02 07:53:31,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415130907] [2024-12-02 07:53:31,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:53:31,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:53:31,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:53:31,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:53:31,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:53:31,335 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:53:31,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 85 transitions, 447 flow. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 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 07:53:31,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:53:31,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:53:31,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:53:35,022 INFO L124 PetriNetUnfolderBase]: 24263/36822 cut-off events. [2024-12-02 07:53:35,022 INFO L125 PetriNetUnfolderBase]: For 23961/23961 co-relation queries the response was YES. [2024-12-02 07:53:35,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100346 conditions, 36822 events. 24263/36822 cut-off events. For 23961/23961 co-relation queries the response was YES. Maximal size of possible extension queue 2280. Compared 306312 event pairs, 9444 based on Foata normal form. 0/26712 useless extension candidates. Maximal degree in co-relation 100319. Up to 18733 conditions per place. [2024-12-02 07:53:35,305 INFO L140 encePairwiseOnDemand]: 77/80 looper letters, 91 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2024-12-02 07:53:35,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 112 transitions, 751 flow [2024-12-02 07:53:35,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:53:35,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 07:53:35,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 166 transitions. [2024-12-02 07:53:35,306 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.51875 [2024-12-02 07:53:35,307 INFO L175 Difference]: Start difference. First operand has 97 places, 85 transitions, 447 flow. Second operand 4 states and 166 transitions. [2024-12-02 07:53:35,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 112 transitions, 751 flow [2024-12-02 07:53:35,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 112 transitions, 719 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 07:53:35,324 INFO L231 Difference]: Finished difference. Result has 96 places, 84 transitions, 415 flow [2024-12-02 07:53:35,324 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=411, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=415, PETRI_PLACES=96, PETRI_TRANSITIONS=84} [2024-12-02 07:53:35,325 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 15 predicate places. [2024-12-02 07:53:35,325 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 84 transitions, 415 flow [2024-12-02 07:53:35,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 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 07:53:35,325 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:53:35,325 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:53:35,331 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 07:53:35,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 07:53:35,525 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:53:35,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:53:35,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1490926261, now seen corresponding path program 1 times [2024-12-02 07:53:35,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:53:35,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159017564] [2024-12-02 07:53:35,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:35,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:53:35,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:35,567 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 07:53:35,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:53:35,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159017564] [2024-12-02 07:53:35,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159017564] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:53:35,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252302488] [2024-12-02 07:53:35,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:35,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:53:35,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:53:35,569 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:53:35,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 07:53:35,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:35,690 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 07:53:35,691 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:53:35,713 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 07:53:35,713 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:53:35,747 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 07:53:35,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252302488] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:53:35,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:53:35,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2024-12-02 07:53:35,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419544669] [2024-12-02 07:53:35,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:53:35,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:53:35,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:53:35,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:53:35,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:53:35,770 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:53:35,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 84 transitions, 415 flow. Second operand has 7 states, 7 states have (on average 30.142857142857142) internal successors, (211), 7 states have internal predecessors, (211), 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 07:53:35,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:53:35,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:53:35,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:53:43,826 INFO L124 PetriNetUnfolderBase]: 50519/80508 cut-off events. [2024-12-02 07:53:43,826 INFO L125 PetriNetUnfolderBase]: For 52660/52660 co-relation queries the response was YES. [2024-12-02 07:53:44,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 211835 conditions, 80508 events. 50519/80508 cut-off events. For 52660/52660 co-relation queries the response was YES. Maximal size of possible extension queue 4015. Compared 768980 event pairs, 9444 based on Foata normal form. 0/61302 useless extension candidates. Maximal degree in co-relation 211808. Up to 18734 conditions per place. [2024-12-02 07:53:44,384 INFO L140 encePairwiseOnDemand]: 77/80 looper letters, 175 selfloop transitions, 5 changer transitions 0/199 dead transitions. [2024-12-02 07:53:44,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 199 transitions, 1275 flow [2024-12-02 07:53:44,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:53:44,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 07:53:44,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 295 transitions. [2024-12-02 07:53:44,386 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6145833333333334 [2024-12-02 07:53:44,386 INFO L175 Difference]: Start difference. First operand has 96 places, 84 transitions, 415 flow. Second operand 6 states and 295 transitions. [2024-12-02 07:53:44,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 199 transitions, 1275 flow [2024-12-02 07:53:44,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 199 transitions, 1272 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 07:53:44,410 INFO L231 Difference]: Finished difference. Result has 102 places, 87 transitions, 448 flow [2024-12-02 07:53:44,410 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=448, PETRI_PLACES=102, PETRI_TRANSITIONS=87} [2024-12-02 07:53:44,410 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 21 predicate places. [2024-12-02 07:53:44,410 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 87 transitions, 448 flow [2024-12-02 07:53:44,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 30.142857142857142) internal successors, (211), 7 states have internal predecessors, (211), 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 07:53:44,410 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:53:44,410 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-12-02 07:53:44,416 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 07:53:44,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 07:53:44,611 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:53:44,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:53:44,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1641388741, now seen corresponding path program 1 times [2024-12-02 07:53:44,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:53:44,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193930807] [2024-12-02 07:53:44,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:44,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:53:44,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:44,741 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 07:53:44,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:53:44,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193930807] [2024-12-02 07:53:44,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193930807] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:53:44,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821321307] [2024-12-02 07:53:44,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:44,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:53:44,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:53:44,743 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:53:44,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 07:53:44,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:44,849 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-02 07:53:44,850 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:53:45,056 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 07:53:45,056 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:53:45,176 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 07:53:45,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821321307] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:53:45,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:53:45,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-12-02 07:53:45,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27034702] [2024-12-02 07:53:45,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:53:45,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-12-02 07:53:45,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:53:45,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-12-02 07:53:45,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-12-02 07:53:45,210 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-12-02 07:53:45,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 87 transitions, 448 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 07:53:45,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:53:45,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-12-02 07:53:45,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:53:54,263 INFO L124 PetriNetUnfolderBase]: 51257/72584 cut-off events. [2024-12-02 07:53:54,263 INFO L125 PetriNetUnfolderBase]: For 89507/89507 co-relation queries the response was YES. [2024-12-02 07:53:54,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 219354 conditions, 72584 events. 51257/72584 cut-off events. For 89507/89507 co-relation queries the response was YES. Maximal size of possible extension queue 3297. Compared 583792 event pairs, 47597 based on Foata normal form. 12/52743 useless extension candidates. Maximal degree in co-relation 219324. Up to 68099 conditions per place. [2024-12-02 07:53:54,741 INFO L140 encePairwiseOnDemand]: 72/80 looper letters, 44 selfloop transitions, 61 changer transitions 0/123 dead transitions. [2024-12-02 07:53:54,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 123 transitions, 910 flow [2024-12-02 07:53:54,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-02 07:53:54,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-12-02 07:53:54,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 587 transitions. [2024-12-02 07:53:54,743 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33352272727272725 [2024-12-02 07:53:54,743 INFO L175 Difference]: Start difference. First operand has 102 places, 87 transitions, 448 flow. Second operand 22 states and 587 transitions. [2024-12-02 07:53:54,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 123 transitions, 910 flow [2024-12-02 07:53:54,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 123 transitions, 902 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-12-02 07:53:54,787 INFO L231 Difference]: Finished difference. Result has 128 places, 123 transitions, 860 flow [2024-12-02 07:53:54,787 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=440, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=860, PETRI_PLACES=128, PETRI_TRANSITIONS=123} [2024-12-02 07:53:54,788 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 47 predicate places. [2024-12-02 07:53:54,788 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 123 transitions, 860 flow [2024-12-02 07:53:54,788 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 07:53:54,788 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:53:54,788 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 07:53:54,794 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 07:53:54,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7637f9e-eafd-4110-9aab-417dacc733a8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-02 07:53:54,989 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread4Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:53:54,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:53:54,989 INFO L85 PathProgramCache]: Analyzing trace with hash -937791825, now seen corresponding path program 1 times [2024-12-02 07:53:54,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:53:54,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417340025] [2024-12-02 07:53:54,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:53:54,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:53:54,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:53:55,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 07:53:55,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:53:55,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417340025] [2024-12-02 07:53:55,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417340025] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:53:55,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:53:55,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 07:53:55,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487810580] [2024-12-02 07:53:55,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:53:55,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:53:55,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:53:55,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:53:55,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:53:55,033 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:53:55,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 123 transitions, 860 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 07:53:55,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:53:55,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:53:55,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:54:04,305 INFO L124 PetriNetUnfolderBase]: 54813/78956 cut-off events. [2024-12-02 07:54:04,305 INFO L125 PetriNetUnfolderBase]: For 69590/69590 co-relation queries the response was YES. [2024-12-02 07:54:04,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223129 conditions, 78956 events. 54813/78956 cut-off events. For 69590/69590 co-relation queries the response was YES. Maximal size of possible extension queue 3467. Compared 588797 event pairs, 12284 based on Foata normal form. 180/57026 useless extension candidates. Maximal degree in co-relation 223092. Up to 63620 conditions per place. [2024-12-02 07:54:04,922 INFO L140 encePairwiseOnDemand]: 73/80 looper letters, 114 selfloop transitions, 12 changer transitions 1/146 dead transitions. [2024-12-02 07:54:04,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 146 transitions, 1216 flow [2024-12-02 07:54:04,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:54:04,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 07:54:04,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 139 transitions. [2024-12-02 07:54:04,923 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5791666666666667 [2024-12-02 07:54:04,923 INFO L175 Difference]: Start difference. First operand has 128 places, 123 transitions, 860 flow. Second operand 3 states and 139 transitions. [2024-12-02 07:54:04,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 146 transitions, 1216 flow [2024-12-02 07:54:05,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 146 transitions, 1060 flow, removed 47 selfloop flow, removed 9 redundant places. [2024-12-02 07:54:05,208 INFO L231 Difference]: Finished difference. Result has 122 places, 123 transitions, 750 flow [2024-12-02 07:54:05,208 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=750, PETRI_PLACES=122, PETRI_TRANSITIONS=123} [2024-12-02 07:54:05,209 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 41 predicate places. [2024-12-02 07:54:05,209 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 123 transitions, 750 flow [2024-12-02 07:54:05,209 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 07:54:05,209 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:54:05,209 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 07:54:05,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 07:54:05,209 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-12-02 07:54:05,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:54:05,209 INFO L85 PathProgramCache]: Analyzing trace with hash 868766567, now seen corresponding path program 1 times [2024-12-02 07:54:05,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:54:05,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688101015] [2024-12-02 07:54:05,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:54:05,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:54:05,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:54:05,274 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 07:54:05,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:54:05,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688101015] [2024-12-02 07:54:05,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688101015] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:54:05,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:54:05,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 07:54:05,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344930298] [2024-12-02 07:54:05,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:54:05,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:54:05,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:54:05,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:54:05,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:54:05,275 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-12-02 07:54:05,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 123 transitions, 750 flow. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 07:54:05,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:54:05,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-12-02 07:54:05,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand