./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8cea87724a542982ff884c708bfc22195aa1904db80300e5b965108c3d86cb2f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:58:22,225 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:58:22,323 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-13 13:58:22,329 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:58:22,329 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:58:22,372 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:58:22,376 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:58:22,377 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:58:22,377 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:58:22,377 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:58:22,377 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:58:22,377 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:58:22,378 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:58:22,378 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:58:22,378 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:58:22,378 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:58:22,378 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:58:22,378 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:58:22,379 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:58:22,380 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:58:22,380 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:58:22,380 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:58:22,380 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:58:22,380 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:58:22,381 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:58:22,381 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 13:58:22,381 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:58:22,381 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:58:22,381 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:58:22,381 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:58:22,381 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:58:22,381 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:58:22,382 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:58:22,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:58:22,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:58:22,382 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:58:22,382 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:58:22,382 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:58:22,382 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:58:22,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:58:22,382 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:58:22,383 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:58:22,383 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:58:22,383 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:58:22,383 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_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8cea87724a542982ff884c708bfc22195aa1904db80300e5b965108c3d86cb2f [2024-11-13 13:58:22,750 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:58:22,765 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:58:22,772 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:58:22,775 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:58:22,775 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:58:22,779 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c Unable to find full path for "g++" [2024-11-13 13:58:25,098 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:58:25,392 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:58:25,393 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c [2024-11-13 13:58:25,403 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/data/6ca859ea6/0de6071f5aeb47e7b4967c1e43b03dc3/FLAG83c04f2ee [2024-11-13 13:58:25,429 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/data/6ca859ea6/0de6071f5aeb47e7b4967c1e43b03dc3 [2024-11-13 13:58:25,432 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:58:25,434 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:58:25,436 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:58:25,436 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:58:25,443 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:58:25,444 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,445 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@637e7655 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25, skipping insertion in model container [2024-11-13 13:58:25,445 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,465 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:58:25,712 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:58:25,724 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:58:25,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:58:25,772 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:58:25,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25 WrapperNode [2024-11-13 13:58:25,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:58:25,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:58:25,775 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:58:25,775 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:58:25,783 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,791 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,810 INFO L138 Inliner]: procedures = 19, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 54 [2024-11-13 13:58:25,812 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:58:25,814 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:58:25,814 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:58:25,814 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:58:25,825 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,826 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,828 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,870 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-13 13:58:25,871 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,873 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,883 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,896 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,898 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,899 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,904 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:58:25,909 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:58:25,909 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:58:25,909 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:58:25,910 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (1/1) ... [2024-11-13 13:58:25,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:58:25,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:58:25,960 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:58:25,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:58:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:58:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 13:58:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 13:58:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 13:58:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 13:58:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 13:58:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 13:58:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:58:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:58:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:58:26,005 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 13:58:26,157 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:58:26,160 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:58:26,508 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 13:58:26,509 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:58:26,767 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:58:26,767 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 13:58:26,768 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:58:26 BoogieIcfgContainer [2024-11-13 13:58:26,768 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:58:26,771 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:58:26,771 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:58:26,776 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:58:26,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:58:25" (1/3) ... [2024-11-13 13:58:26,777 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6345a036 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:58:26, skipping insertion in model container [2024-11-13 13:58:26,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:58:25" (2/3) ... [2024-11-13 13:58:26,778 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6345a036 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:58:26, skipping insertion in model container [2024-11-13 13:58:26,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:58:26" (3/3) ... [2024-11-13 13:58:26,780 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3-extended.wvr.c [2024-11-13 13:58:26,797 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:58:26,799 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-misc-3-extended.wvr.c that has 4 procedures, 47 locations, 1 initial locations, 3 loop locations, and 12 error locations. [2024-11-13 13:58:26,799 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 13:58:26,888 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 13:58:26,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 52 transitions, 125 flow [2024-11-13 13:58:27,006 INFO L124 PetriNetUnfolderBase]: 6/49 cut-off events. [2024-11-13 13:58:27,009 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 13:58:27,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 49 events. 6/49 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 154 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2024-11-13 13:58:27,015 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 52 transitions, 125 flow [2024-11-13 13:58:27,019 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 51 places, 47 transitions, 109 flow [2024-11-13 13:58:27,030 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:58:27,043 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;@38d68bfd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:58:27,044 INFO L334 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2024-11-13 13:58:27,051 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 13:58:27,051 INFO L124 PetriNetUnfolderBase]: 0/14 cut-off events. [2024-11-13 13:58:27,051 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 13:58:27,051 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:58:27,052 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-13 13:58:27,053 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-13 13:58:27,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:58:27,058 INFO L85 PathProgramCache]: Analyzing trace with hash -535547246, now seen corresponding path program 1 times [2024-11-13 13:58:27,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:58:27,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549238527] [2024-11-13 13:58:27,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:58:27,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:58:27,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:27,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:27,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:58:27,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549238527] [2024-11-13 13:58:27,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549238527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:58:27,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:58:27,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-13 13:58:27,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530341823] [2024-11-13 13:58:27,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:58:27,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:58:27,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:58:27,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:58:27,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:58:27,378 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-13 13:58:27,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 109 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:58:27,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:58:27,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-13 13:58:27,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:58:29,069 INFO L124 PetriNetUnfolderBase]: 6500/8911 cut-off events. [2024-11-13 13:58:29,070 INFO L125 PetriNetUnfolderBase]: For 295/295 co-relation queries the response was YES. [2024-11-13 13:58:29,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17067 conditions, 8911 events. 6500/8911 cut-off events. For 295/295 co-relation queries the response was YES. Maximal size of possible extension queue 807. Compared 50083 event pairs, 1294 based on Foata normal form. 0/4814 useless extension candidates. Maximal degree in co-relation 16249. Up to 7835 conditions per place. [2024-11-13 13:58:29,183 INFO L140 encePairwiseOnDemand]: 33/52 looper letters, 42 selfloop transitions, 7 changer transitions 0/63 dead transitions. [2024-11-13 13:58:29,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 63 transitions, 251 flow [2024-11-13 13:58:29,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:58:29,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:58:29,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 112 transitions. [2024-11-13 13:58:29,237 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.717948717948718 [2024-11-13 13:58:29,239 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 109 flow. Second operand 3 states and 112 transitions. [2024-11-13 13:58:29,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 63 transitions, 251 flow [2024-11-13 13:58:29,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 63 transitions, 235 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 13:58:29,259 INFO L231 Difference]: Finished difference. Result has 49 places, 53 transitions, 169 flow [2024-11-13 13:58:29,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=169, PETRI_PLACES=49, PETRI_TRANSITIONS=53} [2024-11-13 13:58:29,270 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, -2 predicate places. [2024-11-13 13:58:29,271 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 53 transitions, 169 flow [2024-11-13 13:58:29,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:58:29,271 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:58:29,271 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:58:29,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:58:29,272 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-13 13:58:29,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:58:29,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1915144500, now seen corresponding path program 1 times [2024-11-13 13:58:29,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:58:29,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708557927] [2024-11-13 13:58:29,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:58:29,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:58:29,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:29,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:29,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:58:29,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708557927] [2024-11-13 13:58:29,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708557927] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:58:29,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942542064] [2024-11-13 13:58:29,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:58:29,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:58:29,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:58:29,601 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:58:29,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:58:29,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:29,712 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:58:29,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:58:29,781 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:29,782 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:58:29,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942542064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:58:29,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:58:29,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2024-11-13 13:58:29,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630056] [2024-11-13 13:58:29,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:58:29,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:58:29,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:58:29,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:58:29,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:58:29,785 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-13 13:58:29,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 53 transitions, 169 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:58:29,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:58:29,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-13 13:58:29,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:58:30,602 INFO L124 PetriNetUnfolderBase]: 4081/5770 cut-off events. [2024-11-13 13:58:30,603 INFO L125 PetriNetUnfolderBase]: For 1081/1081 co-relation queries the response was YES. [2024-11-13 13:58:30,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14435 conditions, 5770 events. 4081/5770 cut-off events. For 1081/1081 co-relation queries the response was YES. Maximal size of possible extension queue 522. Compared 32767 event pairs, 1597 based on Foata normal form. 0/3372 useless extension candidates. Maximal degree in co-relation 4427. Up to 5046 conditions per place. [2024-11-13 13:58:30,670 INFO L140 encePairwiseOnDemand]: 48/52 looper letters, 35 selfloop transitions, 1 changer transitions 0/50 dead transitions. [2024-11-13 13:58:30,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 50 transitions, 229 flow [2024-11-13 13:58:30,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:58:30,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:58:30,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2024-11-13 13:58:30,672 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-11-13 13:58:30,672 INFO L175 Difference]: Start difference. First operand has 49 places, 53 transitions, 169 flow. Second operand 3 states and 84 transitions. [2024-11-13 13:58:30,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 50 transitions, 229 flow [2024-11-13 13:58:30,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 50 transitions, 222 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:58:30,675 INFO L231 Difference]: Finished difference. Result has 47 places, 50 transitions, 152 flow [2024-11-13 13:58:30,677 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=47, PETRI_TRANSITIONS=50} [2024-11-13 13:58:30,679 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, -4 predicate places. [2024-11-13 13:58:30,679 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 50 transitions, 152 flow [2024-11-13 13:58:30,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:58:30,680 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:58:30,680 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:58:30,705 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:58:30,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:58:30,885 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-13 13:58:30,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:58:30,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1915144501, now seen corresponding path program 1 times [2024-11-13 13:58:30,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:58:30,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900155133] [2024-11-13 13:58:30,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:58:30,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:58:30,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:31,086 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:31,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:58:31,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900155133] [2024-11-13 13:58:31,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900155133] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:58:31,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427724126] [2024-11-13 13:58:31,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:58:31,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:58:31,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:58:31,091 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:58:31,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:58:31,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:31,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:58:31,203 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:58:31,250 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:31,251 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:58:31,311 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:31,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427724126] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:58:31,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:58:31,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2024-11-13 13:58:31,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771076152] [2024-11-13 13:58:31,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:58:31,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:58:31,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:58:31,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:58:31,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:58:31,314 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-13 13:58:31,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 50 transitions, 152 flow. Second operand has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:58:31,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:58:31,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-13 13:58:31,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:58:33,469 INFO L124 PetriNetUnfolderBase]: 10503/15324 cut-off events. [2024-11-13 13:58:33,471 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2024-11-13 13:58:33,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36679 conditions, 15324 events. 10503/15324 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 725. Compared 91990 event pairs, 531 based on Foata normal form. 0/10905 useless extension candidates. Maximal degree in co-relation 36671. Up to 7945 conditions per place. [2024-11-13 13:58:33,645 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 99 selfloop transitions, 37 changer transitions 0/150 dead transitions. [2024-11-13 13:58:33,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 150 transitions, 725 flow [2024-11-13 13:58:33,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:58:33,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:58:33,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 277 transitions. [2024-11-13 13:58:33,652 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.760989010989011 [2024-11-13 13:58:33,652 INFO L175 Difference]: Start difference. First operand has 47 places, 50 transitions, 152 flow. Second operand 7 states and 277 transitions. [2024-11-13 13:58:33,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 150 transitions, 725 flow [2024-11-13 13:58:33,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 150 transitions, 724 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:58:33,660 INFO L231 Difference]: Finished difference. Result has 56 places, 80 transitions, 471 flow [2024-11-13 13:58:33,661 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=471, PETRI_PLACES=56, PETRI_TRANSITIONS=80} [2024-11-13 13:58:33,662 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 5 predicate places. [2024-11-13 13:58:33,663 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 80 transitions, 471 flow [2024-11-13 13:58:33,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:58:33,663 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:58:33,663 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:58:33,688 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 13:58:33,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:58:33,867 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-13 13:58:33,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:58:33,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1965802367, now seen corresponding path program 1 times [2024-11-13 13:58:33,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:58:33,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746471140] [2024-11-13 13:58:33,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:58:33,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:58:33,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:33,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:33,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:58:33,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746471140] [2024-11-13 13:58:33,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746471140] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:58:33,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:58:33,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:58:33,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142195244] [2024-11-13 13:58:33,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:58:33,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:58:33,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:58:33,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:58:33,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:58:33,992 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-13 13:58:33,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 80 transitions, 471 flow. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:58:33,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:58:33,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-13 13:58:33,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:58:36,984 INFO L124 PetriNetUnfolderBase]: 15658/23344 cut-off events. [2024-11-13 13:58:36,984 INFO L125 PetriNetUnfolderBase]: For 62275/62275 co-relation queries the response was YES. [2024-11-13 13:58:37,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79982 conditions, 23344 events. 15658/23344 cut-off events. For 62275/62275 co-relation queries the response was YES. Maximal size of possible extension queue 1019. Compared 150318 event pairs, 1078 based on Foata normal form. 1149/22826 useless extension candidates. Maximal degree in co-relation 79969. Up to 12242 conditions per place. [2024-11-13 13:58:37,175 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 97 selfloop transitions, 22 changer transitions 0/133 dead transitions. [2024-11-13 13:58:37,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 133 transitions, 1014 flow [2024-11-13 13:58:37,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:58:37,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:58:37,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 142 transitions. [2024-11-13 13:58:37,177 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6826923076923077 [2024-11-13 13:58:37,177 INFO L175 Difference]: Start difference. First operand has 56 places, 80 transitions, 471 flow. Second operand 4 states and 142 transitions. [2024-11-13 13:58:37,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 133 transitions, 1014 flow [2024-11-13 13:58:37,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 133 transitions, 977 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-11-13 13:58:37,309 INFO L231 Difference]: Finished difference. Result has 60 places, 95 transitions, 721 flow [2024-11-13 13:58:37,310 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=721, PETRI_PLACES=60, PETRI_TRANSITIONS=95} [2024-11-13 13:58:37,312 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 9 predicate places. [2024-11-13 13:58:37,312 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 95 transitions, 721 flow [2024-11-13 13:58:37,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:58:37,313 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:58:37,313 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:58:37,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 13:58:37,313 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-13 13:58:37,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:58:37,315 INFO L85 PathProgramCache]: Analyzing trace with hash -845051365, now seen corresponding path program 1 times [2024-11-13 13:58:37,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:58:37,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710693126] [2024-11-13 13:58:37,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:58:37,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:58:37,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:37,476 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:37,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:58:37,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710693126] [2024-11-13 13:58:37,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710693126] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:58:37,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877719714] [2024-11-13 13:58:37,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:58:37,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:58:37,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:58:37,480 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:58:37,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:58:37,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:37,567 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:58:37,568 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:58:37,633 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:37,633 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:58:37,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:37,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877719714] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:58:37,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:58:37,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-13 13:58:37,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284206183] [2024-11-13 13:58:37,716 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:58:37,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:58:37,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:58:37,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:58:37,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:58:37,718 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-13 13:58:37,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 95 transitions, 721 flow. Second operand has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:58:37,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:58:37,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-13 13:58:37,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:58:46,224 INFO L124 PetriNetUnfolderBase]: 54296/82326 cut-off events. [2024-11-13 13:58:46,224 INFO L125 PetriNetUnfolderBase]: For 416217/416217 co-relation queries the response was YES. [2024-11-13 13:58:46,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310873 conditions, 82326 events. 54296/82326 cut-off events. For 416217/416217 co-relation queries the response was YES. Maximal size of possible extension queue 1624. Compared 598937 event pairs, 2547 based on Foata normal form. 6545/83418 useless extension candidates. Maximal degree in co-relation 310857. Up to 35551 conditions per place. [2024-11-13 13:58:47,157 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 210 selfloop transitions, 158 changer transitions 0/382 dead transitions. [2024-11-13 13:58:47,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 382 transitions, 3566 flow [2024-11-13 13:58:47,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:58:47,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 13:58:47,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 367 transitions. [2024-11-13 13:58:47,159 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7841880341880342 [2024-11-13 13:58:47,160 INFO L175 Difference]: Start difference. First operand has 60 places, 95 transitions, 721 flow. Second operand 9 states and 367 transitions. [2024-11-13 13:58:47,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 382 transitions, 3566 flow [2024-11-13 13:58:47,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 382 transitions, 3559 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:58:47,839 INFO L231 Difference]: Finished difference. Result has 73 places, 255 transitions, 3175 flow [2024-11-13 13:58:47,839 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=714, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3175, PETRI_PLACES=73, PETRI_TRANSITIONS=255} [2024-11-13 13:58:47,840 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 22 predicate places. [2024-11-13 13:58:47,840 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 255 transitions, 3175 flow [2024-11-13 13:58:47,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:58:47,841 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:58:47,841 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:58:47,864 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 13:58:48,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:58:48,042 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-13 13:58:48,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:58:48,042 INFO L85 PathProgramCache]: Analyzing trace with hash -126255306, now seen corresponding path program 1 times [2024-11-13 13:58:48,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:58:48,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15760378] [2024-11-13 13:58:48,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:58:48,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:58:48,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:48,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:48,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:58:48,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15760378] [2024-11-13 13:58:48,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15760378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:58:48,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8577987] [2024-11-13 13:58:48,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:58:48,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:58:48,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:58:48,139 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:58:48,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:58:48,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:58:48,225 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:58:48,226 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:58:48,278 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:48,278 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:58:48,353 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:58:48,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8577987] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:58:48,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:58:48,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-13 13:58:48,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758235309] [2024-11-13 13:58:48,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:58:48,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:58:48,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:58:48,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:58:48,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:58:48,355 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-13 13:58:48,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 255 transitions, 3175 flow. Second operand has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:58:48,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:58:48,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-13 13:58:48,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:59:14,523 INFO L124 PetriNetUnfolderBase]: 132652/204201 cut-off events. [2024-11-13 13:59:14,523 INFO L125 PetriNetUnfolderBase]: For 2330815/2330815 co-relation queries the response was YES. [2024-11-13 13:59:15,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 853456 conditions, 204201 events. 132652/204201 cut-off events. For 2330815/2330815 co-relation queries the response was YES. Maximal size of possible extension queue 3629. Compared 1686036 event pairs, 4670 based on Foata normal form. 25615/216673 useless extension candidates. Maximal degree in co-relation 853433. Up to 81991 conditions per place. [2024-11-13 13:59:16,299 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 315 selfloop transitions, 537 changer transitions 0/866 dead transitions. [2024-11-13 13:59:16,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 866 transitions, 11631 flow [2024-11-13 13:59:16,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:59:16,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 13:59:16,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 367 transitions. [2024-11-13 13:59:16,304 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7841880341880342 [2024-11-13 13:59:16,304 INFO L175 Difference]: Start difference. First operand has 73 places, 255 transitions, 3175 flow. Second operand 9 states and 367 transitions. [2024-11-13 13:59:16,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 866 transitions, 11631 flow [2024-11-13 13:59:30,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 866 transitions, 10984 flow, removed 320 selfloop flow, removed 1 redundant places. [2024-11-13 13:59:30,114 INFO L231 Difference]: Finished difference. Result has 86 places, 733 transitions, 11384 flow [2024-11-13 13:59:30,114 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3024, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=11384, PETRI_PLACES=86, PETRI_TRANSITIONS=733} [2024-11-13 13:59:30,115 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 35 predicate places. [2024-11-13 13:59:30,115 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 733 transitions, 11384 flow [2024-11-13 13:59:30,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:59:30,115 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:59:30,116 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:59:30,140 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 13:59:30,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:59:30,316 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-13 13:59:30,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:59:30,317 INFO L85 PathProgramCache]: Analyzing trace with hash -491371366, now seen corresponding path program 1 times [2024-11-13 13:59:30,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:59:30,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533692967] [2024-11-13 13:59:30,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:59:30,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:59:30,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:30,535 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:59:30,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:59:30,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533692967] [2024-11-13 13:59:30,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533692967] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:59:30,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517266825] [2024-11-13 13:59:30,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:59:30,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:59:30,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:59:30,539 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:59:30,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ecad384-0416-4938-8e81-bb5b07d7f04d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 13:59:30,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:59:30,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 13:59:30,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:59:30,693 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:59:30,693 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:59:30,820 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:59:30,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517266825] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:59:30,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:59:30,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 13:59:30,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825208314] [2024-11-13 13:59:30,820 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:59:30,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 13:59:30,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:59:30,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 13:59:30,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-13 13:59:30,822 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-13 13:59:30,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 733 transitions, 11384 flow. Second operand has 13 states, 13 states have (on average 19.23076923076923) internal successors, (250), 13 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:59:30,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:59:30,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-13 13:59:30,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand