./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.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_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/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_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/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_21ef5d51-9abe-4f91-9e45-abdc7e98840d/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 6b30bad195dde021066febd52c7985271e0448c265b66e6efcbd9c3306420e73 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:42:56,817 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:42:56,939 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:42:56,948 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:42:56,948 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:42:56,999 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:42:57,000 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:42:57,001 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:42:57,002 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:42:57,002 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:42:57,002 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:42:57,003 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:42:57,004 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:42:57,004 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:42:57,005 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:42:57,005 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:42:57,005 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:42:57,005 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:42:57,005 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:42:57,006 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:42:57,006 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:42:57,006 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:42:57,007 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:42:57,007 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:42:57,007 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:42:57,007 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:42:57,007 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:42:57,007 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:42:57,008 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:42:57,008 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:42:57,008 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:42:57,008 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:42:57,008 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:42:57,008 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:42:57,010 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:42:57,010 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:42:57,010 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:42:57,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:42:57,011 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:42:57,011 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:42:57,011 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:42:57,011 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:42:57,011 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:42:57,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:42:57,012 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:42:57,012 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:42:57,012 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:42:57,012 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:42:57,012 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_21ef5d51-9abe-4f91-9e45-abdc7e98840d/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 -> 6b30bad195dde021066febd52c7985271e0448c265b66e6efcbd9c3306420e73 [2024-11-28 02:42:57,367 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:42:57,377 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:42:57,380 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:42:57,382 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:42:57,382 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:42:57,384 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c [2024-11-28 02:43:00,590 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/data/f042b0a8e/fbc048a6827e4b84b5b4f27c9d67533f/FLAG02dd58b51 [2024-11-28 02:43:00,940 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:43:00,941 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c [2024-11-28 02:43:00,954 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/data/f042b0a8e/fbc048a6827e4b84b5b4f27c9d67533f/FLAG02dd58b51 [2024-11-28 02:43:01,153 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/data/f042b0a8e/fbc048a6827e4b84b5b4f27c9d67533f [2024-11-28 02:43:01,155 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:43:01,157 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:43:01,158 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:43:01,158 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:43:01,164 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:43:01,165 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,166 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3add45f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01, skipping insertion in model container [2024-11-28 02:43:01,166 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,184 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:43:01,424 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_21ef5d51-9abe-4f91-9e45-abdc7e98840d/sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c[2502,2515] [2024-11-28 02:43:01,429 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:43:01,443 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:43:01,473 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_21ef5d51-9abe-4f91-9e45-abdc7e98840d/sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c[2502,2515] [2024-11-28 02:43:01,476 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:43:01,500 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:43:01,501 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01 WrapperNode [2024-11-28 02:43:01,501 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:43:01,503 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:43:01,503 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:43:01,503 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:43:01,513 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,521 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,544 INFO L138 Inliner]: procedures = 20, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 48 [2024-11-28 02:43:01,546 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:43:01,547 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:43:01,547 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:43:01,547 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:43:01,559 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,561 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,576 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 02:43:01,576 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,576 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,581 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,582 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,586 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,587 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,588 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,590 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:43:01,591 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:43:01,591 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:43:01,591 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:43:01,593 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (1/1) ... [2024-11-28 02:43:01,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:43:01,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:01,629 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:43:01,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:43:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:43:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 02:43:01,658 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 02:43:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 02:43:01,658 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 02:43:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:43:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 02:43:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 02:43:01,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:43:01,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:43:01,661 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 02:43:01,763 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:43:01,766 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:43:01,981 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 02:43:01,982 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:43:02,139 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:43:02,139 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:43:02,139 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:43:02 BoogieIcfgContainer [2024-11-28 02:43:02,140 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:43:02,148 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:43:02,152 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:43:02,158 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:43:02,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:43:01" (1/3) ... [2024-11-28 02:43:02,160 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e71e220 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:43:02, skipping insertion in model container [2024-11-28 02:43:02,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:01" (2/3) ... [2024-11-28 02:43:02,160 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e71e220 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:43:02, skipping insertion in model container [2024-11-28 02:43:02,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:43:02" (3/3) ... [2024-11-28 02:43:02,164 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2024-11-28 02:43:02,183 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:43:02,185 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-threaded-sum-2.wvr.c that has 3 procedures, 24 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 02:43:02,186 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 02:43:02,266 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-28 02:43:02,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 25 transitions, 64 flow [2024-11-28 02:43:02,367 INFO L124 PetriNetUnfolderBase]: 2/23 cut-off events. [2024-11-28 02:43:02,373 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 02:43:02,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32 conditions, 23 events. 2/23 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 28 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2024-11-28 02:43:02,380 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 25 transitions, 64 flow [2024-11-28 02:43:02,385 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 22 transitions, 56 flow [2024-11-28 02:43:02,394 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:43:02,408 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;@727ba25a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:43:02,408 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 02:43:02,428 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 02:43:02,429 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2024-11-28 02:43:02,431 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 02:43:02,431 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:43:02,432 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:02,432 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:43:02,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:02,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1226030229, now seen corresponding path program 1 times [2024-11-28 02:43:02,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:02,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97716364] [2024-11-28 02:43:02,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:02,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:02,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:03,214 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 02:43:03,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:03,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97716364] [2024-11-28 02:43:03,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97716364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:03,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:03,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:03,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601016337] [2024-11-28 02:43:03,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:03,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:43:03,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:03,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:43:03,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:43:03,298 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 25 [2024-11-28 02:43:03,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 22 transitions, 56 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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 02:43:03,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:43:03,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 25 [2024-11-28 02:43:03,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:43:03,522 INFO L124 PetriNetUnfolderBase]: 104/216 cut-off events. [2024-11-28 02:43:03,522 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-28 02:43:03,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 414 conditions, 216 events. 104/216 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 859 event pairs, 8 based on Foata normal form. 12/224 useless extension candidates. Maximal degree in co-relation 376. Up to 117 conditions per place. [2024-11-28 02:43:03,527 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 29 selfloop transitions, 6 changer transitions 0/42 dead transitions. [2024-11-28 02:43:03,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 42 transitions, 175 flow [2024-11-28 02:43:03,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:43:03,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:43:03,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 82 transitions. [2024-11-28 02:43:03,544 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.656 [2024-11-28 02:43:03,546 INFO L175 Difference]: Start difference. First operand has 27 places, 22 transitions, 56 flow. Second operand 5 states and 82 transitions. [2024-11-28 02:43:03,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 42 transitions, 175 flow [2024-11-28 02:43:03,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 42 transitions, 161 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 02:43:03,557 INFO L231 Difference]: Finished difference. Result has 30 places, 27 transitions, 93 flow [2024-11-28 02:43:03,561 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=93, PETRI_PLACES=30, PETRI_TRANSITIONS=27} [2024-11-28 02:43:03,568 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 3 predicate places. [2024-11-28 02:43:03,568 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 27 transitions, 93 flow [2024-11-28 02:43:03,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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 02:43:03,569 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:43:03,569 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:03,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:43:03,571 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:43:03,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:03,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1036808518, now seen corresponding path program 1 times [2024-11-28 02:43:03,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:03,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740674765] [2024-11-28 02:43:03,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:03,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:03,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:03,922 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 02:43:03,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:03,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740674765] [2024-11-28 02:43:03,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740674765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:03,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:03,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:03,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480328269] [2024-11-28 02:43:03,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:03,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:43:03,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:03,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:43:03,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:43:03,965 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 25 [2024-11-28 02:43:03,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 27 transitions, 93 flow. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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 02:43:03,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:43:03,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 25 [2024-11-28 02:43:03,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:43:04,272 INFO L124 PetriNetUnfolderBase]: 131/270 cut-off events. [2024-11-28 02:43:04,273 INFO L125 PetriNetUnfolderBase]: For 164/184 co-relation queries the response was YES. [2024-11-28 02:43:04,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 682 conditions, 270 events. 131/270 cut-off events. For 164/184 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1183 event pairs, 16 based on Foata normal form. 18/283 useless extension candidates. Maximal degree in co-relation 322. Up to 83 conditions per place. [2024-11-28 02:43:04,281 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 30 selfloop transitions, 7 changer transitions 2/46 dead transitions. [2024-11-28 02:43:04,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 46 transitions, 231 flow [2024-11-28 02:43:04,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:43:04,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:43:04,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2024-11-28 02:43:04,283 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.648 [2024-11-28 02:43:04,283 INFO L175 Difference]: Start difference. First operand has 30 places, 27 transitions, 93 flow. Second operand 5 states and 81 transitions. [2024-11-28 02:43:04,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 46 transitions, 231 flow [2024-11-28 02:43:04,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 46 transitions, 227 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:43:04,291 INFO L231 Difference]: Finished difference. Result has 36 places, 32 transitions, 144 flow [2024-11-28 02:43:04,291 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=144, PETRI_PLACES=36, PETRI_TRANSITIONS=32} [2024-11-28 02:43:04,292 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 9 predicate places. [2024-11-28 02:43:04,292 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 32 transitions, 144 flow [2024-11-28 02:43:04,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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 02:43:04,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:43:04,293 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:04,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:43:04,293 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:43:04,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:04,295 INFO L85 PathProgramCache]: Analyzing trace with hash -2117108716, now seen corresponding path program 1 times [2024-11-28 02:43:04,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:04,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253193899] [2024-11-28 02:43:04,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:04,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:04,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:05,857 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 02:43:05,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:05,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253193899] [2024-11-28 02:43:05,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253193899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:05,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:05,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:43:05,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496810031] [2024-11-28 02:43:05,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:05,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:43:05,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:05,861 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:43:05,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:43:05,949 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 25 [2024-11-28 02:43:05,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 32 transitions, 144 flow. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 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 02:43:05,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:43:05,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 25 [2024-11-28 02:43:05,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:43:07,052 INFO L124 PetriNetUnfolderBase]: 256/491 cut-off events. [2024-11-28 02:43:07,053 INFO L125 PetriNetUnfolderBase]: For 599/599 co-relation queries the response was YES. [2024-11-28 02:43:07,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1446 conditions, 491 events. 256/491 cut-off events. For 599/599 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2113 event pairs, 21 based on Foata normal form. 6/496 useless extension candidates. Maximal degree in co-relation 570. Up to 277 conditions per place. [2024-11-28 02:43:07,061 INFO L140 encePairwiseOnDemand]: 15/25 looper letters, 41 selfloop transitions, 22 changer transitions 16/84 dead transitions. [2024-11-28 02:43:07,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 84 transitions, 500 flow [2024-11-28 02:43:07,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 02:43:07,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-28 02:43:07,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 184 transitions. [2024-11-28 02:43:07,064 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49066666666666664 [2024-11-28 02:43:07,064 INFO L175 Difference]: Start difference. First operand has 36 places, 32 transitions, 144 flow. Second operand 15 states and 184 transitions. [2024-11-28 02:43:07,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 84 transitions, 500 flow [2024-11-28 02:43:07,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 84 transitions, 496 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:43:07,076 INFO L231 Difference]: Finished difference. Result has 59 places, 47 transitions, 315 flow [2024-11-28 02:43:07,077 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=315, PETRI_PLACES=59, PETRI_TRANSITIONS=47} [2024-11-28 02:43:07,078 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 32 predicate places. [2024-11-28 02:43:07,078 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 47 transitions, 315 flow [2024-11-28 02:43:07,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 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 02:43:07,079 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:43:07,079 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 02:43:07,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:43:07,079 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:43:07,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:07,081 INFO L85 PathProgramCache]: Analyzing trace with hash -268667509, now seen corresponding path program 1 times [2024-11-28 02:43:07,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:07,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337337820] [2024-11-28 02:43:07,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:07,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:07,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:07,473 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 02:43:07,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:07,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337337820] [2024-11-28 02:43:07,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337337820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:07,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:07,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:43:07,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650751450] [2024-11-28 02:43:07,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:07,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:43:07,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:07,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:43:07,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:43:07,522 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 25 [2024-11-28 02:43:07,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 47 transitions, 315 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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 02:43:07,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:43:07,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 25 [2024-11-28 02:43:07,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:43:07,995 INFO L124 PetriNetUnfolderBase]: 417/861 cut-off events. [2024-11-28 02:43:07,995 INFO L125 PetriNetUnfolderBase]: For 3140/3148 co-relation queries the response was YES. [2024-11-28 02:43:08,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3326 conditions, 861 events. 417/861 cut-off events. For 3140/3148 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4428 event pairs, 40 based on Foata normal form. 18/870 useless extension candidates. Maximal degree in co-relation 2498. Up to 230 conditions per place. [2024-11-28 02:43:08,010 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 64 selfloop transitions, 32 changer transitions 0/107 dead transitions. [2024-11-28 02:43:08,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 107 transitions, 882 flow [2024-11-28 02:43:08,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:43:08,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 02:43:08,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 124 transitions. [2024-11-28 02:43:08,014 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7085714285714285 [2024-11-28 02:43:08,014 INFO L175 Difference]: Start difference. First operand has 59 places, 47 transitions, 315 flow. Second operand 7 states and 124 transitions. [2024-11-28 02:43:08,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 107 transitions, 882 flow [2024-11-28 02:43:08,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 107 transitions, 808 flow, removed 30 selfloop flow, removed 5 redundant places. [2024-11-28 02:43:08,039 INFO L231 Difference]: Finished difference. Result has 62 places, 69 transitions, 551 flow [2024-11-28 02:43:08,039 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=551, PETRI_PLACES=62, PETRI_TRANSITIONS=69} [2024-11-28 02:43:08,040 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 35 predicate places. [2024-11-28 02:43:08,040 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 69 transitions, 551 flow [2024-11-28 02:43:08,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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 02:43:08,041 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:43:08,041 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 02:43:08,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:43:08,041 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:43:08,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:08,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1129870603, now seen corresponding path program 2 times [2024-11-28 02:43:08,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:08,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265051227] [2024-11-28 02:43:08,043 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:43:08,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:08,112 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 02:43:08,112 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:09,200 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 02:43:09,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:09,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265051227] [2024-11-28 02:43:09,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265051227] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:09,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:09,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:43:09,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023272795] [2024-11-28 02:43:09,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:09,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:43:09,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:09,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:43:09,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:43:09,268 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 25 [2024-11-28 02:43:09,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 69 transitions, 551 flow. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:43:09,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:43:09,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 25 [2024-11-28 02:43:09,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:43:10,395 INFO L124 PetriNetUnfolderBase]: 521/1095 cut-off events. [2024-11-28 02:43:10,396 INFO L125 PetriNetUnfolderBase]: For 5798/5820 co-relation queries the response was YES. [2024-11-28 02:43:10,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4800 conditions, 1095 events. 521/1095 cut-off events. For 5798/5820 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 6087 event pairs, 52 based on Foata normal form. 7/1082 useless extension candidates. Maximal degree in co-relation 3479. Up to 632 conditions per place. [2024-11-28 02:43:10,410 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 56 selfloop transitions, 35 changer transitions 10/112 dead transitions. [2024-11-28 02:43:10,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 112 transitions, 1071 flow [2024-11-28 02:43:10,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:43:10,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 02:43:10,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 168 transitions. [2024-11-28 02:43:10,413 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.56 [2024-11-28 02:43:10,414 INFO L175 Difference]: Start difference. First operand has 62 places, 69 transitions, 551 flow. Second operand 12 states and 168 transitions. [2024-11-28 02:43:10,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 112 transitions, 1071 flow [2024-11-28 02:43:10,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 112 transitions, 1011 flow, removed 30 selfloop flow, removed 0 redundant places. [2024-11-28 02:43:10,437 INFO L231 Difference]: Finished difference. Result has 78 places, 82 transitions, 765 flow [2024-11-28 02:43:10,437 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=765, PETRI_PLACES=78, PETRI_TRANSITIONS=82} [2024-11-28 02:43:10,438 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 51 predicate places. [2024-11-28 02:43:10,439 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 82 transitions, 765 flow [2024-11-28 02:43:10,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:43:10,439 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:43:10,439 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 02:43:10,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:43:10,440 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:43:10,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:10,441 INFO L85 PathProgramCache]: Analyzing trace with hash -580855017, now seen corresponding path program 3 times [2024-11-28 02:43:10,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:10,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670979416] [2024-11-28 02:43:10,441 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:43:10,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:10,475 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 02:43:10,476 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:11,721 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 02:43:11,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:11,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670979416] [2024-11-28 02:43:11,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670979416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:11,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:11,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 02:43:11,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690201982] [2024-11-28 02:43:11,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:11,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 02:43:11,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:11,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 02:43:11,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:43:11,785 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 25 [2024-11-28 02:43:11,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 82 transitions, 765 flow. Second operand has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:43:11,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:43:11,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 25 [2024-11-28 02:43:11,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:43:14,518 INFO L124 PetriNetUnfolderBase]: 715/1373 cut-off events. [2024-11-28 02:43:14,518 INFO L125 PetriNetUnfolderBase]: For 7974/7974 co-relation queries the response was YES. [2024-11-28 02:43:14,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6447 conditions, 1373 events. 715/1373 cut-off events. For 7974/7974 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 7196 event pairs, 70 based on Foata normal form. 5/1377 useless extension candidates. Maximal degree in co-relation 6407. Up to 866 conditions per place. [2024-11-28 02:43:14,534 INFO L140 encePairwiseOnDemand]: 14/25 looper letters, 76 selfloop transitions, 60 changer transitions 20/161 dead transitions. [2024-11-28 02:43:14,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 161 transitions, 1684 flow [2024-11-28 02:43:14,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-28 02:43:14,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-28 02:43:14,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 263 transitions. [2024-11-28 02:43:14,539 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4573913043478261 [2024-11-28 02:43:14,539 INFO L175 Difference]: Start difference. First operand has 78 places, 82 transitions, 765 flow. Second operand 23 states and 263 transitions. [2024-11-28 02:43:14,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 161 transitions, 1684 flow [2024-11-28 02:43:14,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 161 transitions, 1611 flow, removed 24 selfloop flow, removed 7 redundant places. [2024-11-28 02:43:14,568 INFO L231 Difference]: Finished difference. Result has 100 places, 112 transitions, 1225 flow [2024-11-28 02:43:14,569 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1225, PETRI_PLACES=100, PETRI_TRANSITIONS=112} [2024-11-28 02:43:14,570 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 73 predicate places. [2024-11-28 02:43:14,571 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 112 transitions, 1225 flow [2024-11-28 02:43:14,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:43:14,571 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:43:14,571 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:14,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:43:14,572 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:43:14,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:14,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1368643741, now seen corresponding path program 2 times [2024-11-28 02:43:14,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:14,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966619804] [2024-11-28 02:43:14,573 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:43:14,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:14,610 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:43:14,614 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:15,721 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:43:15,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:15,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966619804] [2024-11-28 02:43:15,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966619804] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:15,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831793015] [2024-11-28 02:43:15,722 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:43:15,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:15,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:15,726 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:15,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:43:15,889 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:43:15,889 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:15,895 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 02:43:15,903 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:16,662 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:43:16,662 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:43:17,470 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:43:17,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831793015] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:43:17,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:43:17,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 24 [2024-11-28 02:43:17,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92601700] [2024-11-28 02:43:17,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:43:17,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 02:43:17,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:17,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 02:43:17,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-11-28 02:43:17,663 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2024-11-28 02:43:17,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 112 transitions, 1225 flow. Second operand has 25 states, 25 states have (on average 8.16) internal successors, (204), 25 states have internal predecessors, (204), 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 02:43:17,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:43:17,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2024-11-28 02:43:17,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:43:23,682 INFO L124 PetriNetUnfolderBase]: 2185/3942 cut-off events. [2024-11-28 02:43:23,682 INFO L125 PetriNetUnfolderBase]: For 31376/31380 co-relation queries the response was YES. [2024-11-28 02:43:23,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19634 conditions, 3942 events. 2185/3942 cut-off events. For 31376/31380 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 24187 event pairs, 37 based on Foata normal form. 9/3950 useless extension candidates. Maximal degree in co-relation 16035. Up to 756 conditions per place. [2024-11-28 02:43:23,754 INFO L140 encePairwiseOnDemand]: 14/25 looper letters, 220 selfloop transitions, 196 changer transitions 34/454 dead transitions. [2024-11-28 02:43:23,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 454 transitions, 5280 flow [2024-11-28 02:43:23,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-28 02:43:23,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2024-11-28 02:43:23,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 593 transitions. [2024-11-28 02:43:23,757 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5046808510638298 [2024-11-28 02:43:23,757 INFO L175 Difference]: Start difference. First operand has 100 places, 112 transitions, 1225 flow. Second operand 47 states and 593 transitions. [2024-11-28 02:43:23,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 454 transitions, 5280 flow [2024-11-28 02:43:23,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 454 transitions, 4896 flow, removed 168 selfloop flow, removed 14 redundant places. [2024-11-28 02:43:23,876 INFO L231 Difference]: Finished difference. Result has 156 places, 247 transitions, 3230 flow [2024-11-28 02:43:23,876 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1065, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=3230, PETRI_PLACES=156, PETRI_TRANSITIONS=247} [2024-11-28 02:43:23,877 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 129 predicate places. [2024-11-28 02:43:23,878 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 247 transitions, 3230 flow [2024-11-28 02:43:23,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.16) internal successors, (204), 25 states have internal predecessors, (204), 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 02:43:23,878 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:43:23,878 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:23,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:43:24,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:24,079 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:43:24,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:24,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1121373979, now seen corresponding path program 3 times [2024-11-28 02:43:24,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:24,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433676162] [2024-11-28 02:43:24,080 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:43:24,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:24,091 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 02:43:24,091 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:24,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:43:24,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:24,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433676162] [2024-11-28 02:43:24,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433676162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:24,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:24,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:43:24,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760306104] [2024-11-28 02:43:24,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:24,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:43:24,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:24,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:43:24,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:43:24,268 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 25 [2024-11-28 02:43:24,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 247 transitions, 3230 flow. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 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 02:43:24,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:43:24,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 25 [2024-11-28 02:43:24,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:43:25,442 INFO L124 PetriNetUnfolderBase]: 1885/3622 cut-off events. [2024-11-28 02:43:25,443 INFO L125 PetriNetUnfolderBase]: For 61338/61588 co-relation queries the response was YES. [2024-11-28 02:43:25,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22151 conditions, 3622 events. 1885/3622 cut-off events. For 61338/61588 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 24168 event pairs, 85 based on Foata normal form. 29/3646 useless extension candidates. Maximal degree in co-relation 22035. Up to 1742 conditions per place. [2024-11-28 02:43:25,537 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 277 selfloop transitions, 86 changer transitions 0/378 dead transitions. [2024-11-28 02:43:25,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 378 transitions, 5658 flow [2024-11-28 02:43:25,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:43:25,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 02:43:25,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 144 transitions. [2024-11-28 02:43:25,539 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5236363636363637 [2024-11-28 02:43:25,540 INFO L175 Difference]: Start difference. First operand has 156 places, 247 transitions, 3230 flow. Second operand 11 states and 144 transitions. [2024-11-28 02:43:25,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 378 transitions, 5658 flow [2024-11-28 02:43:25,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 378 transitions, 4771 flow, removed 413 selfloop flow, removed 14 redundant places. [2024-11-28 02:43:26,012 INFO L231 Difference]: Finished difference. Result has 153 places, 283 transitions, 3435 flow [2024-11-28 02:43:26,013 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=2613, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3435, PETRI_PLACES=153, PETRI_TRANSITIONS=283} [2024-11-28 02:43:26,013 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 126 predicate places. [2024-11-28 02:43:26,013 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 283 transitions, 3435 flow [2024-11-28 02:43:26,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 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 02:43:26,014 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:43:26,014 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:26,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:43:26,014 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:43:26,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:26,019 INFO L85 PathProgramCache]: Analyzing trace with hash 2064855365, now seen corresponding path program 4 times [2024-11-28 02:43:26,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:26,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860833039] [2024-11-28 02:43:26,019 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:43:26,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:26,041 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:43:26,045 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:26,293 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:43:26,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:26,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860833039] [2024-11-28 02:43:26,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860833039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:26,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:26,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:43:26,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088550390] [2024-11-28 02:43:26,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:26,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:43:26,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:26,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:43:26,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:43:26,320 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 25 [2024-11-28 02:43:26,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 283 transitions, 3435 flow. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 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 02:43:26,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:43:26,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 25 [2024-11-28 02:43:26,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:43:27,645 INFO L124 PetriNetUnfolderBase]: 2217/4263 cut-off events. [2024-11-28 02:43:27,645 INFO L125 PetriNetUnfolderBase]: For 73712/73968 co-relation queries the response was YES. [2024-11-28 02:43:27,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26410 conditions, 4263 events. 2217/4263 cut-off events. For 73712/73968 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 29441 event pairs, 299 based on Foata normal form. 14/4234 useless extension candidates. Maximal degree in co-relation 21470. Up to 1274 conditions per place. [2024-11-28 02:43:27,697 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 306 selfloop transitions, 168 changer transitions 0/489 dead transitions. [2024-11-28 02:43:27,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 489 transitions, 7040 flow [2024-11-28 02:43:27,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:43:27,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 02:43:27,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 107 transitions. [2024-11-28 02:43:27,698 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6114285714285714 [2024-11-28 02:43:27,699 INFO L175 Difference]: Start difference. First operand has 153 places, 283 transitions, 3435 flow. Second operand 7 states and 107 transitions. [2024-11-28 02:43:27,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 489 transitions, 7040 flow [2024-11-28 02:43:28,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 489 transitions, 6764 flow, removed 129 selfloop flow, removed 2 redundant places. [2024-11-28 02:43:28,112 INFO L231 Difference]: Finished difference. Result has 160 places, 360 transitions, 4907 flow [2024-11-28 02:43:28,112 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=3251, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4907, PETRI_PLACES=160, PETRI_TRANSITIONS=360} [2024-11-28 02:43:28,113 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 133 predicate places. [2024-11-28 02:43:28,113 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 360 transitions, 4907 flow [2024-11-28 02:43:28,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 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 02:43:28,113 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:43:28,113 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:28,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:43:28,114 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:43:28,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:28,114 INFO L85 PathProgramCache]: Analyzing trace with hash 717132441, now seen corresponding path program 5 times [2024-11-28 02:43:28,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:28,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628590983] [2024-11-28 02:43:28,114 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 02:43:28,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:28,128 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:43:28,128 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:28,324 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 02:43:28,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:28,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628590983] [2024-11-28 02:43:28,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628590983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:28,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:28,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:43:28,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714824361] [2024-11-28 02:43:28,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:28,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:43:28,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:28,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:43:28,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:43:28,361 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2024-11-28 02:43:28,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 360 transitions, 4907 flow. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:43:28,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:43:28,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2024-11-28 02:43:28,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:43:29,698 INFO L124 PetriNetUnfolderBase]: 3373/5877 cut-off events. [2024-11-28 02:43:29,698 INFO L125 PetriNetUnfolderBase]: For 89180/89744 co-relation queries the response was YES. [2024-11-28 02:43:29,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35736 conditions, 5877 events. 3373/5877 cut-off events. For 89180/89744 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 37770 event pairs, 14 based on Foata normal form. 114/5988 useless extension candidates. Maximal degree in co-relation 34586. Up to 1563 conditions per place. [2024-11-28 02:43:29,753 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 489 selfloop transitions, 243 changer transitions 0/746 dead transitions. [2024-11-28 02:43:29,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 746 transitions, 11894 flow [2024-11-28 02:43:29,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:43:29,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 02:43:29,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 111 transitions. [2024-11-28 02:43:29,754 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49333333333333335 [2024-11-28 02:43:29,754 INFO L175 Difference]: Start difference. First operand has 160 places, 360 transitions, 4907 flow. Second operand 9 states and 111 transitions. [2024-11-28 02:43:29,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 746 transitions, 11894 flow [2024-11-28 02:43:30,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 746 transitions, 11802 flow, removed 42 selfloop flow, removed 2 redundant places. [2024-11-28 02:43:30,182 INFO L231 Difference]: Finished difference. Result has 171 places, 490 transitions, 8265 flow [2024-11-28 02:43:30,183 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=4777, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=8265, PETRI_PLACES=171, PETRI_TRANSITIONS=490} [2024-11-28 02:43:30,183 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 144 predicate places. [2024-11-28 02:43:30,184 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 490 transitions, 8265 flow [2024-11-28 02:43:30,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:43:30,184 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:43:30,184 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:30,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:43:30,184 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:43:30,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:30,185 INFO L85 PathProgramCache]: Analyzing trace with hash 601146620, now seen corresponding path program 4 times [2024-11-28 02:43:30,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:30,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531574918] [2024-11-28 02:43:30,185 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:43:30,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:30,221 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:43:30,221 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:31,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:43:31,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:31,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531574918] [2024-11-28 02:43:31,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531574918] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:31,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86044255] [2024-11-28 02:43:31,742 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:43:31,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:31,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:31,744 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:31,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:43:31,859 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:43:31,859 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:31,860 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:43:31,862 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:32,531 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:43:32,531 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:43:33,651 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:43:33,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [86044255] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:43:33,652 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:43:33,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 25 [2024-11-28 02:43:33,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908601410] [2024-11-28 02:43:33,652 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:43:33,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-28 02:43:33,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:33,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-28 02:43:33,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=523, Unknown=0, NotChecked=0, Total=650 [2024-11-28 02:43:33,761 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2024-11-28 02:43:33,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 490 transitions, 8265 flow. Second operand has 26 states, 26 states have (on average 8.23076923076923) internal successors, (214), 26 states have internal predecessors, (214), 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 02:43:33,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:43:33,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2024-11-28 02:43:33,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:43:45,205 INFO L124 PetriNetUnfolderBase]: 5533/9869 cut-off events. [2024-11-28 02:43:45,206 INFO L125 PetriNetUnfolderBase]: For 164017/164033 co-relation queries the response was YES. [2024-11-28 02:43:45,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67548 conditions, 9869 events. 5533/9869 cut-off events. For 164017/164033 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 71563 event pairs, 46 based on Foata normal form. 26/9894 useless extension candidates. Maximal degree in co-relation 64279. Up to 3935 conditions per place. [2024-11-28 02:43:45,304 INFO L140 encePairwiseOnDemand]: 13/25 looper letters, 679 selfloop transitions, 392 changer transitions 95/1172 dead transitions. [2024-11-28 02:43:45,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 1172 transitions, 19769 flow [2024-11-28 02:43:45,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2024-11-28 02:43:45,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2024-11-28 02:43:45,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 831 transitions. [2024-11-28 02:43:45,308 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4432 [2024-11-28 02:43:45,308 INFO L175 Difference]: Start difference. First operand has 171 places, 490 transitions, 8265 flow. Second operand 75 states and 831 transitions. [2024-11-28 02:43:45,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 1172 transitions, 19769 flow [2024-11-28 02:43:45,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 1172 transitions, 19733 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-28 02:43:45,764 INFO L231 Difference]: Finished difference. Result has 282 places, 779 transitions, 15107 flow [2024-11-28 02:43:45,764 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=8245, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=490, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=147, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=75, PETRI_FLOW=15107, PETRI_PLACES=282, PETRI_TRANSITIONS=779} [2024-11-28 02:43:45,765 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 255 predicate places. [2024-11-28 02:43:45,765 INFO L471 AbstractCegarLoop]: Abstraction has has 282 places, 779 transitions, 15107 flow [2024-11-28 02:43:45,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 8.23076923076923) internal successors, (214), 26 states have internal predecessors, (214), 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 02:43:45,765 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:43:45,765 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:43:45,772 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:43:45,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:45,966 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:43:45,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:45,966 INFO L85 PathProgramCache]: Analyzing trace with hash -2048102630, now seen corresponding path program 5 times [2024-11-28 02:43:45,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:45,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072775692] [2024-11-28 02:43:45,966 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 02:43:45,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:45,988 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:43:45,989 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:46,929 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:43:46,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:46,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072775692] [2024-11-28 02:43:46,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072775692] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:46,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1147547883] [2024-11-28 02:43:46,929 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 02:43:46,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:46,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:46,931 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:46,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:43:47,004 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:43:47,004 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:47,005 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:43:47,007 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:44:03,803 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:44:03,803 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:44:04,944 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:44:04,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1147547883] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:44:04,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:44:04,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-28 02:44:04,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185277214] [2024-11-28 02:44:04,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:44:04,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 02:44:04,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:44:04,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 02:44:04,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=473, Unknown=4, NotChecked=0, Total=600 [2024-11-28 02:44:05,151 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2024-11-28 02:44:05,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 779 transitions, 15107 flow. Second operand has 25 states, 25 states have (on average 8.4) internal successors, (210), 25 states have internal predecessors, (210), 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 02:44:05,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:44:05,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2024-11-28 02:44:05,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:44:09,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:44:14,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:44:22,602 WARN L286 SmtUtils]: Spent 8.06s on a formula simplification. DAG size of input: 43 DAG size of output: 34 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 02:44:26,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:44:38,680 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 31 DAG size of output: 23 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 02:44:50,968 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 32 DAG size of output: 24 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 02:45:03,339 WARN L286 SmtUtils]: Spent 8.06s on a formula simplification. DAG size of input: 44 DAG size of output: 35 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 02:45:10,343 INFO L124 PetriNetUnfolderBase]: 6697/11910 cut-off events. [2024-11-28 02:45:10,343 INFO L125 PetriNetUnfolderBase]: For 254210/254236 co-relation queries the response was YES. [2024-11-28 02:45:10,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92893 conditions, 11910 events. 6697/11910 cut-off events. For 254210/254236 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 88070 event pairs, 75 based on Foata normal form. 40/11948 useless extension candidates. Maximal degree in co-relation 92711. Up to 4745 conditions per place. [2024-11-28 02:45:10,515 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 756 selfloop transitions, 439 changer transitions 125/1326 dead transitions. [2024-11-28 02:45:10,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 1326 transitions, 26331 flow [2024-11-28 02:45:10,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-28 02:45:10,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-28 02:45:10,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 605 transitions. [2024-11-28 02:45:10,518 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.484 [2024-11-28 02:45:10,519 INFO L175 Difference]: Start difference. First operand has 282 places, 779 transitions, 15107 flow. Second operand 50 states and 605 transitions. [2024-11-28 02:45:10,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 1326 transitions, 26331 flow [2024-11-28 02:45:12,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 1326 transitions, 24799 flow, removed 729 selfloop flow, removed 20 redundant places. [2024-11-28 02:45:12,339 INFO L231 Difference]: Finished difference. Result has 326 places, 959 transitions, 19426 flow [2024-11-28 02:45:12,340 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=14029, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=779, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=282, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=422, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=19426, PETRI_PLACES=326, PETRI_TRANSITIONS=959} [2024-11-28 02:45:12,341 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 299 predicate places. [2024-11-28 02:45:12,341 INFO L471 AbstractCegarLoop]: Abstraction has has 326 places, 959 transitions, 19426 flow [2024-11-28 02:45:12,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.4) internal successors, (210), 25 states have internal predecessors, (210), 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 02:45:12,341 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:45:12,341 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:45:12,352 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:45:12,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:45:12,542 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:45:12,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:45:12,543 INFO L85 PathProgramCache]: Analyzing trace with hash -287979540, now seen corresponding path program 6 times [2024-11-28 02:45:12,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:45:12,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047192624] [2024-11-28 02:45:12,543 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 02:45:12,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:45:12,592 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 02:45:12,592 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:45:22,288 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:45:22,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:45:22,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047192624] [2024-11-28 02:45:22,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047192624] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:45:22,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715344687] [2024-11-28 02:45:22,289 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 02:45:22,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:45:22,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:45:22,291 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:45:22,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:45:22,359 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 02:45:22,359 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:45:22,360 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 02:45:22,362 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:45:45,317 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:45:45,317 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:46:04,836 WARN L286 SmtUtils]: Spent 10.26s on a formula simplification. DAG size of input: 41 DAG size of output: 33 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 02:46:06,251 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:46:06,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715344687] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:46:06,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:46:06,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 28 [2024-11-28 02:46:06,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019857455] [2024-11-28 02:46:06,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:46:06,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-28 02:46:06,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:46:06,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-28 02:46:06,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=637, Unknown=5, NotChecked=0, Total=812 [2024-11-28 02:46:10,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:46:15,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:46:15,213 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2024-11-28 02:46:15,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 959 transitions, 19426 flow. Second operand has 29 states, 29 states have (on average 7.862068965517241) internal successors, (228), 29 states have internal predecessors, (228), 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 02:46:15,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:46:15,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2024-11-28 02:46:15,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:46:19,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:46:25,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:47:34,188 WARN L286 SmtUtils]: Spent 9.94s on a formula simplification. DAG size of input: 66 DAG size of output: 42 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 02:47:56,165 WARN L286 SmtUtils]: Spent 16.21s on a formula simplification. DAG size of input: 55 DAG size of output: 45 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 02:48:06,247 WARN L286 SmtUtils]: Spent 8.16s on a formula simplification. DAG size of input: 67 DAG size of output: 53 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 02:48:09,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:48:12,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:48:13,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:48:24,930 INFO L124 PetriNetUnfolderBase]: 7825/13915 cut-off events. [2024-11-28 02:48:24,931 INFO L125 PetriNetUnfolderBase]: For 312607/312625 co-relation queries the response was YES. [2024-11-28 02:48:25,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112022 conditions, 13915 events. 7825/13915 cut-off events. For 312607/312625 co-relation queries the response was YES. Maximal size of possible extension queue 623. Compared 105749 event pairs, 70 based on Foata normal form. 30/13943 useless extension candidates. Maximal degree in co-relation 111871. Up to 6037 conditions per place. [2024-11-28 02:48:25,291 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 920 selfloop transitions, 500 changer transitions 126/1552 dead transitions. [2024-11-28 02:48:25,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 1552 transitions, 31635 flow [2024-11-28 02:48:25,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-11-28 02:48:25,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-11-28 02:48:25,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 749 transitions. [2024-11-28 02:48:25,294 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47555555555555556 [2024-11-28 02:48:25,295 INFO L175 Difference]: Start difference. First operand has 326 places, 959 transitions, 19426 flow. Second operand 63 states and 749 transitions. [2024-11-28 02:48:25,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 1552 transitions, 31635 flow [2024-11-28 02:48:27,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 348 places, 1552 transitions, 30532 flow, removed 492 selfloop flow, removed 23 redundant places. [2024-11-28 02:48:27,809 INFO L231 Difference]: Finished difference. Result has 378 places, 1159 transitions, 24624 flow [2024-11-28 02:48:27,810 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=18606, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=959, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=329, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=569, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=24624, PETRI_PLACES=378, PETRI_TRANSITIONS=1159} [2024-11-28 02:48:27,811 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 351 predicate places. [2024-11-28 02:48:27,811 INFO L471 AbstractCegarLoop]: Abstraction has has 378 places, 1159 transitions, 24624 flow [2024-11-28 02:48:27,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 7.862068965517241) internal successors, (228), 29 states have internal predecessors, (228), 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 02:48:27,812 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:48:27,812 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:48:27,822 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:48:28,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 02:48:28,013 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:48:28,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:48:28,013 INFO L85 PathProgramCache]: Analyzing trace with hash 369898092, now seen corresponding path program 7 times [2024-11-28 02:48:28,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:48:28,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058687038] [2024-11-28 02:48:28,014 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 02:48:28,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:48:28,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:48:29,229 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 02:48:29,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:48:29,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058687038] [2024-11-28 02:48:29,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058687038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:48:29,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662304493] [2024-11-28 02:48:29,230 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 02:48:29,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:48:29,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:48:29,232 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:48:29,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:48:29,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:48:29,371 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 02:48:29,372 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:48:30,841 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 02:48:30,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:48:33,072 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 02:48:33,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662304493] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:48:33,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:48:33,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-28 02:48:33,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161215994] [2024-11-28 02:48:33,073 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:48:33,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-28 02:48:33,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:48:33,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-28 02:48:33,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=729, Unknown=0, NotChecked=0, Total=930 [2024-11-28 02:48:33,900 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 25 [2024-11-28 02:48:33,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 378 places, 1159 transitions, 24624 flow. Second operand has 31 states, 31 states have (on average 9.774193548387096) internal successors, (303), 31 states have internal predecessors, (303), 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 02:48:33,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:48:33,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 25 [2024-11-28 02:48:33,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:48:57,754 INFO L124 PetriNetUnfolderBase]: 7760/14852 cut-off events. [2024-11-28 02:48:57,754 INFO L125 PetriNetUnfolderBase]: For 368415/369431 co-relation queries the response was YES. [2024-11-28 02:48:58,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124988 conditions, 14852 events. 7760/14852 cut-off events. For 368415/369431 co-relation queries the response was YES. Maximal size of possible extension queue 766. Compared 125773 event pairs, 59 based on Foata normal form. 768/15609 useless extension candidates. Maximal degree in co-relation 124724. Up to 5877 conditions per place. [2024-11-28 02:48:58,093 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 945 selfloop transitions, 669 changer transitions 76/1726 dead transitions. [2024-11-28 02:48:58,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 426 places, 1726 transitions, 38189 flow [2024-11-28 02:48:58,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-11-28 02:48:58,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2024-11-28 02:48:58,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 843 transitions. [2024-11-28 02:48:58,096 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5187692307692308 [2024-11-28 02:48:58,096 INFO L175 Difference]: Start difference. First operand has 378 places, 1159 transitions, 24624 flow. Second operand 65 states and 843 transitions. [2024-11-28 02:48:58,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 426 places, 1726 transitions, 38189 flow [2024-11-28 02:49:02,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 398 places, 1726 transitions, 36574 flow, removed 761 selfloop flow, removed 28 redundant places. [2024-11-28 02:49:02,201 INFO L231 Difference]: Finished difference. Result has 425 places, 1423 transitions, 31991 flow [2024-11-28 02:49:02,201 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=23560, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=449, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=623, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=31991, PETRI_PLACES=425, PETRI_TRANSITIONS=1423} [2024-11-28 02:49:02,202 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 398 predicate places. [2024-11-28 02:49:02,202 INFO L471 AbstractCegarLoop]: Abstraction has has 425 places, 1423 transitions, 31991 flow [2024-11-28 02:49:02,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 9.774193548387096) internal successors, (303), 31 states have internal predecessors, (303), 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 02:49:02,203 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:49:02,203 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:49:02,210 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 02:49:02,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:02,405 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:49:02,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:02,405 INFO L85 PathProgramCache]: Analyzing trace with hash 795516886, now seen corresponding path program 8 times [2024-11-28 02:49:02,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:02,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987035218] [2024-11-28 02:49:02,406 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:49:02,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:02,441 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:49:02,441 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:49:04,570 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:49:04,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:04,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987035218] [2024-11-28 02:49:04,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987035218] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:04,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665318438] [2024-11-28 02:49:04,570 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:49:04,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:04,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:04,573 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:04,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:49:04,694 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:49:04,694 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:49:04,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:49:04,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:06,440 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:49:06,440 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:08,014 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:49:08,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665318438] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:08,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:08,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2024-11-28 02:49:08,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684869322] [2024-11-28 02:49:08,015 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:08,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 02:49:08,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:08,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 02:49:08,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=394, Unknown=0, NotChecked=0, Total=506 [2024-11-28 02:49:08,347 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 25 [2024-11-28 02:49:08,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 425 places, 1423 transitions, 31991 flow. Second operand has 23 states, 23 states have (on average 10.08695652173913) internal successors, (232), 23 states have internal predecessors, (232), 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 02:49:08,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:49:08,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 25 [2024-11-28 02:49:08,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:49:26,408 INFO L124 PetriNetUnfolderBase]: 8881/16974 cut-off events. [2024-11-28 02:49:26,408 INFO L125 PetriNetUnfolderBase]: For 443458/444518 co-relation queries the response was YES. [2024-11-28 02:49:26,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148523 conditions, 16974 events. 8881/16974 cut-off events. For 443458/444518 co-relation queries the response was YES. Maximal size of possible extension queue 905. Compared 146675 event pairs, 82 based on Foata normal form. 826/17788 useless extension candidates. Maximal degree in co-relation 148272. Up to 7163 conditions per place. [2024-11-28 02:49:26,791 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 1067 selfloop transitions, 723 changer transitions 74/1900 dead transitions. [2024-11-28 02:49:26,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 460 places, 1900 transitions, 45455 flow [2024-11-28 02:49:26,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-28 02:49:26,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-28 02:49:26,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 598 transitions. [2024-11-28 02:49:26,793 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.52 [2024-11-28 02:49:26,793 INFO L175 Difference]: Start difference. First operand has 425 places, 1423 transitions, 31991 flow. Second operand 46 states and 598 transitions. [2024-11-28 02:49:26,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 460 places, 1900 transitions, 45455 flow [2024-11-28 02:49:32,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 1900 transitions, 43860 flow, removed 762 selfloop flow, removed 21 redundant places. [2024-11-28 02:49:32,993 INFO L231 Difference]: Finished difference. Result has 465 places, 1655 transitions, 39339 flow [2024-11-28 02:49:32,994 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=30980, PETRI_DIFFERENCE_MINUEND_PLACES=394, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=520, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=800, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=39339, PETRI_PLACES=465, PETRI_TRANSITIONS=1655} [2024-11-28 02:49:32,995 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 438 predicate places. [2024-11-28 02:49:32,995 INFO L471 AbstractCegarLoop]: Abstraction has has 465 places, 1655 transitions, 39339 flow [2024-11-28 02:49:32,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.08695652173913) internal successors, (232), 23 states have internal predecessors, (232), 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 02:49:32,995 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:49:32,995 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:49:33,006 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 02:49:33,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:33,196 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:49:33,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:33,196 INFO L85 PathProgramCache]: Analyzing trace with hash -851439461, now seen corresponding path program 9 times [2024-11-28 02:49:33,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:33,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826051056] [2024-11-28 02:49:33,197 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:49:33,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:33,214 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 02:49:33,214 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:49:33,454 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:49:33,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:33,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826051056] [2024-11-28 02:49:33,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826051056] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:33,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557220754] [2024-11-28 02:49:33,455 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:49:33,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:33,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:33,457 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:33,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:49:33,588 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 02:49:33,588 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:49:33,590 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:49:33,592 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:49:33,829 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:49:33,829 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:49:34,009 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:49:34,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557220754] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:49:34,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:49:34,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 6] total 11 [2024-11-28 02:49:34,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442519262] [2024-11-28 02:49:34,010 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:49:34,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:49:34,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:49:34,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:49:34,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:49:34,025 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 25 [2024-11-28 02:49:34,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 465 places, 1655 transitions, 39339 flow. Second operand has 11 states, 11 states have (on average 11.545454545454545) internal successors, (127), 11 states have internal predecessors, (127), 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 02:49:34,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:49:34,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 25 [2024-11-28 02:49:34,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:49:48,427 INFO L124 PetriNetUnfolderBase]: 11484/21901 cut-off events. [2024-11-28 02:49:48,428 INFO L125 PetriNetUnfolderBase]: For 694135/696003 co-relation queries the response was YES. [2024-11-28 02:49:48,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202165 conditions, 21901 events. 11484/21901 cut-off events. For 694135/696003 co-relation queries the response was YES. Maximal size of possible extension queue 1094. Compared 194972 event pairs, 208 based on Foata normal form. 1296/23189 useless extension candidates. Maximal degree in co-relation 201863. Up to 4967 conditions per place. [2024-11-28 02:49:49,380 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 1010 selfloop transitions, 1545 changer transitions 0/2591 dead transitions. [2024-11-28 02:49:49,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 474 places, 2591 transitions, 66811 flow [2024-11-28 02:49:49,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 02:49:49,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-28 02:49:49,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 301 transitions. [2024-11-28 02:49:49,382 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6336842105263157 [2024-11-28 02:49:49,382 INFO L175 Difference]: Start difference. First operand has 465 places, 1655 transitions, 39339 flow. Second operand 19 states and 301 transitions. [2024-11-28 02:49:49,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 474 places, 2591 transitions, 66811 flow [2024-11-28 02:49:57,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 450 places, 2591 transitions, 65820 flow, removed 429 selfloop flow, removed 24 redundant places. [2024-11-28 02:49:57,859 INFO L231 Difference]: Finished difference. Result has 464 places, 2180 transitions, 58851 flow [2024-11-28 02:49:57,861 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=38520, PETRI_DIFFERENCE_MINUEND_PLACES=432, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1655, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1079, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=499, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=58851, PETRI_PLACES=464, PETRI_TRANSITIONS=2180} [2024-11-28 02:49:57,861 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 437 predicate places. [2024-11-28 02:49:57,861 INFO L471 AbstractCegarLoop]: Abstraction has has 464 places, 2180 transitions, 58851 flow [2024-11-28 02:49:57,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.545454545454545) internal successors, (127), 11 states have internal predecessors, (127), 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 02:49:57,861 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:49:57,862 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:49:57,872 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 02:49:58,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:58,065 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:49:58,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:49:58,066 INFO L85 PathProgramCache]: Analyzing trace with hash 119420925, now seen corresponding path program 10 times [2024-11-28 02:49:58,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:49:58,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192304835] [2024-11-28 02:49:58,066 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:49:58,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:49:58,095 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:49:58,095 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:49:59,023 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 02:49:59,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:49:59,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192304835] [2024-11-28 02:49:59,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192304835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:49:59,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043855441] [2024-11-28 02:49:59,024 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:49:59,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:49:59,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:59,027 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:49:59,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 02:49:59,169 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:49:59,169 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:49:59,170 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 02:49:59,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:50:01,025 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 02:50:01,026 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:50:06,698 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 02:50:06,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043855441] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:50:06,698 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:50:06,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 31 [2024-11-28 02:50:06,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629598501] [2024-11-28 02:50:06,699 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:50:06,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-28 02:50:06,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:50:06,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-28 02:50:06,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=815, Unknown=0, NotChecked=0, Total=992 [2024-11-28 02:50:06,996 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2024-11-28 02:50:06,997 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 464 places, 2180 transitions, 58851 flow. Second operand has 32 states, 32 states have (on average 8.15625) internal successors, (261), 32 states have internal predecessors, (261), 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 02:50:06,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:50:06,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2024-11-28 02:50:06,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:50:22,663 WARN L286 SmtUtils]: Spent 11.36s on a formula simplification that was a NOOP. DAG size: 42 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 02:50:32,459 WARN L286 SmtUtils]: Spent 8.76s on a formula simplification. DAG size of input: 53 DAG size of output: 50 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 02:50:35,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:50:41,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.87s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:50:50,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:51:10,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:52:51,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:52:55,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 02:52:56,615 INFO L124 PetriNetUnfolderBase]: 17255/30625 cut-off events. [2024-11-28 02:52:56,615 INFO L125 PetriNetUnfolderBase]: For 1058580/1058608 co-relation queries the response was YES. [2024-11-28 02:52:57,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 305706 conditions, 30625 events. 17255/30625 cut-off events. For 1058580/1058608 co-relation queries the response was YES. Maximal size of possible extension queue 1322. Compared 261031 event pairs, 149 based on Foata normal form. 49/30673 useless extension candidates. Maximal degree in co-relation 304930. Up to 12404 conditions per place. [2024-11-28 02:52:57,553 INFO L140 encePairwiseOnDemand]: 13/25 looper letters, 1759 selfloop transitions, 1774 changer transitions 172/3711 dead transitions. [2024-11-28 02:52:57,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 596 places, 3711 transitions, 100931 flow [2024-11-28 02:52:57,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2024-11-28 02:52:57,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2024-11-28 02:52:57,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 1384 transitions. [2024-11-28 02:52:57,557 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4162406015037594 [2024-11-28 02:52:57,557 INFO L175 Difference]: Start difference. First operand has 464 places, 2180 transitions, 58851 flow. Second operand 133 states and 1384 transitions. [2024-11-28 02:52:57,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 596 places, 3711 transitions, 100931 flow [2024-11-28 02:53:14,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 594 places, 3711 transitions, 94127 flow, removed 3395 selfloop flow, removed 2 redundant places. [2024-11-28 02:53:14,530 INFO L231 Difference]: Finished difference. Result has 648 places, 3089 transitions, 83164 flow [2024-11-28 02:53:14,531 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=54555, PETRI_DIFFERENCE_MINUEND_PLACES=462, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=983, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=984, PETRI_DIFFERENCE_SUBTRAHEND_STATES=133, PETRI_FLOW=83164, PETRI_PLACES=648, PETRI_TRANSITIONS=3089} [2024-11-28 02:53:14,532 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 621 predicate places. [2024-11-28 02:53:14,532 INFO L471 AbstractCegarLoop]: Abstraction has has 648 places, 3089 transitions, 83164 flow [2024-11-28 02:53:14,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 8.15625) internal successors, (261), 32 states have internal predecessors, (261), 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 02:53:14,532 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:53:14,532 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:53:14,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 02:53:14,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 02:53:14,733 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 02:53:14,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:53:14,734 INFO L85 PathProgramCache]: Analyzing trace with hash 474814625, now seen corresponding path program 11 times [2024-11-28 02:53:14,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:53:14,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844438051] [2024-11-28 02:53:14,734 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 02:53:14,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:53:14,754 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:53:14,754 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:53:15,989 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:53:15,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:53:15,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844438051] [2024-11-28 02:53:15,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844438051] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:53:15,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043178843] [2024-11-28 02:53:15,989 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 02:53:15,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:53:15,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:53:15,991 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:53:15,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21ef5d51-9abe-4f91-9e45-abdc7e98840d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 02:53:16,052 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:53:16,052 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:53:16,053 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-28 02:53:16,054 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:53:17,891 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:53:17,891 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:53:19,827 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:53:19,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043178843] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:53:19,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:53:19,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 12] total 35 [2024-11-28 02:53:19,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399429225] [2024-11-28 02:53:19,828 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:53:19,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-28 02:53:19,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:53:19,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-28 02:53:19,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=1044, Unknown=0, NotChecked=0, Total=1260 [2024-11-28 02:53:21,433 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 25 [2024-11-28 02:53:21,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 648 places, 3089 transitions, 83164 flow. Second operand has 36 states, 36 states have (on average 9.75) internal successors, (351), 36 states have internal predecessors, (351), 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 02:53:21,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:53:21,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 25 [2024-11-28 02:53:21,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand