./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7225a3dc80a635bdf8bc0a0aebf3fff6c385d87e3635c30eb2fdc2ad9b10efb0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:16:24,353 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:16:24,427 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:16:24,433 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:16:24,433 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:16:24,459 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:16:24,459 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:16:24,460 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:16:24,460 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:16:24,460 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:16:24,460 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:16:24,460 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:16:24,461 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:16:24,461 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:16:24,461 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:16:24,461 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:16:24,461 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:16:24,461 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:16:24,461 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:16:24,462 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:16:24,462 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:16:24,462 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:16:24,462 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:16:24,462 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:16:24,462 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:16:24,462 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:16:24,462 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:16:24,462 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:16:24,463 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:16:24,463 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:16:24,463 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:16:24,463 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:16:24,464 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:16:24,464 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:16:24,464 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:16:24,464 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:16:24,464 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:16:24,464 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:16:24,465 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:16:24,465 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:16:24,465 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:16:24,465 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:16:24,465 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:16:24,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:16:24,466 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:16:24,466 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:16:24,466 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:16:24,466 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:16:24,466 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_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB 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 ! call(reach_error())) ) 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 -> 7225a3dc80a635bdf8bc0a0aebf3fff6c385d87e3635c30eb2fdc2ad9b10efb0 [2024-11-28 03:16:24,745 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:16:24,753 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:16:24,756 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:16:24,757 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:16:24,758 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:16:24,759 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2024-11-28 03:16:27,772 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/data/73390db98/7b05866755f84bfa8a22d87cbc38a873/FLAG3faddb4d9 [2024-11-28 03:16:28,018 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:16:28,018 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2024-11-28 03:16:28,026 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/data/73390db98/7b05866755f84bfa8a22d87cbc38a873/FLAG3faddb4d9 [2024-11-28 03:16:28,039 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/data/73390db98/7b05866755f84bfa8a22d87cbc38a873 [2024-11-28 03:16:28,041 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:16:28,043 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:16:28,044 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:16:28,044 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:16:28,049 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:16:28,050 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,051 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a7f97d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28, skipping insertion in model container [2024-11-28 03:16:28,051 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,069 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:16:28,265 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c[3095,3108] [2024-11-28 03:16:28,276 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:16:28,287 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:16:28,307 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c[3095,3108] [2024-11-28 03:16:28,312 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:16:28,328 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:16:28,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28 WrapperNode [2024-11-28 03:16:28,329 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:16:28,330 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:16:28,330 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:16:28,330 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:16:28,338 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,346 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,372 INFO L138 Inliner]: procedures = 24, calls = 35, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 153 [2024-11-28 03:16:28,372 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:16:28,373 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:16:28,373 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:16:28,373 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:16:28,389 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,389 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,392 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,418 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-28 03:16:28,420 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,421 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,436 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,437 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,445 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,449 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,450 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,452 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:16:28,456 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:16:28,456 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:16:28,456 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:16:28,457 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (1/1) ... [2024-11-28 03:16:28,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:16:28,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:16:28,502 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:16:28,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:16:28,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:16:28,538 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 03:16:28,538 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 03:16:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 03:16:28,539 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 03:16:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 03:16:28,539 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 03:16:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:16:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:16:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:16:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:16:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 03:16:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 03:16:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:16:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:16:28,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:16:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:16:28,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:16:28,545 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 03:16:28,665 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:16:28,667 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:16:28,959 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 03:16:28,959 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:16:29,237 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:16:29,238 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-28 03:16:29,238 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:16:29 BoogieIcfgContainer [2024-11-28 03:16:29,238 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:16:29,241 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:16:29,241 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:16:29,252 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:16:29,253 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:16:28" (1/3) ... [2024-11-28 03:16:29,253 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6be16a7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:16:29, skipping insertion in model container [2024-11-28 03:16:29,253 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:16:28" (2/3) ... [2024-11-28 03:16:29,254 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6be16a7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:16:29, skipping insertion in model container [2024-11-28 03:16:29,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:16:29" (3/3) ... [2024-11-28 03:16:29,255 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons.wvr.c [2024-11-28 03:16:29,273 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:16:29,275 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-prod-cons.wvr.c that has 4 procedures, 34 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-28 03:16:29,275 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 03:16:29,340 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-28 03:16:29,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 37 transitions, 95 flow [2024-11-28 03:16:29,422 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2024-11-28 03:16:29,424 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 03:16:29,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 34 events. 4/34 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 60 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 28. Up to 2 conditions per place. [2024-11-28 03:16:29,428 INFO L82 GeneralOperation]: Start removeDead. Operand has 43 places, 37 transitions, 95 flow [2024-11-28 03:16:29,432 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 33 transitions, 84 flow [2024-11-28 03:16:29,441 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:16:29,454 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;@54fe5a5a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:16:29,454 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-28 03:16:29,471 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 03:16:29,471 INFO L124 PetriNetUnfolderBase]: 4/32 cut-off events. [2024-11-28 03:16:29,471 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 03:16:29,471 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:16:29,472 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:16:29,473 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:16:29,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:16:29,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1063020190, now seen corresponding path program 1 times [2024-11-28 03:16:29,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:16:29,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404948311] [2024-11-28 03:16:29,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:16:29,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:16:29,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:16:30,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:16:30,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:16:30,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404948311] [2024-11-28 03:16:30,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404948311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:16:30,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:16:30,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:16:30,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120816815] [2024-11-28 03:16:30,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:16:30,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:16:30,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:16:30,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:16:30,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:16:30,376 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 37 [2024-11-28 03:16:30,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 84 flow. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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-28 03:16:30,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:16:30,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 37 [2024-11-28 03:16:30,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:16:30,884 INFO L124 PetriNetUnfolderBase]: 778/1290 cut-off events. [2024-11-28 03:16:30,884 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2024-11-28 03:16:30,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2582 conditions, 1290 events. 778/1290 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 6677 event pairs, 296 based on Foata normal form. 2/1269 useless extension candidates. Maximal degree in co-relation 2346. Up to 517 conditions per place. [2024-11-28 03:16:30,905 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 46 selfloop transitions, 4 changer transitions 3/62 dead transitions. [2024-11-28 03:16:30,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 62 transitions, 269 flow [2024-11-28 03:16:30,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:16:30,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:16:30,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 115 transitions. [2024-11-28 03:16:30,925 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6216216216216216 [2024-11-28 03:16:30,927 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 84 flow. Second operand 5 states and 115 transitions. [2024-11-28 03:16:30,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 62 transitions, 269 flow [2024-11-28 03:16:30,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 62 transitions, 243 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 03:16:30,942 INFO L231 Difference]: Finished difference. Result has 39 places, 35 transitions, 96 flow [2024-11-28 03:16:30,945 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=96, PETRI_PLACES=39, PETRI_TRANSITIONS=35} [2024-11-28 03:16:30,950 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 0 predicate places. [2024-11-28 03:16:30,951 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 35 transitions, 96 flow [2024-11-28 03:16:30,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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-28 03:16:30,951 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:16:30,951 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:16:30,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:16:30,952 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:16:30,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:16:30,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1611936171, now seen corresponding path program 1 times [2024-11-28 03:16:30,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:16:30,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37051468] [2024-11-28 03:16:30,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:16:30,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:16:30,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:16:31,083 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-28 03:16:31,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:16:31,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37051468] [2024-11-28 03:16:31,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37051468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:16:31,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:16:31,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:16:31,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387679691] [2024-11-28 03:16:31,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:16:31,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:16:31,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:16:31,091 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:16:31,091 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:16:31,091 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-28 03:16:31,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 35 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-28 03:16:31,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:16:31,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-28 03:16:31,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:16:31,335 INFO L124 PetriNetUnfolderBase]: 566/1077 cut-off events. [2024-11-28 03:16:31,339 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-11-28 03:16:31,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2077 conditions, 1077 events. 566/1077 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 5604 event pairs, 231 based on Foata normal form. 18/1037 useless extension candidates. Maximal degree in co-relation 1223. Up to 614 conditions per place. [2024-11-28 03:16:31,347 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 27 selfloop transitions, 2 changer transitions 7/49 dead transitions. [2024-11-28 03:16:31,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 49 transitions, 201 flow [2024-11-28 03:16:31,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:16:31,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:16:31,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2024-11-28 03:16:31,351 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7117117117117117 [2024-11-28 03:16:31,352 INFO L175 Difference]: Start difference. First operand has 39 places, 35 transitions, 96 flow. Second operand 3 states and 79 transitions. [2024-11-28 03:16:31,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 49 transitions, 201 flow [2024-11-28 03:16:31,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 49 transitions, 197 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:16:31,356 INFO L231 Difference]: Finished difference. Result has 40 places, 36 transitions, 104 flow [2024-11-28 03:16:31,358 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=40, PETRI_TRANSITIONS=36} [2024-11-28 03:16:31,358 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 1 predicate places. [2024-11-28 03:16:31,359 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 36 transitions, 104 flow [2024-11-28 03:16:31,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-28 03:16:31,359 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:16:31,360 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:16:31,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:16:31,361 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:16:31,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:16:31,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1613661707, now seen corresponding path program 1 times [2024-11-28 03:16:31,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:16:31,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032128655] [2024-11-28 03:16:31,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:16:31,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:16:31,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:16:31,628 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:16:31,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:16:31,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032128655] [2024-11-28 03:16:31,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032128655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:16:31,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:16:31,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:16:31,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009078316] [2024-11-28 03:16:31,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:16:31,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:16:31,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:16:31,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:16:31,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:16:31,630 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-28 03:16:31,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 36 transitions, 104 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-28 03:16:31,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:16:31,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-28 03:16:31,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:16:31,885 INFO L124 PetriNetUnfolderBase]: 679/1306 cut-off events. [2024-11-28 03:16:31,885 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-11-28 03:16:31,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2604 conditions, 1306 events. 679/1306 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 7808 event pairs, 580 based on Foata normal form. 15/1165 useless extension candidates. Maximal degree in co-relation 1526. Up to 823 conditions per place. [2024-11-28 03:16:31,895 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 22 selfloop transitions, 2 changer transitions 16/53 dead transitions. [2024-11-28 03:16:31,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 53 transitions, 226 flow [2024-11-28 03:16:31,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:16:31,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:16:31,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-28 03:16:31,899 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6486486486486487 [2024-11-28 03:16:31,900 INFO L175 Difference]: Start difference. First operand has 40 places, 36 transitions, 104 flow. Second operand 4 states and 96 transitions. [2024-11-28 03:16:31,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 53 transitions, 226 flow [2024-11-28 03:16:31,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 53 transitions, 224 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:16:31,904 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 116 flow [2024-11-28 03:16:31,904 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=116, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2024-11-28 03:16:31,905 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 5 predicate places. [2024-11-28 03:16:31,905 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 116 flow [2024-11-28 03:16:31,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-28 03:16:31,905 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:16:31,906 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:16:31,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:16:31,906 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:16:31,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:16:31,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1685270811, now seen corresponding path program 1 times [2024-11-28 03:16:31,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:16:31,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053450537] [2024-11-28 03:16:31,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:16:31,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:16:31,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:16:32,223 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:16:32,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:16:32,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053450537] [2024-11-28 03:16:32,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053450537] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:16:32,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794868896] [2024-11-28 03:16:32,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:16:32,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:16:32,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:16:32,228 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:16:32,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:16:32,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:16:32,354 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 03:16:32,362 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:16:32,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-28 03:16:32,994 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:16:32,994 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:16:33,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 36 [2024-11-28 03:16:33,797 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:16:33,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 46 [2024-11-28 03:16:33,980 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:16:33,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794868896] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:16:33,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:16:33,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 10, 10] total 20 [2024-11-28 03:16:33,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926347787] [2024-11-28 03:16:33,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:16:33,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 03:16:33,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:16:33,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 03:16:33,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2024-11-28 03:16:34,083 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-11-28 03:16:34,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 116 flow. Second operand has 21 states, 21 states have (on average 12.857142857142858) internal successors, (270), 21 states have internal predecessors, (270), 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-28 03:16:34,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:16:34,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-11-28 03:16:34,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:16:39,991 INFO L124 PetriNetUnfolderBase]: 5178/8594 cut-off events. [2024-11-28 03:16:39,991 INFO L125 PetriNetUnfolderBase]: For 2223/2223 co-relation queries the response was YES. [2024-11-28 03:16:40,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18901 conditions, 8594 events. 5178/8594 cut-off events. For 2223/2223 co-relation queries the response was YES. Maximal size of possible extension queue 270. Compared 54700 event pairs, 482 based on Foata normal form. 565/8642 useless extension candidates. Maximal degree in co-relation 18885. Up to 1207 conditions per place. [2024-11-28 03:16:40,040 INFO L140 encePairwiseOnDemand]: 23/37 looper letters, 339 selfloop transitions, 109 changer transitions 151/605 dead transitions. [2024-11-28 03:16:40,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 605 transitions, 2833 flow [2024-11-28 03:16:40,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-11-28 03:16:40,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2024-11-28 03:16:40,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 1208 transitions. [2024-11-28 03:16:40,052 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49467649467649466 [2024-11-28 03:16:40,052 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 116 flow. Second operand 66 states and 1208 transitions. [2024-11-28 03:16:40,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 605 transitions, 2833 flow [2024-11-28 03:16:40,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 605 transitions, 2801 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-28 03:16:40,076 INFO L231 Difference]: Finished difference. Result has 150 places, 167 transitions, 1094 flow [2024-11-28 03:16:40,076 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=1094, PETRI_PLACES=150, PETRI_TRANSITIONS=167} [2024-11-28 03:16:40,077 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 111 predicate places. [2024-11-28 03:16:40,077 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 167 transitions, 1094 flow [2024-11-28 03:16:40,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 12.857142857142858) internal successors, (270), 21 states have internal predecessors, (270), 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-28 03:16:40,078 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:16:40,078 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:16:40,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:16:40,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:16:40,279 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:16:40,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:16:40,279 INFO L85 PathProgramCache]: Analyzing trace with hash -331124335, now seen corresponding path program 2 times [2024-11-28 03:16:40,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:16:40,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907047549] [2024-11-28 03:16:40,280 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:16:40,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:16:40,321 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:16:40,323 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:16:40,777 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 03:16:40,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:16:40,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907047549] [2024-11-28 03:16:40,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907047549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:16:40,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:16:40,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:16:40,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000191414] [2024-11-28 03:16:40,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:16:40,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:16:40,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:16:40,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:16:40,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:16:40,818 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-11-28 03:16:40,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 167 transitions, 1094 flow. Second operand has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 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-28 03:16:40,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:16:40,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-11-28 03:16:40,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:16:42,508 INFO L124 PetriNetUnfolderBase]: 3796/6621 cut-off events. [2024-11-28 03:16:42,509 INFO L125 PetriNetUnfolderBase]: For 212757/212936 co-relation queries the response was YES. [2024-11-28 03:16:42,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37248 conditions, 6621 events. 3796/6621 cut-off events. For 212757/212936 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 42508 event pairs, 307 based on Foata normal form. 72/6455 useless extension candidates. Maximal degree in co-relation 28529. Up to 1634 conditions per place. [2024-11-28 03:16:42,605 INFO L140 encePairwiseOnDemand]: 27/37 looper letters, 151 selfloop transitions, 62 changer transitions 47/290 dead transitions. [2024-11-28 03:16:42,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 290 transitions, 2793 flow [2024-11-28 03:16:42,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 03:16:42,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 03:16:42,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 249 transitions. [2024-11-28 03:16:42,607 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6117936117936118 [2024-11-28 03:16:42,607 INFO L175 Difference]: Start difference. First operand has 150 places, 167 transitions, 1094 flow. Second operand 11 states and 249 transitions. [2024-11-28 03:16:42,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 290 transitions, 2793 flow [2024-11-28 03:16:43,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 290 transitions, 2567 flow, removed 112 selfloop flow, removed 6 redundant places. [2024-11-28 03:16:43,182 INFO L231 Difference]: Finished difference. Result has 153 places, 172 transitions, 1284 flow [2024-11-28 03:16:43,182 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=994, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1284, PETRI_PLACES=153, PETRI_TRANSITIONS=172} [2024-11-28 03:16:43,183 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 114 predicate places. [2024-11-28 03:16:43,183 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 172 transitions, 1284 flow [2024-11-28 03:16:43,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 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-28 03:16:43,183 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:16:43,183 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:16:43,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:16:43,184 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:16:43,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:16:43,185 INFO L85 PathProgramCache]: Analyzing trace with hash 982071252, now seen corresponding path program 3 times [2024-11-28 03:16:43,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:16:43,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619125527] [2024-11-28 03:16:43,185 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:16:43,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:16:43,217 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 03:16:43,217 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:16:43,400 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:16:43,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:16:43,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619125527] [2024-11-28 03:16:43,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619125527] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:16:43,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24097805] [2024-11-28 03:16:43,401 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:16:43,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:16:43,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:16:43,404 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:16:43,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:16:43,501 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 03:16:43,501 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:16:43,502 INFO L256 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:16:43,504 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:16:43,606 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:16:43,606 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:16:43,728 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:16:43,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24097805] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:16:43,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:16:43,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-28 03:16:43,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018349863] [2024-11-28 03:16:43,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:16:43,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 03:16:43,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:16:43,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 03:16:43,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:16:43,730 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-28 03:16:43,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 172 transitions, 1284 flow. Second operand has 12 states, 12 states have (on average 16.75) internal successors, (201), 12 states have internal predecessors, (201), 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-28 03:16:43,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:16:43,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-28 03:16:43,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:16:44,519 INFO L124 PetriNetUnfolderBase]: 1753/3541 cut-off events. [2024-11-28 03:16:44,519 INFO L125 PetriNetUnfolderBase]: For 94911/95464 co-relation queries the response was YES. [2024-11-28 03:16:44,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17979 conditions, 3541 events. 1753/3541 cut-off events. For 94911/95464 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 24291 event pairs, 510 based on Foata normal form. 153/3298 useless extension candidates. Maximal degree in co-relation 16068. Up to 1691 conditions per place. [2024-11-28 03:16:44,580 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 67 selfloop transitions, 13 changer transitions 48/199 dead transitions. [2024-11-28 03:16:44,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 199 transitions, 1666 flow [2024-11-28 03:16:44,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:16:44,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 03:16:44,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 179 transitions. [2024-11-28 03:16:44,583 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6047297297297297 [2024-11-28 03:16:44,583 INFO L175 Difference]: Start difference. First operand has 153 places, 172 transitions, 1284 flow. Second operand 8 states and 179 transitions. [2024-11-28 03:16:44,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 199 transitions, 1666 flow [2024-11-28 03:16:44,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 199 transitions, 1592 flow, removed 13 selfloop flow, removed 6 redundant places. [2024-11-28 03:16:44,818 INFO L231 Difference]: Finished difference. Result has 153 places, 143 transitions, 1045 flow [2024-11-28 03:16:44,818 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1157, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1045, PETRI_PLACES=153, PETRI_TRANSITIONS=143} [2024-11-28 03:16:44,820 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 114 predicate places. [2024-11-28 03:16:44,820 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 143 transitions, 1045 flow [2024-11-28 03:16:44,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.75) internal successors, (201), 12 states have internal predecessors, (201), 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-28 03:16:44,821 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:16:44,821 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:16:44,832 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:16:45,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:16:45,021 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:16:45,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:16:45,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1199419400, now seen corresponding path program 4 times [2024-11-28 03:16:45,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:16:45,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073864032] [2024-11-28 03:16:45,022 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:16:45,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:16:45,063 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:16:45,063 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:16:45,193 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:16:45,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:16:45,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073864032] [2024-11-28 03:16:45,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073864032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:16:45,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:16:45,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:16:45,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568339718] [2024-11-28 03:16:45,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:16:45,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:16:45,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:16:45,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:16:45,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:16:45,195 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-28 03:16:45,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 143 transitions, 1045 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-28 03:16:45,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:16:45,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-28 03:16:45,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:16:46,142 INFO L124 PetriNetUnfolderBase]: 3414/6658 cut-off events. [2024-11-28 03:16:46,142 INFO L125 PetriNetUnfolderBase]: For 217170/218916 co-relation queries the response was YES. [2024-11-28 03:16:46,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37306 conditions, 6658 events. 3414/6658 cut-off events. For 217170/218916 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 48300 event pairs, 832 based on Foata normal form. 307/6296 useless extension candidates. Maximal degree in co-relation 32898. Up to 1722 conditions per place. [2024-11-28 03:16:46,212 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 107 selfloop transitions, 26 changer transitions 8/212 dead transitions. [2024-11-28 03:16:46,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 212 transitions, 1834 flow [2024-11-28 03:16:46,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:16:46,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:16:46,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2024-11-28 03:16:46,214 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7567567567567568 [2024-11-28 03:16:46,214 INFO L175 Difference]: Start difference. First operand has 153 places, 143 transitions, 1045 flow. Second operand 4 states and 112 transitions. [2024-11-28 03:16:46,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 212 transitions, 1834 flow [2024-11-28 03:16:46,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 212 transitions, 1736 flow, removed 36 selfloop flow, removed 13 redundant places. [2024-11-28 03:16:46,766 INFO L231 Difference]: Finished difference. Result has 131 places, 158 transitions, 1246 flow [2024-11-28 03:16:46,766 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=991, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1246, PETRI_PLACES=131, PETRI_TRANSITIONS=158} [2024-11-28 03:16:46,767 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 92 predicate places. [2024-11-28 03:16:46,767 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 158 transitions, 1246 flow [2024-11-28 03:16:46,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-28 03:16:46,767 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:16:46,767 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:16:46,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:16:46,767 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:16:46,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:16:46,768 INFO L85 PathProgramCache]: Analyzing trace with hash 2120114670, now seen corresponding path program 5 times [2024-11-28 03:16:46,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:16:46,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473675122] [2024-11-28 03:16:46,768 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:16:46,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:16:46,798 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:16:46,798 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:16:48,526 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:16:48,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:16:48,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473675122] [2024-11-28 03:16:48,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473675122] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:16:48,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577984100] [2024-11-28 03:16:48,527 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:16:48,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:16:48,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:16:48,529 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:16:48,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:16:48,631 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:16:48,631 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:16:48,637 INFO L256 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-28 03:16:48,640 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:16:49,416 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:16:49,416 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:16:49,986 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:16:49,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2024-11-28 03:16:50,253 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:16:50,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577984100] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:16:50,254 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:16:50,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 14] total 40 [2024-11-28 03:16:50,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687446227] [2024-11-28 03:16:50,254 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:16:50,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-28 03:16:50,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:16:50,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-28 03:16:50,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=1462, Unknown=0, NotChecked=0, Total=1640 [2024-11-28 03:16:50,929 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 03:16:50,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 158 transitions, 1246 flow. Second operand has 41 states, 41 states have (on average 10.390243902439025) internal successors, (426), 41 states have internal predecessors, (426), 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-28 03:16:50,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:16:50,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 03:16:50,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:17:08,543 INFO L124 PetriNetUnfolderBase]: 26326/43443 cut-off events. [2024-11-28 03:17:08,543 INFO L125 PetriNetUnfolderBase]: For 661393/662927 co-relation queries the response was YES. [2024-11-28 03:17:08,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212614 conditions, 43443 events. 26326/43443 cut-off events. For 661393/662927 co-relation queries the response was YES. Maximal size of possible extension queue 1308. Compared 341372 event pairs, 1988 based on Foata normal form. 561/41833 useless extension candidates. Maximal degree in co-relation 191344. Up to 7375 conditions per place. [2024-11-28 03:17:08,960 INFO L140 encePairwiseOnDemand]: 22/37 looper letters, 596 selfloop transitions, 396 changer transitions 799/1806 dead transitions. [2024-11-28 03:17:08,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 1806 transitions, 16934 flow [2024-11-28 03:17:08,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2024-11-28 03:17:08,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2024-11-28 03:17:08,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 2285 transitions. [2024-11-28 03:17:08,968 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47505197505197505 [2024-11-28 03:17:08,968 INFO L175 Difference]: Start difference. First operand has 131 places, 158 transitions, 1246 flow. Second operand 130 states and 2285 transitions. [2024-11-28 03:17:08,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 1806 transitions, 16934 flow [2024-11-28 03:17:14,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 1806 transitions, 16738 flow, removed 98 selfloop flow, removed 0 redundant places. [2024-11-28 03:17:14,782 INFO L231 Difference]: Finished difference. Result has 317 places, 462 transitions, 5392 flow [2024-11-28 03:17:14,783 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1224, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=130, PETRI_FLOW=5392, PETRI_PLACES=317, PETRI_TRANSITIONS=462} [2024-11-28 03:17:14,783 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 278 predicate places. [2024-11-28 03:17:14,783 INFO L471 AbstractCegarLoop]: Abstraction has has 317 places, 462 transitions, 5392 flow [2024-11-28 03:17:14,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 10.390243902439025) internal successors, (426), 41 states have internal predecessors, (426), 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-28 03:17:14,784 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:17:14,784 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:17:14,794 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:17:14,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:17:14,988 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:17:14,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:17:14,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1240564466, now seen corresponding path program 6 times [2024-11-28 03:17:14,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:17:14,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725843390] [2024-11-28 03:17:14,989 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 03:17:14,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:17:15,048 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-28 03:17:15,048 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:17:16,337 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-28 03:17:16,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:17:16,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725843390] [2024-11-28 03:17:16,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725843390] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:17:16,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505587229] [2024-11-28 03:17:16,338 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 03:17:16,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:17:16,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:17:16,340 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:17:16,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:17:16,445 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-28 03:17:16,445 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:17:16,450 INFO L256 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-28 03:17:16,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:17:16,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-28 03:17:17,429 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-11-28 03:17:17,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 13 [2024-11-28 03:17:17,579 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-28 03:17:17,580 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:17:19,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 68 [2024-11-28 03:17:19,144 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-28 03:17:19,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 132 treesize of output 131 [2024-11-28 03:17:19,975 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:17:19,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505587229] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:17:19,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:17:19,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 42 [2024-11-28 03:17:19,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854214497] [2024-11-28 03:17:19,976 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:17:19,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-28 03:17:19,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:17:19,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-28 03:17:19,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=1598, Unknown=0, NotChecked=0, Total=1806 [2024-11-28 03:17:20,248 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-11-28 03:17:20,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 462 transitions, 5392 flow. Second operand has 43 states, 43 states have (on average 13.162790697674419) internal successors, (566), 43 states have internal predecessors, (566), 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-28 03:17:20,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:17:20,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-11-28 03:17:20,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:17:38,048 INFO L124 PetriNetUnfolderBase]: 16773/30229 cut-off events. [2024-11-28 03:17:38,048 INFO L125 PetriNetUnfolderBase]: For 1797829/1798577 co-relation queries the response was YES. [2024-11-28 03:17:38,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 239672 conditions, 30229 events. 16773/30229 cut-off events. For 1797829/1798577 co-relation queries the response was YES. Maximal size of possible extension queue 1054. Compared 249909 event pairs, 2892 based on Foata normal form. 403/29870 useless extension candidates. Maximal degree in co-relation 217718. Up to 8181 conditions per place. [2024-11-28 03:17:38,573 INFO L140 encePairwiseOnDemand]: 24/37 looper letters, 773 selfloop transitions, 457 changer transitions 245/1517 dead transitions. [2024-11-28 03:17:38,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 1517 transitions, 21273 flow [2024-11-28 03:17:38,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-11-28 03:17:38,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2024-11-28 03:17:38,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 1682 transitions. [2024-11-28 03:17:38,578 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5285983658076682 [2024-11-28 03:17:38,578 INFO L175 Difference]: Start difference. First operand has 317 places, 462 transitions, 5392 flow. Second operand 86 states and 1682 transitions. [2024-11-28 03:17:38,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 1517 transitions, 21273 flow [2024-11-28 03:17:54,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 1517 transitions, 17215 flow, removed 1736 selfloop flow, removed 33 redundant places. [2024-11-28 03:17:54,423 INFO L231 Difference]: Finished difference. Result has 369 places, 755 transitions, 9105 flow [2024-11-28 03:17:54,424 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=4265, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=462, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=205, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=9105, PETRI_PLACES=369, PETRI_TRANSITIONS=755} [2024-11-28 03:17:54,424 INFO L279 CegarLoopForPetriNet]: 39 programPoint places, 330 predicate places. [2024-11-28 03:17:54,424 INFO L471 AbstractCegarLoop]: Abstraction has has 369 places, 755 transitions, 9105 flow [2024-11-28 03:17:54,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 13.162790697674419) internal successors, (566), 43 states have internal predecessors, (566), 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-28 03:17:54,425 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:17:54,425 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:17:54,435 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 03:17:54,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:17:54,626 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:17:54,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:17:54,627 INFO L85 PathProgramCache]: Analyzing trace with hash 731586362, now seen corresponding path program 7 times [2024-11-28 03:17:54,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:17:54,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745548430] [2024-11-28 03:17:54,627 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 03:17:54,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:17:54,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:17:56,017 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:17:56,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:17:56,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745548430] [2024-11-28 03:17:56,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745548430] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:17:56,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543468466] [2024-11-28 03:17:56,018 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 03:17:56,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:17:56,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:17:56,020 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:17:56,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8519e4c3-0ffb-4a18-bc63-f1f806cfe73a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:17:56,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:17:56,118 INFO L256 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-28 03:17:56,121 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:17:57,018 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-11-28 03:17:57,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 13 [2024-11-28 03:17:57,150 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:17:57,151 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:17:57,867 INFO L349 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2024-11-28 03:17:57,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 45 [2024-11-28 03:17:58,785 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:17:58,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543468466] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:17:58,785 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:17:58,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 42 [2024-11-28 03:17:58,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287863096] [2024-11-28 03:17:58,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:17:58,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-28 03:17:58,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:17:58,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-28 03:17:58,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=1577, Unknown=0, NotChecked=0, Total=1806 [2024-11-28 03:17:59,001 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-11-28 03:17:59,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 369 places, 755 transitions, 9105 flow. Second operand has 43 states, 43 states have (on average 13.162790697674419) internal successors, (566), 43 states have internal predecessors, (566), 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-28 03:17:59,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:17:59,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-11-28 03:17:59,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand