./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-counter-determinism.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_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1 --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 981eae178b9cad0bb64b87dda8360f4f1e2e23d7b9d396f9db2ad5a6977098c4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-01 13:18:55,964 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-01 13:18:56,017 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-01 13:18:56,020 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-01 13:18:56,021 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-01 13:18:56,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-01 13:18:56,043 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-01 13:18:56,043 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-01 13:18:56,044 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-01 13:18:56,044 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-01 13:18:56,044 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-01 13:18:56,044 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-01 13:18:56,044 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-01 13:18:56,044 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-01 13:18:56,044 INFO L153 SettingsManager]: * Use SBE=true [2024-12-01 13:18:56,045 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-01 13:18:56,045 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-01 13:18:56,045 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-01 13:18:56,045 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-01 13:18:56,045 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-01 13:18:56,045 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-01 13:18:56,045 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-01 13:18:56,045 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-01 13:18:56,045 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-01 13:18:56,046 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-01 13:18:56,046 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-01 13:18:56,046 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-01 13:18:56,046 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-01 13:18:56,046 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-01 13:18:56,046 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-01 13:18:56,046 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-01 13:18:56,046 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-01 13:18:56,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 13:18:56,046 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-01 13:18:56,046 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-01 13:18:56,046 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-01 13:18:56,047 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-01 13:18:56,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 13:18:56,047 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-01 13:18:56,047 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-01 13:18:56,047 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-01 13:18:56,047 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-01 13:18:56,047 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-01 13:18:56,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-01 13:18:56,047 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-01 13:18:56,047 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-01 13:18:56,047 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-01 13:18:56,047 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-01 13:18:56,048 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_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 981eae178b9cad0bb64b87dda8360f4f1e2e23d7b9d396f9db2ad5a6977098c4 [2024-12-01 13:18:56,262 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-01 13:18:56,269 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-01 13:18:56,271 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-01 13:18:56,272 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-01 13:18:56,272 INFO L274 PluginConnector]: CDTParser initialized [2024-12-01 13:18:56,274 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c [2024-12-01 13:18:59,029 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/data/34f42c039/365381d3725147c1b9422e21276444fb/FLAGe903d6662 [2024-12-01 13:18:59,210 INFO L384 CDTParser]: Found 1 translation units. [2024-12-01 13:18:59,211 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c [2024-12-01 13:18:59,218 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/data/34f42c039/365381d3725147c1b9422e21276444fb/FLAGe903d6662 [2024-12-01 13:18:59,232 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/data/34f42c039/365381d3725147c1b9422e21276444fb [2024-12-01 13:18:59,234 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-01 13:18:59,235 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-01 13:18:59,237 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-01 13:18:59,237 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-01 13:18:59,240 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-01 13:18:59,241 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,242 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29896cdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59, skipping insertion in model container [2024-12-01 13:18:59,242 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,254 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-01 13:18:59,389 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_7648f5e6-63a1-425e-b45e-f91b97ba7b88/sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c[2218,2231] [2024-12-01 13:18:59,392 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-01 13:18:59,401 INFO L200 MainTranslator]: Completed pre-run [2024-12-01 13:18:59,420 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_7648f5e6-63a1-425e-b45e-f91b97ba7b88/sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c[2218,2231] [2024-12-01 13:18:59,421 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-01 13:18:59,432 INFO L204 MainTranslator]: Completed translation [2024-12-01 13:18:59,433 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59 WrapperNode [2024-12-01 13:18:59,433 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-01 13:18:59,434 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-01 13:18:59,434 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-01 13:18:59,434 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-01 13:18:59,440 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,446 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,462 INFO L138 Inliner]: procedures = 20, calls = 13, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 92 [2024-12-01 13:18:59,462 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-01 13:18:59,462 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-01 13:18:59,463 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-01 13:18:59,463 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-01 13:18:59,469 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,471 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,482 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-12-01 13:18:59,482 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,482 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,487 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,488 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,491 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,492 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,492 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,494 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-01 13:18:59,494 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-01 13:18:59,495 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-01 13:18:59,495 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-01 13:18:59,495 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (1/1) ... [2024-12-01 13:18:59,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-01 13:18:59,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 13:18:59,527 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-01 13:18:59,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-01 13:18:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-01 13:18:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-01 13:18:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-01 13:18:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-01 13:18:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-01 13:18:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-01 13:18:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-01 13:18:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-12-01 13:18:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-12-01 13:18:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-01 13:18:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-01 13:18:59,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-01 13:18:59,561 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-01 13:18:59,645 INFO L234 CfgBuilder]: Building ICFG [2024-12-01 13:18:59,646 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-01 13:18:59,822 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-01 13:18:59,822 INFO L283 CfgBuilder]: Performing block encoding [2024-12-01 13:18:59,932 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-01 13:18:59,932 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-01 13:18:59,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 01:18:59 BoogieIcfgContainer [2024-12-01 13:18:59,933 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-01 13:18:59,934 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-01 13:18:59,935 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-01 13:18:59,938 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-01 13:18:59,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.12 01:18:59" (1/3) ... [2024-12-01 13:18:59,939 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@354f90bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.12 01:18:59, skipping insertion in model container [2024-12-01 13:18:59,939 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 01:18:59" (2/3) ... [2024-12-01 13:18:59,939 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@354f90bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.12 01:18:59, skipping insertion in model container [2024-12-01 13:18:59,939 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 01:18:59" (3/3) ... [2024-12-01 13:18:59,940 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-counter-determinism.wvr.c [2024-12-01 13:18:59,952 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-01 13:18:59,953 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-counter-determinism.wvr.c that has 5 procedures, 37 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-12-01 13:18:59,953 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-01 13:19:00,006 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-12-01 13:19:00,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 40 transitions, 108 flow [2024-12-01 13:19:00,066 INFO L124 PetriNetUnfolderBase]: 4/36 cut-off events. [2024-12-01 13:19:00,068 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-12-01 13:19:00,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53 conditions, 36 events. 4/36 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 49 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2024-12-01 13:19:00,071 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 40 transitions, 108 flow [2024-12-01 13:19:00,075 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 35 transitions, 94 flow [2024-12-01 13:19:00,082 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-01 13:19:00,092 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;@c2b7beb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-01 13:19:00,093 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-12-01 13:19:00,107 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-01 13:19:00,108 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2024-12-01 13:19:00,108 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-12-01 13:19:00,108 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:00,108 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:00,109 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:00,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:00,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1827282326, now seen corresponding path program 1 times [2024-12-01 13:19:00,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:00,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556489194] [2024-12-01 13:19:00,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 13:19:00,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:00,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 13:19:00,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:00,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:00,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556489194] [2024-12-01 13:19:00,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556489194] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:19:00,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:19:00,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-01 13:19:00,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309029438] [2024-12-01 13:19:00,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:19:00,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 13:19:00,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:00,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 13:19:00,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 13:19:00,403 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-12-01 13:19:00,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 35 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:00,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:00,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-12-01 13:19:00,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:19:01,037 INFO L124 PetriNetUnfolderBase]: 5145/6905 cut-off events. [2024-12-01 13:19:01,037 INFO L125 PetriNetUnfolderBase]: For 518/518 co-relation queries the response was YES. [2024-12-01 13:19:01,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14136 conditions, 6905 events. 5145/6905 cut-off events. For 518/518 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 30802 event pairs, 1020 based on Foata normal form. 1/6292 useless extension candidates. Maximal degree in co-relation 12514. Up to 5288 conditions per place. [2024-12-01 13:19:01,081 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 51 selfloop transitions, 5 changer transitions 1/60 dead transitions. [2024-12-01 13:19:01,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 60 transitions, 279 flow [2024-12-01 13:19:01,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 13:19:01,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-01 13:19:01,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2024-12-01 13:19:01,094 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2024-12-01 13:19:01,095 INFO L175 Difference]: Start difference. First operand has 44 places, 35 transitions, 94 flow. Second operand 3 states and 79 transitions. [2024-12-01 13:19:01,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 60 transitions, 279 flow [2024-12-01 13:19:01,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 60 transitions, 249 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-12-01 13:19:01,109 INFO L231 Difference]: Finished difference. Result has 39 places, 39 transitions, 111 flow [2024-12-01 13:19:01,111 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=111, PETRI_PLACES=39, PETRI_TRANSITIONS=39} [2024-12-01 13:19:01,114 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2024-12-01 13:19:01,114 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 39 transitions, 111 flow [2024-12-01 13:19:01,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:01,114 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:01,114 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:01,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-01 13:19:01,115 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:01,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:01,116 INFO L85 PathProgramCache]: Analyzing trace with hash 235444304, now seen corresponding path program 1 times [2024-12-01 13:19:01,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:01,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499203815] [2024-12-01 13:19:01,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 13:19:01,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:01,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 13:19:01,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:01,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:01,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499203815] [2024-12-01 13:19:01,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499203815] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:19:01,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:19:01,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:19:01,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518329218] [2024-12-01 13:19:01,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:19:01,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:19:01,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:01,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:19:01,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:19:01,285 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:19:01,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 39 transitions, 111 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:01,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:01,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:19:01,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:19:02,651 INFO L124 PetriNetUnfolderBase]: 11897/15399 cut-off events. [2024-12-01 13:19:02,651 INFO L125 PetriNetUnfolderBase]: For 1988/1988 co-relation queries the response was YES. [2024-12-01 13:19:02,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35070 conditions, 15399 events. 11897/15399 cut-off events. For 1988/1988 co-relation queries the response was YES. Maximal size of possible extension queue 635. Compared 73081 event pairs, 3639 based on Foata normal form. 0/13185 useless extension candidates. Maximal degree in co-relation 5552. Up to 7867 conditions per place. [2024-12-01 13:19:02,751 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 101 selfloop transitions, 10 changer transitions 0/113 dead transitions. [2024-12-01 13:19:02,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 113 transitions, 540 flow [2024-12-01 13:19:02,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:19:02,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:19:02,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2024-12-01 13:19:02,753 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.64 [2024-12-01 13:19:02,753 INFO L175 Difference]: Start difference. First operand has 39 places, 39 transitions, 111 flow. Second operand 5 states and 128 transitions. [2024-12-01 13:19:02,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 113 transitions, 540 flow [2024-12-01 13:19:02,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 113 transitions, 525 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-01 13:19:02,757 INFO L231 Difference]: Finished difference. Result has 45 places, 48 transitions, 169 flow [2024-12-01 13:19:02,758 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=169, PETRI_PLACES=45, PETRI_TRANSITIONS=48} [2024-12-01 13:19:02,758 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2024-12-01 13:19:02,759 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 48 transitions, 169 flow [2024-12-01 13:19:02,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:02,759 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:02,759 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:02,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-01 13:19:02,759 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:02,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:02,760 INFO L85 PathProgramCache]: Analyzing trace with hash 670967522, now seen corresponding path program 2 times [2024-12-01 13:19:02,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:02,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998011365] [2024-12-01 13:19:02,761 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 13:19:02,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:02,785 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-01 13:19:02,786 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:19:02,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:02,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:02,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998011365] [2024-12-01 13:19:02,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998011365] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-01 13:19:02,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141062614] [2024-12-01 13:19:02,882 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 13:19:02,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 13:19:02,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 13:19:02,884 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 13:19:02,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-01 13:19:02,971 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-01 13:19:02,972 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:19:02,974 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-01 13:19:02,978 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 13:19:03,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:03,044 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-01 13:19:03,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:03,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2141062614] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-01 13:19:03,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-01 13:19:03,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-12-01 13:19:03,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939255636] [2024-12-01 13:19:03,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-01 13:19:03,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-01 13:19:03,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:03,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-01 13:19:03,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-01 13:19:03,101 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:19:03,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 48 transitions, 169 flow. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:03,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:03,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:19:03,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:19:04,740 INFO L124 PetriNetUnfolderBase]: 16200/21115 cut-off events. [2024-12-01 13:19:04,740 INFO L125 PetriNetUnfolderBase]: For 7376/7376 co-relation queries the response was YES. [2024-12-01 13:19:04,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54831 conditions, 21115 events. 16200/21115 cut-off events. For 7376/7376 co-relation queries the response was YES. Maximal size of possible extension queue 868. Compared 106761 event pairs, 1313 based on Foata normal form. 346/20629 useless extension candidates. Maximal degree in co-relation 27440. Up to 4494 conditions per place. [2024-12-01 13:19:04,828 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 260 selfloop transitions, 36 changer transitions 0/298 dead transitions. [2024-12-01 13:19:04,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 298 transitions, 1478 flow [2024-12-01 13:19:04,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-01 13:19:04,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-12-01 13:19:04,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 352 transitions. [2024-12-01 13:19:04,833 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2024-12-01 13:19:04,833 INFO L175 Difference]: Start difference. First operand has 45 places, 48 transitions, 169 flow. Second operand 14 states and 352 transitions. [2024-12-01 13:19:04,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 298 transitions, 1478 flow [2024-12-01 13:19:04,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 298 transitions, 1478 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-01 13:19:04,841 INFO L231 Difference]: Finished difference. Result has 64 places, 76 transitions, 405 flow [2024-12-01 13:19:04,841 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=405, PETRI_PLACES=64, PETRI_TRANSITIONS=76} [2024-12-01 13:19:04,842 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 20 predicate places. [2024-12-01 13:19:04,842 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 76 transitions, 405 flow [2024-12-01 13:19:04,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:04,842 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:04,842 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:04,852 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-01 13:19:05,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 13:19:05,043 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:05,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:05,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1979595508, now seen corresponding path program 3 times [2024-12-01 13:19:05,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:05,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120886973] [2024-12-01 13:19:05,044 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 13:19:05,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:05,063 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-01 13:19:05,063 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:19:05,148 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:05,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:05,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120886973] [2024-12-01 13:19:05,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120886973] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:19:05,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:19:05,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:19:05,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825138812] [2024-12-01 13:19:05,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:19:05,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:19:05,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:05,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:19:05,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:19:05,154 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:19:05,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 76 transitions, 405 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:05,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:05,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:19:05,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:19:06,895 INFO L124 PetriNetUnfolderBase]: 22784/29705 cut-off events. [2024-12-01 13:19:06,896 INFO L125 PetriNetUnfolderBase]: For 35211/35211 co-relation queries the response was YES. [2024-12-01 13:19:06,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91113 conditions, 29705 events. 22784/29705 cut-off events. For 35211/35211 co-relation queries the response was YES. Maximal size of possible extension queue 1090. Compared 152376 event pairs, 5881 based on Foata normal form. 76/28601 useless extension candidates. Maximal degree in co-relation 82562. Up to 14037 conditions per place. [2024-12-01 13:19:07,027 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 145 selfloop transitions, 19 changer transitions 0/166 dead transitions. [2024-12-01 13:19:07,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 166 transitions, 1106 flow [2024-12-01 13:19:07,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:19:07,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:19:07,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 127 transitions. [2024-12-01 13:19:07,029 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.635 [2024-12-01 13:19:07,029 INFO L175 Difference]: Start difference. First operand has 64 places, 76 transitions, 405 flow. Second operand 5 states and 127 transitions. [2024-12-01 13:19:07,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 166 transitions, 1106 flow [2024-12-01 13:19:07,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 166 transitions, 1059 flow, removed 13 selfloop flow, removed 1 redundant places. [2024-12-01 13:19:07,492 INFO L231 Difference]: Finished difference. Result has 70 places, 84 transitions, 504 flow [2024-12-01 13:19:07,493 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=504, PETRI_PLACES=70, PETRI_TRANSITIONS=84} [2024-12-01 13:19:07,493 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 26 predicate places. [2024-12-01 13:19:07,493 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 84 transitions, 504 flow [2024-12-01 13:19:07,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:07,494 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:07,494 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:07,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-01 13:19:07,494 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:07,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:07,495 INFO L85 PathProgramCache]: Analyzing trace with hash 2055316404, now seen corresponding path program 1 times [2024-12-01 13:19:07,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:07,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951464768] [2024-12-01 13:19:07,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 13:19:07,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:07,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 13:19:07,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:07,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:07,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951464768] [2024-12-01 13:19:07,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951464768] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:19:07,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:19:07,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:19:07,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252449478] [2024-12-01 13:19:07,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:19:07,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:19:07,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:07,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:19:07,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:19:07,579 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:19:07,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 84 transitions, 504 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:07,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:07,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:19:07,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:19:09,712 INFO L124 PetriNetUnfolderBase]: 25215/33212 cut-off events. [2024-12-01 13:19:09,712 INFO L125 PetriNetUnfolderBase]: For 51295/51437 co-relation queries the response was YES. [2024-12-01 13:19:09,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104167 conditions, 33212 events. 25215/33212 cut-off events. For 51295/51437 co-relation queries the response was YES. Maximal size of possible extension queue 1153. Compared 176255 event pairs, 7139 based on Foata normal form. 0/30401 useless extension candidates. Maximal degree in co-relation 92610. Up to 14514 conditions per place. [2024-12-01 13:19:10,019 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 139 selfloop transitions, 17 changer transitions 0/160 dead transitions. [2024-12-01 13:19:10,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 160 transitions, 1103 flow [2024-12-01 13:19:10,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:19:10,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:19:10,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-12-01 13:19:10,021 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.66 [2024-12-01 13:19:10,021 INFO L175 Difference]: Start difference. First operand has 70 places, 84 transitions, 504 flow. Second operand 5 states and 132 transitions. [2024-12-01 13:19:10,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 160 transitions, 1103 flow [2024-12-01 13:19:10,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 160 transitions, 1056 flow, removed 14 selfloop flow, removed 1 redundant places. [2024-12-01 13:19:10,327 INFO L231 Difference]: Finished difference. Result has 75 places, 86 transitions, 533 flow [2024-12-01 13:19:10,327 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=533, PETRI_PLACES=75, PETRI_TRANSITIONS=86} [2024-12-01 13:19:10,328 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 31 predicate places. [2024-12-01 13:19:10,328 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 86 transitions, 533 flow [2024-12-01 13:19:10,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:10,328 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:10,328 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:10,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-01 13:19:10,328 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:10,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:10,329 INFO L85 PathProgramCache]: Analyzing trace with hash 162288434, now seen corresponding path program 4 times [2024-12-01 13:19:10,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:10,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482639756] [2024-12-01 13:19:10,329 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-01 13:19:10,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:10,338 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-01 13:19:10,339 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:19:10,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:10,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:10,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482639756] [2024-12-01 13:19:10,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482639756] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-01 13:19:10,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66466800] [2024-12-01 13:19:10,374 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-01 13:19:10,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 13:19:10,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 13:19:10,375 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 13:19:10,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-01 13:19:10,436 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-01 13:19:10,436 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:19:10,437 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-01 13:19:10,439 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 13:19:10,485 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:10,485 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-01 13:19:10,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:10,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66466800] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-01 13:19:10,514 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-01 13:19:10,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-12-01 13:19:10,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724715301] [2024-12-01 13:19:10,514 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-01 13:19:10,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-01 13:19:10,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:10,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-01 13:19:10,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-01 13:19:10,524 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:19:10,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 86 transitions, 533 flow. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:10,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:10,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:19:10,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:19:12,583 INFO L124 PetriNetUnfolderBase]: 25372/33235 cut-off events. [2024-12-01 13:19:12,583 INFO L125 PetriNetUnfolderBase]: For 61228/62915 co-relation queries the response was YES. [2024-12-01 13:19:12,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107726 conditions, 33235 events. 25372/33235 cut-off events. For 61228/62915 co-relation queries the response was YES. Maximal size of possible extension queue 1237. Compared 173867 event pairs, 5984 based on Foata normal form. 346/32242 useless extension candidates. Maximal degree in co-relation 95863. Up to 11795 conditions per place. [2024-12-01 13:19:12,738 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 204 selfloop transitions, 47 changer transitions 0/253 dead transitions. [2024-12-01 13:19:12,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 253 transitions, 1687 flow [2024-12-01 13:19:12,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-01 13:19:12,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-12-01 13:19:12,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 228 transitions. [2024-12-01 13:19:12,740 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6333333333333333 [2024-12-01 13:19:12,740 INFO L175 Difference]: Start difference. First operand has 75 places, 86 transitions, 533 flow. Second operand 9 states and 228 transitions. [2024-12-01 13:19:12,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 253 transitions, 1687 flow [2024-12-01 13:19:13,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 253 transitions, 1651 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-01 13:19:13,073 INFO L231 Difference]: Finished difference. Result has 86 places, 106 transitions, 805 flow [2024-12-01 13:19:13,073 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=509, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=805, PETRI_PLACES=86, PETRI_TRANSITIONS=106} [2024-12-01 13:19:13,074 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 42 predicate places. [2024-12-01 13:19:13,074 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 106 transitions, 805 flow [2024-12-01 13:19:13,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:13,074 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:13,074 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:13,081 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-01 13:19:13,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-12-01 13:19:13,275 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:13,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:13,275 INFO L85 PathProgramCache]: Analyzing trace with hash 2103761888, now seen corresponding path program 2 times [2024-12-01 13:19:13,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:13,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059791330] [2024-12-01 13:19:13,276 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 13:19:13,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:13,286 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-01 13:19:13,286 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:19:13,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:13,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:13,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059791330] [2024-12-01 13:19:13,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059791330] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:19:13,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:19:13,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:19:13,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142112789] [2024-12-01 13:19:13,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:19:13,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:19:13,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:13,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:19:13,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:19:13,345 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2024-12-01 13:19:13,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 106 transitions, 805 flow. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:13,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:13,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2024-12-01 13:19:13,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:19:17,219 INFO L124 PetriNetUnfolderBase]: 40247/52166 cut-off events. [2024-12-01 13:19:17,219 INFO L125 PetriNetUnfolderBase]: For 124117/124117 co-relation queries the response was YES. [2024-12-01 13:19:17,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185563 conditions, 52166 events. 40247/52166 cut-off events. For 124117/124117 co-relation queries the response was YES. Maximal size of possible extension queue 1677. Compared 276404 event pairs, 12892 based on Foata normal form. 384/47925 useless extension candidates. Maximal degree in co-relation 166809. Up to 27927 conditions per place. [2024-12-01 13:19:17,456 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 179 selfloop transitions, 47 changer transitions 0/227 dead transitions. [2024-12-01 13:19:17,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 227 transitions, 2105 flow [2024-12-01 13:19:17,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:19:17,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:19:17,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2024-12-01 13:19:17,457 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-12-01 13:19:17,458 INFO L175 Difference]: Start difference. First operand has 86 places, 106 transitions, 805 flow. Second operand 5 states and 125 transitions. [2024-12-01 13:19:17,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 227 transitions, 2105 flow [2024-12-01 13:19:18,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 227 transitions, 2001 flow, removed 33 selfloop flow, removed 1 redundant places. [2024-12-01 13:19:18,723 INFO L231 Difference]: Finished difference. Result has 92 places, 134 transitions, 1159 flow [2024-12-01 13:19:18,723 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=757, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1159, PETRI_PLACES=92, PETRI_TRANSITIONS=134} [2024-12-01 13:19:18,724 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 48 predicate places. [2024-12-01 13:19:18,724 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 134 transitions, 1159 flow [2024-12-01 13:19:18,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:18,724 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:18,724 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:18,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-01 13:19:18,725 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:18,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:18,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1959777568, now seen corresponding path program 3 times [2024-12-01 13:19:18,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:18,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347149367] [2024-12-01 13:19:18,725 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 13:19:18,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:18,736 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-01 13:19:18,737 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:19:18,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:18,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:18,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347149367] [2024-12-01 13:19:18,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347149367] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:19:18,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:19:18,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:19:18,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110204985] [2024-12-01 13:19:18,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:19:18,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:19:18,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:18,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:19:18,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:19:18,799 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:19:18,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 134 transitions, 1159 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:18,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:18,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:19:18,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:19:23,424 INFO L124 PetriNetUnfolderBase]: 52204/67874 cut-off events. [2024-12-01 13:19:23,424 INFO L125 PetriNetUnfolderBase]: For 195236/195697 co-relation queries the response was YES. [2024-12-01 13:19:23,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262191 conditions, 67874 events. 52204/67874 cut-off events. For 195236/195697 co-relation queries the response was YES. Maximal size of possible extension queue 2171. Compared 373554 event pairs, 15616 based on Foata normal form. 336/65229 useless extension candidates. Maximal degree in co-relation 237900. Up to 36591 conditions per place. [2024-12-01 13:19:23,882 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 241 selfloop transitions, 31 changer transitions 0/282 dead transitions. [2024-12-01 13:19:23,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 282 transitions, 2787 flow [2024-12-01 13:19:23,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:19:23,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:19:23,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2024-12-01 13:19:23,884 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-12-01 13:19:23,884 INFO L175 Difference]: Start difference. First operand has 92 places, 134 transitions, 1159 flow. Second operand 5 states and 125 transitions. [2024-12-01 13:19:23,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 282 transitions, 2787 flow [2024-12-01 13:19:26,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 282 transitions, 2723 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-12-01 13:19:26,511 INFO L231 Difference]: Finished difference. Result has 98 places, 159 transitions, 1535 flow [2024-12-01 13:19:26,511 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1114, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1535, PETRI_PLACES=98, PETRI_TRANSITIONS=159} [2024-12-01 13:19:26,512 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 54 predicate places. [2024-12-01 13:19:26,512 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 159 transitions, 1535 flow [2024-12-01 13:19:26,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:26,512 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:26,512 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:26,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-01 13:19:26,513 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:26,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:26,513 INFO L85 PathProgramCache]: Analyzing trace with hash -442280838, now seen corresponding path program 5 times [2024-12-01 13:19:26,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:26,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115137371] [2024-12-01 13:19:26,513 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-01 13:19:26,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:26,522 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-01 13:19:26,522 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:19:26,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:26,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:26,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115137371] [2024-12-01 13:19:26,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115137371] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:19:26,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:19:26,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-01 13:19:26,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310234961] [2024-12-01 13:19:26,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:19:26,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-01 13:19:26,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:26,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-01 13:19:26,585 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-01 13:19:26,592 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:19:26,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 159 transitions, 1535 flow. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:26,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:26,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:19:26,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:19:32,367 INFO L124 PetriNetUnfolderBase]: 52267/68398 cut-off events. [2024-12-01 13:19:32,367 INFO L125 PetriNetUnfolderBase]: For 226645/232186 co-relation queries the response was YES. [2024-12-01 13:19:32,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273261 conditions, 68398 events. 52267/68398 cut-off events. For 226645/232186 co-relation queries the response was YES. Maximal size of possible extension queue 2314. Compared 389086 event pairs, 16489 based on Foata normal form. 1205/66409 useless extension candidates. Maximal degree in co-relation 253004. Up to 34541 conditions per place. [2024-12-01 13:19:32,745 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 181 selfloop transitions, 69 changer transitions 0/253 dead transitions. [2024-12-01 13:19:32,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 253 transitions, 2474 flow [2024-12-01 13:19:32,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-01 13:19:32,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-01 13:19:32,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 159 transitions. [2024-12-01 13:19:32,746 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6625 [2024-12-01 13:19:32,747 INFO L175 Difference]: Start difference. First operand has 98 places, 159 transitions, 1535 flow. Second operand 6 states and 159 transitions. [2024-12-01 13:19:32,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 253 transitions, 2474 flow [2024-12-01 13:19:35,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 253 transitions, 2430 flow, removed 22 selfloop flow, removed 0 redundant places. [2024-12-01 13:19:35,263 INFO L231 Difference]: Finished difference. Result has 105 places, 160 transitions, 1705 flow [2024-12-01 13:19:35,263 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1429, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1705, PETRI_PLACES=105, PETRI_TRANSITIONS=160} [2024-12-01 13:19:35,264 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 61 predicate places. [2024-12-01 13:19:35,264 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 160 transitions, 1705 flow [2024-12-01 13:19:35,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:35,264 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:35,264 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:35,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-01 13:19:35,264 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:35,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:35,264 INFO L85 PathProgramCache]: Analyzing trace with hash -603662394, now seen corresponding path program 4 times [2024-12-01 13:19:35,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:35,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125366882] [2024-12-01 13:19:35,264 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-01 13:19:35,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:35,273 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-01 13:19:35,274 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:19:35,310 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:35,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:35,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125366882] [2024-12-01 13:19:35,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125366882] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:19:35,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:19:35,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:19:35,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271753597] [2024-12-01 13:19:35,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:19:35,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:19:35,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:35,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:19:35,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:19:35,320 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:19:35,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 160 transitions, 1705 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:35,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:35,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:19:35,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:19:41,848 INFO L124 PetriNetUnfolderBase]: 62625/81756 cut-off events. [2024-12-01 13:19:41,848 INFO L125 PetriNetUnfolderBase]: For 346912/348096 co-relation queries the response was YES. [2024-12-01 13:19:42,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 331049 conditions, 81756 events. 62625/81756 cut-off events. For 346912/348096 co-relation queries the response was YES. Maximal size of possible extension queue 2725. Compared 467855 event pairs, 4492 based on Foata normal form. 244/78604 useless extension candidates. Maximal degree in co-relation 303695. Up to 25294 conditions per place. [2024-12-01 13:19:42,337 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 743 selfloop transitions, 32 changer transitions 0/787 dead transitions. [2024-12-01 13:19:42,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 787 transitions, 9791 flow [2024-12-01 13:19:42,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-01 13:19:42,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-12-01 13:19:42,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 210 transitions. [2024-12-01 13:19:42,339 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-12-01 13:19:42,339 INFO L175 Difference]: Start difference. First operand has 105 places, 160 transitions, 1705 flow. Second operand 9 states and 210 transitions. [2024-12-01 13:19:42,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 787 transitions, 9791 flow [2024-12-01 13:19:43,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 787 transitions, 9239 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-12-01 13:19:43,982 INFO L231 Difference]: Finished difference. Result has 116 places, 182 transitions, 1823 flow [2024-12-01 13:19:43,983 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1579, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1823, PETRI_PLACES=116, PETRI_TRANSITIONS=182} [2024-12-01 13:19:43,983 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 72 predicate places. [2024-12-01 13:19:43,983 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 182 transitions, 1823 flow [2024-12-01 13:19:43,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:43,983 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:43,983 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:43,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-01 13:19:43,983 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:43,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:43,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1551777105, now seen corresponding path program 1 times [2024-12-01 13:19:43,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:43,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306020291] [2024-12-01 13:19:43,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 13:19:43,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:43,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 13:19:44,023 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:44,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:44,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306020291] [2024-12-01 13:19:44,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306020291] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:19:44,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:19:44,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-01 13:19:44,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585820168] [2024-12-01 13:19:44,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:19:44,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 13:19:44,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:44,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 13:19:44,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 13:19:44,025 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-12-01 13:19:44,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 182 transitions, 1823 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:44,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:44,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-12-01 13:19:44,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:19:49,215 INFO L124 PetriNetUnfolderBase]: 41851/56687 cut-off events. [2024-12-01 13:19:49,216 INFO L125 PetriNetUnfolderBase]: For 254592/258143 co-relation queries the response was YES. [2024-12-01 13:19:49,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247813 conditions, 56687 events. 41851/56687 cut-off events. For 254592/258143 co-relation queries the response was YES. Maximal size of possible extension queue 2000. Compared 341023 event pairs, 9190 based on Foata normal form. 1948/58083 useless extension candidates. Maximal degree in co-relation 226599. Up to 36990 conditions per place. [2024-12-01 13:19:49,536 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 253 selfloop transitions, 3 changer transitions 2/273 dead transitions. [2024-12-01 13:19:49,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 273 transitions, 3324 flow [2024-12-01 13:19:49,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 13:19:49,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-01 13:19:49,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 75 transitions. [2024-12-01 13:19:49,537 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-12-01 13:19:49,537 INFO L175 Difference]: Start difference. First operand has 116 places, 182 transitions, 1823 flow. Second operand 3 states and 75 transitions. [2024-12-01 13:19:49,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 273 transitions, 3324 flow [2024-12-01 13:19:51,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 273 transitions, 3314 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-12-01 13:19:51,805 INFO L231 Difference]: Finished difference. Result has 115 places, 168 transitions, 1692 flow [2024-12-01 13:19:51,806 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1673, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1692, PETRI_PLACES=115, PETRI_TRANSITIONS=168} [2024-12-01 13:19:51,806 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 71 predicate places. [2024-12-01 13:19:51,806 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 168 transitions, 1692 flow [2024-12-01 13:19:51,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:51,806 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:51,806 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:51,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-01 13:19:51,806 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:51,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:51,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1797106627, now seen corresponding path program 1 times [2024-12-01 13:19:51,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:51,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763032042] [2024-12-01 13:19:51,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 13:19:51,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:51,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 13:19:51,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:51,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:51,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763032042] [2024-12-01 13:19:51,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763032042] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:19:51,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:19:51,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-01 13:19:51,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892633746] [2024-12-01 13:19:51,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:19:51,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-01 13:19:51,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:51,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-01 13:19:51,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-01 13:19:51,842 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-12-01 13:19:51,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 168 transitions, 1692 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:51,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:51,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-12-01 13:19:51,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:19:54,809 INFO L124 PetriNetUnfolderBase]: 27485/37450 cut-off events. [2024-12-01 13:19:54,809 INFO L125 PetriNetUnfolderBase]: For 172179/175113 co-relation queries the response was YES. [2024-12-01 13:19:54,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167177 conditions, 37450 events. 27485/37450 cut-off events. For 172179/175113 co-relation queries the response was YES. Maximal size of possible extension queue 1301. Compared 219221 event pairs, 8813 based on Foata normal form. 1034/38156 useless extension candidates. Maximal degree in co-relation 167137. Up to 29663 conditions per place. [2024-12-01 13:19:55,000 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 163 selfloop transitions, 3 changer transitions 3/180 dead transitions. [2024-12-01 13:19:55,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 180 transitions, 1963 flow [2024-12-01 13:19:55,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-01 13:19:55,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-01 13:19:55,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2024-12-01 13:19:55,001 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2024-12-01 13:19:55,001 INFO L175 Difference]: Start difference. First operand has 115 places, 168 transitions, 1692 flow. Second operand 3 states and 79 transitions. [2024-12-01 13:19:55,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 180 transitions, 1963 flow [2024-12-01 13:19:55,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 180 transitions, 1944 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-12-01 13:19:55,986 INFO L231 Difference]: Finished difference. Result has 112 places, 141 transitions, 1371 flow [2024-12-01 13:19:55,987 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1379, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1371, PETRI_PLACES=112, PETRI_TRANSITIONS=141} [2024-12-01 13:19:55,987 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 68 predicate places. [2024-12-01 13:19:55,987 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 141 transitions, 1371 flow [2024-12-01 13:19:55,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:55,987 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:19:55,987 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:19:55,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-01 13:19:55,987 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:19:55,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:19:55,988 INFO L85 PathProgramCache]: Analyzing trace with hash 472276376, now seen corresponding path program 5 times [2024-12-01 13:19:55,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:19:55,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547796316] [2024-12-01 13:19:55,988 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-01 13:19:55,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:19:55,997 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-01 13:19:55,997 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:19:56,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:56,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:19:56,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547796316] [2024-12-01 13:19:56,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547796316] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-01 13:19:56,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794518700] [2024-12-01 13:19:56,042 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-01 13:19:56,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 13:19:56,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 13:19:56,044 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 13:19:56,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-01 13:19:56,109 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-01 13:19:56,109 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:19:56,110 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-01 13:19:56,112 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 13:19:56,143 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:56,143 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-01 13:19:56,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:19:56,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794518700] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-01 13:19:56,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-01 13:19:56,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-12-01 13:19:56,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016117960] [2024-12-01 13:19:56,174 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-01 13:19:56,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-01 13:19:56,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:19:56,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-01 13:19:56,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-12-01 13:19:56,183 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2024-12-01 13:19:56,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 141 transitions, 1371 flow. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:19:56,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:19:56,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2024-12-01 13:19:56,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:20:01,193 INFO L124 PetriNetUnfolderBase]: 45723/60594 cut-off events. [2024-12-01 13:20:01,193 INFO L125 PetriNetUnfolderBase]: For 274304/274304 co-relation queries the response was YES. [2024-12-01 13:20:01,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274157 conditions, 60594 events. 45723/60594 cut-off events. For 274304/274304 co-relation queries the response was YES. Maximal size of possible extension queue 1579. Compared 334309 event pairs, 4584 based on Foata normal form. 480/61074 useless extension candidates. Maximal degree in co-relation 274118. Up to 18343 conditions per place. [2024-12-01 13:20:01,763 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 403 selfloop transitions, 115 changer transitions 15/534 dead transitions. [2024-12-01 13:20:01,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 534 transitions, 5841 flow [2024-12-01 13:20:01,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-01 13:20:01,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-12-01 13:20:01,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 243 transitions. [2024-12-01 13:20:01,764 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5522727272727272 [2024-12-01 13:20:01,764 INFO L175 Difference]: Start difference. First operand has 112 places, 141 transitions, 1371 flow. Second operand 11 states and 243 transitions. [2024-12-01 13:20:01,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 534 transitions, 5841 flow [2024-12-01 13:20:03,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 534 transitions, 5802 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-12-01 13:20:03,627 INFO L231 Difference]: Finished difference. Result has 123 places, 221 transitions, 2711 flow [2024-12-01 13:20:03,627 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1356, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2711, PETRI_PLACES=123, PETRI_TRANSITIONS=221} [2024-12-01 13:20:03,627 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 79 predicate places. [2024-12-01 13:20:03,628 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 221 transitions, 2711 flow [2024-12-01 13:20:03,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:20:03,628 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:20:03,628 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:20:03,633 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-01 13:20:03,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-01 13:20:03,828 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:20:03,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:20:03,829 INFO L85 PathProgramCache]: Analyzing trace with hash -2040217472, now seen corresponding path program 6 times [2024-12-01 13:20:03,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:20:03,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078813573] [2024-12-01 13:20:03,829 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-01 13:20:03,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:20:03,835 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-12-01 13:20:03,835 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:20:03,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:20:03,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:20:03,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078813573] [2024-12-01 13:20:03,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078813573] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:20:03,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:20:03,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:20:03,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286138354] [2024-12-01 13:20:03,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:20:03,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:20:03,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:20:03,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:20:03,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:20:03,884 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:20:03,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 221 transitions, 2711 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:20:03,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:20:03,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:20:03,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:20:09,253 INFO L124 PetriNetUnfolderBase]: 43417/58039 cut-off events. [2024-12-01 13:20:09,254 INFO L125 PetriNetUnfolderBase]: For 318092/318530 co-relation queries the response was YES. [2024-12-01 13:20:09,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273511 conditions, 58039 events. 43417/58039 cut-off events. For 318092/318530 co-relation queries the response was YES. Maximal size of possible extension queue 1660. Compared 330515 event pairs, 13777 based on Foata normal form. 157/58071 useless extension candidates. Maximal degree in co-relation 273469. Up to 32027 conditions per place. [2024-12-01 13:20:09,621 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 330 selfloop transitions, 27 changer transitions 7/390 dead transitions. [2024-12-01 13:20:09,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 390 transitions, 5022 flow [2024-12-01 13:20:09,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:20:09,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:20:09,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2024-12-01 13:20:09,622 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.62 [2024-12-01 13:20:09,622 INFO L175 Difference]: Start difference. First operand has 123 places, 221 transitions, 2711 flow. Second operand 5 states and 124 transitions. [2024-12-01 13:20:09,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 390 transitions, 5022 flow [2024-12-01 13:20:13,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 390 transitions, 4869 flow, removed 54 selfloop flow, removed 1 redundant places. [2024-12-01 13:20:13,331 INFO L231 Difference]: Finished difference. Result has 128 places, 227 transitions, 2780 flow [2024-12-01 13:20:13,331 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2623, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2780, PETRI_PLACES=128, PETRI_TRANSITIONS=227} [2024-12-01 13:20:13,332 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 84 predicate places. [2024-12-01 13:20:13,332 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 227 transitions, 2780 flow [2024-12-01 13:20:13,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:20:13,332 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:20:13,332 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:20:13,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-01 13:20:13,332 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:20:13,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:20:13,332 INFO L85 PathProgramCache]: Analyzing trace with hash -22757730, now seen corresponding path program 7 times [2024-12-01 13:20:13,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:20:13,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072101367] [2024-12-01 13:20:13,333 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-01 13:20:13,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:20:13,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 13:20:13,388 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:20:13,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:20:13,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072101367] [2024-12-01 13:20:13,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072101367] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:20:13,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:20:13,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:20:13,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191855173] [2024-12-01 13:20:13,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:20:13,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:20:13,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:20:13,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:20:13,390 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:20:13,393 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:20:13,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 227 transitions, 2780 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:20:13,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:20:13,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:20:13,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:20:18,642 INFO L124 PetriNetUnfolderBase]: 44718/59867 cut-off events. [2024-12-01 13:20:18,643 INFO L125 PetriNetUnfolderBase]: For 377801/378731 co-relation queries the response was YES. [2024-12-01 13:20:18,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 290437 conditions, 59867 events. 44718/59867 cut-off events. For 377801/378731 co-relation queries the response was YES. Maximal size of possible extension queue 1903. Compared 351871 event pairs, 13637 based on Foata normal form. 658/60198 useless extension candidates. Maximal degree in co-relation 290392. Up to 37054 conditions per place. [2024-12-01 13:20:19,101 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 411 selfloop transitions, 49 changer transitions 0/486 dead transitions. [2024-12-01 13:20:19,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 486 transitions, 6583 flow [2024-12-01 13:20:19,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:20:19,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:20:19,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 122 transitions. [2024-12-01 13:20:19,103 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.61 [2024-12-01 13:20:19,103 INFO L175 Difference]: Start difference. First operand has 128 places, 227 transitions, 2780 flow. Second operand 5 states and 122 transitions. [2024-12-01 13:20:19,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 486 transitions, 6583 flow [2024-12-01 13:20:23,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 486 transitions, 6412 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-12-01 13:20:23,146 INFO L231 Difference]: Finished difference. Result has 132 places, 254 transitions, 3164 flow [2024-12-01 13:20:23,147 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2716, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3164, PETRI_PLACES=132, PETRI_TRANSITIONS=254} [2024-12-01 13:20:23,147 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 88 predicate places. [2024-12-01 13:20:23,147 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 254 transitions, 3164 flow [2024-12-01 13:20:23,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:20:23,147 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:20:23,147 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:20:23,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-01 13:20:23,148 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:20:23,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:20:23,148 INFO L85 PathProgramCache]: Analyzing trace with hash -387282698, now seen corresponding path program 8 times [2024-12-01 13:20:23,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:20:23,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884937278] [2024-12-01 13:20:23,148 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 13:20:23,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:20:23,156 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-01 13:20:23,157 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:20:23,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:20:23,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:20:23,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884937278] [2024-12-01 13:20:23,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884937278] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-01 13:20:23,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426620755] [2024-12-01 13:20:23,213 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 13:20:23,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 13:20:23,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 13:20:23,215 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 13:20:23,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-01 13:20:23,280 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-01 13:20:23,280 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:20:23,281 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-01 13:20:23,282 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 13:20:23,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:20:23,324 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-01 13:20:23,361 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:20:23,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426620755] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-01 13:20:23,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-01 13:20:23,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-12-01 13:20:23,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182547626] [2024-12-01 13:20:23,361 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-01 13:20:23,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-01 13:20:23,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:20:23,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-01 13:20:23,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-12-01 13:20:23,370 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2024-12-01 13:20:23,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 254 transitions, 3164 flow. Second operand has 11 states, 11 states have (on average 8.909090909090908) internal successors, (98), 11 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:20:23,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:20:23,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2024-12-01 13:20:23,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:20:29,953 INFO L124 PetriNetUnfolderBase]: 54509/72177 cut-off events. [2024-12-01 13:20:29,953 INFO L125 PetriNetUnfolderBase]: For 475722/475722 co-relation queries the response was YES. [2024-12-01 13:20:30,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 367951 conditions, 72177 events. 54509/72177 cut-off events. For 475722/475722 co-relation queries the response was YES. Maximal size of possible extension queue 1977. Compared 409998 event pairs, 12572 based on Foata normal form. 480/72657 useless extension candidates. Maximal degree in co-relation 367904. Up to 28926 conditions per place. [2024-12-01 13:20:30,482 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 305 selfloop transitions, 143 changer transitions 3/452 dead transitions. [2024-12-01 13:20:30,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 452 transitions, 5676 flow [2024-12-01 13:20:30,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-01 13:20:30,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-12-01 13:20:30,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 195 transitions. [2024-12-01 13:20:30,484 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.609375 [2024-12-01 13:20:30,484 INFO L175 Difference]: Start difference. First operand has 132 places, 254 transitions, 3164 flow. Second operand 8 states and 195 transitions. [2024-12-01 13:20:30,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 452 transitions, 5676 flow [2024-12-01 13:20:34,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 452 transitions, 5610 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-12-01 13:20:34,701 INFO L231 Difference]: Finished difference. Result has 140 places, 266 transitions, 3648 flow [2024-12-01 13:20:34,701 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3052, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3648, PETRI_PLACES=140, PETRI_TRANSITIONS=266} [2024-12-01 13:20:34,701 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 96 predicate places. [2024-12-01 13:20:34,701 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 266 transitions, 3648 flow [2024-12-01 13:20:34,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.909090909090908) internal successors, (98), 11 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:20:34,701 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:20:34,701 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:20:34,706 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-01 13:20:34,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-01 13:20:34,902 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:20:34,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:20:34,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1458865134, now seen corresponding path program 9 times [2024-12-01 13:20:34,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:20:34,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123106931] [2024-12-01 13:20:34,902 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 13:20:34,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:20:34,908 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-01 13:20:34,908 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:20:34,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:20:34,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:20:34,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123106931] [2024-12-01 13:20:34,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123106931] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:20:34,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:20:34,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:20:34,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558571058] [2024-12-01 13:20:34,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:20:34,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:20:34,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:20:34,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:20:34,952 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:20:34,955 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:20:34,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 266 transitions, 3648 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:20:34,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:20:34,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:20:34,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:20:41,419 INFO L124 PetriNetUnfolderBase]: 51252/68169 cut-off events. [2024-12-01 13:20:41,420 INFO L125 PetriNetUnfolderBase]: For 502986/503384 co-relation queries the response was YES. [2024-12-01 13:20:41,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 356298 conditions, 68169 events. 51252/68169 cut-off events. For 502986/503384 co-relation queries the response was YES. Maximal size of possible extension queue 2198. Compared 395898 event pairs, 18877 based on Foata normal form. 130/67912 useless extension candidates. Maximal degree in co-relation 356249. Up to 42805 conditions per place. [2024-12-01 13:20:41,878 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 195 selfloop transitions, 104 changer transitions 19/350 dead transitions. [2024-12-01 13:20:41,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 350 transitions, 4979 flow [2024-12-01 13:20:41,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:20:41,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:20:41,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2024-12-01 13:20:41,880 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.595 [2024-12-01 13:20:41,880 INFO L175 Difference]: Start difference. First operand has 140 places, 266 transitions, 3648 flow. Second operand 5 states and 119 transitions. [2024-12-01 13:20:41,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 350 transitions, 4979 flow [2024-12-01 13:20:46,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 350 transitions, 4809 flow, removed 16 selfloop flow, removed 2 redundant places. [2024-12-01 13:20:46,245 INFO L231 Difference]: Finished difference. Result has 143 places, 262 transitions, 3641 flow [2024-12-01 13:20:46,245 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3478, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3641, PETRI_PLACES=143, PETRI_TRANSITIONS=262} [2024-12-01 13:20:46,246 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 99 predicate places. [2024-12-01 13:20:46,246 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 262 transitions, 3641 flow [2024-12-01 13:20:46,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:20:46,246 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:20:46,246 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:20:46,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-01 13:20:46,247 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:20:46,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:20:46,247 INFO L85 PathProgramCache]: Analyzing trace with hash -877566322, now seen corresponding path program 6 times [2024-12-01 13:20:46,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:20:46,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746557222] [2024-12-01 13:20:46,247 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-01 13:20:46,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:20:46,259 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-12-01 13:20:46,259 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:20:46,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:20:46,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:20:46,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746557222] [2024-12-01 13:20:46,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746557222] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:20:46,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:20:46,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:20:46,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313054349] [2024-12-01 13:20:46,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:20:46,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:20:46,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:20:46,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:20:46,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:20:46,310 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:20:46,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 262 transitions, 3641 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:20:46,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:20:46,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:20:46,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:20:53,268 INFO L124 PetriNetUnfolderBase]: 49580/66410 cut-off events. [2024-12-01 13:20:53,268 INFO L125 PetriNetUnfolderBase]: For 489049/491291 co-relation queries the response was YES. [2024-12-01 13:20:53,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 345794 conditions, 66410 events. 49580/66410 cut-off events. For 489049/491291 co-relation queries the response was YES. Maximal size of possible extension queue 2040. Compared 393185 event pairs, 14356 based on Foata normal form. 81/65916 useless extension candidates. Maximal degree in co-relation 345744. Up to 39502 conditions per place. [2024-12-01 13:20:53,725 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 341 selfloop transitions, 36 changer transitions 22/409 dead transitions. [2024-12-01 13:20:53,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 409 transitions, 5895 flow [2024-12-01 13:20:53,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:20:53,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:20:53,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 115 transitions. [2024-12-01 13:20:53,726 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-12-01 13:20:53,726 INFO L175 Difference]: Start difference. First operand has 143 places, 262 transitions, 3641 flow. Second operand 5 states and 115 transitions. [2024-12-01 13:20:53,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 409 transitions, 5895 flow [2024-12-01 13:20:57,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 409 transitions, 5501 flow, removed 21 selfloop flow, removed 5 redundant places. [2024-12-01 13:20:57,502 INFO L231 Difference]: Finished difference. Result has 143 places, 262 transitions, 3424 flow [2024-12-01 13:20:57,502 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3318, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3424, PETRI_PLACES=143, PETRI_TRANSITIONS=262} [2024-12-01 13:20:57,502 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 99 predicate places. [2024-12-01 13:20:57,502 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 262 transitions, 3424 flow [2024-12-01 13:20:57,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:20:57,503 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:20:57,503 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:20:57,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-01 13:20:57,503 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:20:57,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:20:57,503 INFO L85 PathProgramCache]: Analyzing trace with hash -2015241030, now seen corresponding path program 7 times [2024-12-01 13:20:57,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:20:57,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465304235] [2024-12-01 13:20:57,503 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-01 13:20:57,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:20:57,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 13:20:57,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:20:57,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:20:57,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465304235] [2024-12-01 13:20:57,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465304235] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:20:57,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:20:57,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:20:57,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668978344] [2024-12-01 13:20:57,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:20:57,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:20:57,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:20:57,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:20:57,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:20:57,557 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:20:57,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 262 transitions, 3424 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:20:57,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:20:57,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:20:57,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:21:03,645 INFO L124 PetriNetUnfolderBase]: 45795/61355 cut-off events. [2024-12-01 13:21:03,645 INFO L125 PetriNetUnfolderBase]: For 436906/439334 co-relation queries the response was YES. [2024-12-01 13:21:03,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 309262 conditions, 61355 events. 45795/61355 cut-off events. For 436906/439334 co-relation queries the response was YES. Maximal size of possible extension queue 1902. Compared 356590 event pairs, 13170 based on Foata normal form. 662/61828 useless extension candidates. Maximal degree in co-relation 309212. Up to 32122 conditions per place. [2024-12-01 13:21:04,066 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 370 selfloop transitions, 52 changer transitions 23/455 dead transitions. [2024-12-01 13:21:04,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 455 transitions, 6354 flow [2024-12-01 13:21:04,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:21:04,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:21:04,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2024-12-01 13:21:04,067 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-12-01 13:21:04,067 INFO L175 Difference]: Start difference. First operand has 143 places, 262 transitions, 3424 flow. Second operand 5 states and 125 transitions. [2024-12-01 13:21:04,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 455 transitions, 6354 flow [2024-12-01 13:21:06,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 455 transitions, 6178 flow, removed 21 selfloop flow, removed 3 redundant places. [2024-12-01 13:21:06,917 INFO L231 Difference]: Finished difference. Result has 145 places, 278 transitions, 3707 flow [2024-12-01 13:21:06,917 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3263, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3707, PETRI_PLACES=145, PETRI_TRANSITIONS=278} [2024-12-01 13:21:06,917 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 101 predicate places. [2024-12-01 13:21:06,917 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 278 transitions, 3707 flow [2024-12-01 13:21:06,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:21:06,918 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:21:06,918 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:21:06,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-01 13:21:06,918 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:21:06,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:21:06,918 INFO L85 PathProgramCache]: Analyzing trace with hash -2017081234, now seen corresponding path program 10 times [2024-12-01 13:21:06,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:21:06,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498290091] [2024-12-01 13:21:06,919 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-01 13:21:06,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:21:06,925 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-01 13:21:06,925 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:21:06,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:21:06,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:21:06,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498290091] [2024-12-01 13:21:06,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498290091] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:21:06,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:21:06,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:21:06,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455526172] [2024-12-01 13:21:06,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:21:06,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:21:06,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:21:06,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:21:06,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:21:06,959 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:21:06,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 278 transitions, 3707 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:21:06,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:21:06,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:21:06,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:21:16,128 INFO L124 PetriNetUnfolderBase]: 72913/95669 cut-off events. [2024-12-01 13:21:16,128 INFO L125 PetriNetUnfolderBase]: For 684963/686236 co-relation queries the response was YES. [2024-12-01 13:21:16,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486700 conditions, 95669 events. 72913/95669 cut-off events. For 684963/686236 co-relation queries the response was YES. Maximal size of possible extension queue 2534. Compared 545161 event pairs, 14316 based on Foata normal form. 1915/97179 useless extension candidates. Maximal degree in co-relation 486649. Up to 36132 conditions per place. [2024-12-01 13:21:16,804 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 898 selfloop transitions, 44 changer transitions 6/980 dead transitions. [2024-12-01 13:21:16,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 980 transitions, 15162 flow [2024-12-01 13:21:16,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-01 13:21:16,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-01 13:21:16,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 168 transitions. [2024-12-01 13:21:16,806 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-12-01 13:21:16,806 INFO L175 Difference]: Start difference. First operand has 145 places, 278 transitions, 3707 flow. Second operand 7 states and 168 transitions. [2024-12-01 13:21:16,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 980 transitions, 15162 flow [2024-12-01 13:21:27,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 980 transitions, 14969 flow, removed 37 selfloop flow, removed 2 redundant places. [2024-12-01 13:21:27,389 INFO L231 Difference]: Finished difference. Result has 151 places, 310 transitions, 4258 flow [2024-12-01 13:21:27,389 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3659, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4258, PETRI_PLACES=151, PETRI_TRANSITIONS=310} [2024-12-01 13:21:27,389 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 107 predicate places. [2024-12-01 13:21:27,389 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 310 transitions, 4258 flow [2024-12-01 13:21:27,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:21:27,389 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:21:27,389 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:21:27,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-01 13:21:27,389 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:21:27,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:21:27,390 INFO L85 PathProgramCache]: Analyzing trace with hash -852636762, now seen corresponding path program 11 times [2024-12-01 13:21:27,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:21:27,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890560017] [2024-12-01 13:21:27,390 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-01 13:21:27,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:21:27,395 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-01 13:21:27,395 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:21:27,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:21:27,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:21:27,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890560017] [2024-12-01 13:21:27,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890560017] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:21:27,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:21:27,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:21:27,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211408429] [2024-12-01 13:21:27,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:21:27,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:21:27,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:21:27,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:21:27,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:21:27,433 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:21:27,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 310 transitions, 4258 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:21:27,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:21:27,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:21:27,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:21:37,849 INFO L124 PetriNetUnfolderBase]: 76959/101443 cut-off events. [2024-12-01 13:21:37,849 INFO L125 PetriNetUnfolderBase]: For 792570/793878 co-relation queries the response was YES. [2024-12-01 13:21:38,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 540048 conditions, 101443 events. 76959/101443 cut-off events. For 792570/793878 co-relation queries the response was YES. Maximal size of possible extension queue 2700. Compared 591706 event pairs, 19890 based on Foata normal form. 479/101573 useless extension candidates. Maximal degree in co-relation 539995. Up to 45846 conditions per place. [2024-12-01 13:21:38,603 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 723 selfloop transitions, 21 changer transitions 10/786 dead transitions. [2024-12-01 13:21:38,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 786 transitions, 12250 flow [2024-12-01 13:21:38,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:21:38,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:21:38,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2024-12-01 13:21:38,604 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.595 [2024-12-01 13:21:38,604 INFO L175 Difference]: Start difference. First operand has 151 places, 310 transitions, 4258 flow. Second operand 5 states and 119 transitions. [2024-12-01 13:21:38,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 786 transitions, 12250 flow [2024-12-01 13:21:53,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 786 transitions, 12224 flow, removed 13 selfloop flow, removed 0 redundant places. [2024-12-01 13:21:53,252 INFO L231 Difference]: Finished difference. Result has 157 places, 319 transitions, 4476 flow [2024-12-01 13:21:53,252 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=4232, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=310, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4476, PETRI_PLACES=157, PETRI_TRANSITIONS=319} [2024-12-01 13:21:53,252 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 113 predicate places. [2024-12-01 13:21:53,252 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 319 transitions, 4476 flow [2024-12-01 13:21:53,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:21:53,252 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:21:53,252 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:21:53,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-01 13:21:53,252 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:21:53,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:21:53,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1020891148, now seen corresponding path program 12 times [2024-12-01 13:21:53,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:21:53,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369580007] [2024-12-01 13:21:53,253 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-01 13:21:53,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:21:53,258 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-12-01 13:21:53,258 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:21:53,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:21:53,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:21:53,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369580007] [2024-12-01 13:21:53,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369580007] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:21:53,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:21:53,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:21:53,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55413348] [2024-12-01 13:21:53,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:21:53,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:21:53,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:21:53,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:21:53,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:21:53,299 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:21:53,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 319 transitions, 4476 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:21:53,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:21:53,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:21:53,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:22:05,553 INFO L124 PetriNetUnfolderBase]: 88613/117435 cut-off events. [2024-12-01 13:22:05,553 INFO L125 PetriNetUnfolderBase]: For 921296/922422 co-relation queries the response was YES. [2024-12-01 13:22:06,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 628966 conditions, 117435 events. 88613/117435 cut-off events. For 921296/922422 co-relation queries the response was YES. Maximal size of possible extension queue 3088. Compared 704171 event pairs, 25908 based on Foata normal form. 188/117331 useless extension candidates. Maximal degree in co-relation 628910. Up to 61164 conditions per place. [2024-12-01 13:22:06,469 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 463 selfloop transitions, 82 changer transitions 24/601 dead transitions. [2024-12-01 13:22:06,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 601 transitions, 9235 flow [2024-12-01 13:22:06,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:22:06,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:22:06,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2024-12-01 13:22:06,470 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.62 [2024-12-01 13:22:06,470 INFO L175 Difference]: Start difference. First operand has 157 places, 319 transitions, 4476 flow. Second operand 5 states and 124 transitions. [2024-12-01 13:22:06,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 601 transitions, 9235 flow [2024-12-01 13:22:23,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 601 transitions, 9121 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-12-01 13:22:23,355 INFO L231 Difference]: Finished difference. Result has 162 places, 382 transitions, 5772 flow [2024-12-01 13:22:23,356 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=4437, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5772, PETRI_PLACES=162, PETRI_TRANSITIONS=382} [2024-12-01 13:22:23,356 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 118 predicate places. [2024-12-01 13:22:23,356 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 382 transitions, 5772 flow [2024-12-01 13:22:23,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:22:23,356 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:22:23,356 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:22:23,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-01 13:22:23,356 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:22:23,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:22:23,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1394106254, now seen corresponding path program 13 times [2024-12-01 13:22:23,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:22:23,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403345014] [2024-12-01 13:22:23,357 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-01 13:22:23,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:22:23,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 13:22:23,402 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:22:23,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:22:23,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403345014] [2024-12-01 13:22:23,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403345014] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:22:23,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:22:23,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:22:23,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454681439] [2024-12-01 13:22:23,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:22:23,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:22:23,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:22:23,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:22:23,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:22:23,407 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:22:23,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 382 transitions, 5772 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:22:23,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:22:23,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:22:23,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:22:38,306 INFO L124 PetriNetUnfolderBase]: 88625/117518 cut-off events. [2024-12-01 13:22:38,306 INFO L125 PetriNetUnfolderBase]: For 1086000/1087358 co-relation queries the response was YES. [2024-12-01 13:22:38,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 658163 conditions, 117518 events. 88625/117518 cut-off events. For 1086000/1087358 co-relation queries the response was YES. Maximal size of possible extension queue 3109. Compared 714892 event pairs, 26929 based on Foata normal form. 711/117945 useless extension candidates. Maximal degree in co-relation 658104. Up to 78373 conditions per place. [2024-12-01 13:22:39,219 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 514 selfloop transitions, 108 changer transitions 12/666 dead transitions. [2024-12-01 13:22:39,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 666 transitions, 10701 flow [2024-12-01 13:22:39,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:22:39,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:22:39,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-12-01 13:22:39,220 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-12-01 13:22:39,220 INFO L175 Difference]: Start difference. First operand has 162 places, 382 transitions, 5772 flow. Second operand 5 states and 120 transitions. [2024-12-01 13:22:39,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 666 transitions, 10701 flow [2024-12-01 13:22:54,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 666 transitions, 10574 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-12-01 13:22:54,898 INFO L231 Difference]: Finished difference. Result has 166 places, 392 transitions, 6187 flow [2024-12-01 13:22:54,898 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=5724, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=382, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=284, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=6187, PETRI_PLACES=166, PETRI_TRANSITIONS=392} [2024-12-01 13:22:54,898 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 122 predicate places. [2024-12-01 13:22:54,898 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 392 transitions, 6187 flow [2024-12-01 13:22:54,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:22:54,898 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:22:54,899 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:22:54,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-12-01 13:22:54,899 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:22:54,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:22:54,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1197537498, now seen corresponding path program 14 times [2024-12-01 13:22:54,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:22:54,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057999119] [2024-12-01 13:22:54,899 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 13:22:54,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:22:54,908 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-01 13:22:54,908 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:22:54,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:22:54,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:22:54,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057999119] [2024-12-01 13:22:54,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057999119] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-01 13:22:54,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113465805] [2024-12-01 13:22:54,954 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 13:22:54,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 13:22:54,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 13:22:54,956 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 13:22:54,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-01 13:22:55,009 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-01 13:22:55,009 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:22:55,010 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-01 13:22:55,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 13:22:55,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:22:55,042 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-01 13:22:55,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-01 13:22:55,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113465805] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-01 13:22:55,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-01 13:22:55,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-12-01 13:22:55,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987912055] [2024-12-01 13:22:55,070 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-01 13:22:55,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-01 13:22:55,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:22:55,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-01 13:22:55,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-12-01 13:22:55,078 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2024-12-01 13:22:55,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 392 transitions, 6187 flow. Second operand has 11 states, 11 states have (on average 8.454545454545455) internal successors, (93), 11 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:22:55,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:22:55,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2024-12-01 13:22:55,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:23:11,195 INFO L124 PetriNetUnfolderBase]: 105759/139347 cut-off events. [2024-12-01 13:23:11,195 INFO L125 PetriNetUnfolderBase]: For 1294346/1294346 co-relation queries the response was YES. [2024-12-01 13:23:11,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 782797 conditions, 139347 events. 105759/139347 cut-off events. For 1294346/1294346 co-relation queries the response was YES. Maximal size of possible extension queue 3391. Compared 836596 event pairs, 9217 based on Foata normal form. 1276/140623 useless extension candidates. Maximal degree in co-relation 782737. Up to 27812 conditions per place. [2024-12-01 13:23:12,445 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 531 selfloop transitions, 324 changer transitions 45/901 dead transitions. [2024-12-01 13:23:12,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 901 transitions, 13093 flow [2024-12-01 13:23:12,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-01 13:23:12,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-12-01 13:23:12,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 350 transitions. [2024-12-01 13:23:12,447 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-12-01 13:23:12,447 INFO L175 Difference]: Start difference. First operand has 166 places, 392 transitions, 6187 flow. Second operand 15 states and 350 transitions. [2024-12-01 13:23:12,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 901 transitions, 13093 flow [2024-12-01 13:23:34,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 901 transitions, 12805 flow, removed 22 selfloop flow, removed 3 redundant places. [2024-12-01 13:23:34,741 INFO L231 Difference]: Finished difference. Result has 181 places, 449 transitions, 7582 flow [2024-12-01 13:23:34,741 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=5640, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=230, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=7582, PETRI_PLACES=181, PETRI_TRANSITIONS=449} [2024-12-01 13:23:34,741 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 137 predicate places. [2024-12-01 13:23:34,741 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 449 transitions, 7582 flow [2024-12-01 13:23:34,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.454545454545455) internal successors, (93), 11 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:23:34,741 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:23:34,742 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:23:34,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-01 13:23:34,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-12-01 13:23:34,942 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:23:34,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:23:34,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1553693513, now seen corresponding path program 1 times [2024-12-01 13:23:34,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:23:34,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645102807] [2024-12-01 13:23:34,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-01 13:23:34,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:23:34,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-01 13:23:34,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-01 13:23:34,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:23:34,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645102807] [2024-12-01 13:23:34,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645102807] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:23:34,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:23:34,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-01 13:23:34,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309686929] [2024-12-01 13:23:34,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:23:34,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-01 13:23:34,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:23:34,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-01 13:23:34,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-12-01 13:23:35,002 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:23:35,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 449 transitions, 7582 flow. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:23:35,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:23:35,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:23:35,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:23:51,721 INFO L124 PetriNetUnfolderBase]: 101187/136258 cut-off events. [2024-12-01 13:23:51,721 INFO L125 PetriNetUnfolderBase]: For 1404616/1408658 co-relation queries the response was YES. [2024-12-01 13:23:52,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 779874 conditions, 136258 events. 101187/136258 cut-off events. For 1404616/1408658 co-relation queries the response was YES. Maximal size of possible extension queue 3936. Compared 880580 event pairs, 15796 based on Foata normal form. 1675/137343 useless extension candidates. Maximal degree in co-relation 779811. Up to 65396 conditions per place. [2024-12-01 13:23:53,063 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 440 selfloop transitions, 223 changer transitions 18/700 dead transitions. [2024-12-01 13:23:53,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 700 transitions, 11607 flow [2024-12-01 13:23:53,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-01 13:23:53,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-01 13:23:53,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 172 transitions. [2024-12-01 13:23:53,064 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6142857142857143 [2024-12-01 13:23:53,064 INFO L175 Difference]: Start difference. First operand has 181 places, 449 transitions, 7582 flow. Second operand 7 states and 172 transitions. [2024-12-01 13:23:53,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 700 transitions, 11607 flow [2024-12-01 13:24:21,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 700 transitions, 10497 flow, removed 213 selfloop flow, removed 18 redundant places. [2024-12-01 13:24:21,895 INFO L231 Difference]: Finished difference. Result has 164 places, 475 transitions, 7765 flow [2024-12-01 13:24:21,896 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=6651, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=193, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=7765, PETRI_PLACES=164, PETRI_TRANSITIONS=475} [2024-12-01 13:24:21,896 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 120 predicate places. [2024-12-01 13:24:21,896 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 475 transitions, 7765 flow [2024-12-01 13:24:21,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:24:21,896 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:24:21,896 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:24:21,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-12-01 13:24:21,896 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:24:21,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:24:21,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1130626889, now seen corresponding path program 2 times [2024-12-01 13:24:21,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:24:21,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995396871] [2024-12-01 13:24:21,897 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-01 13:24:21,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:24:21,901 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-01 13:24:21,901 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:24:21,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-01 13:24:21,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:24:21,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995396871] [2024-12-01 13:24:21,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995396871] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-01 13:24:21,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-01 13:24:21,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-01 13:24:21,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732079709] [2024-12-01 13:24:21,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-01 13:24:21,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-01 13:24:21,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:24:21,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-01 13:24:21,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-01 13:24:21,931 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-12-01 13:24:21,932 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 475 transitions, 7765 flow. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:24:21,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:24:21,932 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-12-01 13:24:21,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-01 13:24:37,410 INFO L124 PetriNetUnfolderBase]: 101512/136622 cut-off events. [2024-12-01 13:24:37,410 INFO L125 PetriNetUnfolderBase]: For 1366573/1370303 co-relation queries the response was YES. [2024-12-01 13:24:38,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 756414 conditions, 136622 events. 101512/136622 cut-off events. For 1366573/1370303 co-relation queries the response was YES. Maximal size of possible extension queue 3950. Compared 878999 event pairs, 34565 based on Foata normal form. 392/136461 useless extension candidates. Maximal degree in co-relation 756363. Up to 83083 conditions per place. [2024-12-01 13:24:38,613 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 334 selfloop transitions, 182 changer transitions 16/551 dead transitions. [2024-12-01 13:24:38,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 551 transitions, 9446 flow [2024-12-01 13:24:38,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-01 13:24:38,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-01 13:24:38,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 113 transitions. [2024-12-01 13:24:38,614 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.565 [2024-12-01 13:24:38,614 INFO L175 Difference]: Start difference. First operand has 164 places, 475 transitions, 7765 flow. Second operand 5 states and 113 transitions. [2024-12-01 13:24:38,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 551 transitions, 9446 flow [2024-12-01 13:25:02,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 551 transitions, 9279 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-12-01 13:25:02,563 INFO L231 Difference]: Finished difference. Result has 166 places, 465 transitions, 7722 flow [2024-12-01 13:25:02,563 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=7598, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=475, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=182, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=7722, PETRI_PLACES=166, PETRI_TRANSITIONS=465} [2024-12-01 13:25:02,563 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 122 predicate places. [2024-12-01 13:25:02,564 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 465 transitions, 7722 flow [2024-12-01 13:25:02,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:25:02,564 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-01 13:25:02,564 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-01 13:25:02,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-12-01 13:25:02,564 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-01 13:25:02,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-01 13:25:02,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1490095121, now seen corresponding path program 3 times [2024-12-01 13:25:02,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-01 13:25:02,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586354080] [2024-12-01 13:25:02,564 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 13:25:02,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-01 13:25:02,570 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-01 13:25:02,570 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:25:02,618 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-01 13:25:02,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-01 13:25:02,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586354080] [2024-12-01 13:25:02,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586354080] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-01 13:25:02,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281064342] [2024-12-01 13:25:02,618 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-01 13:25:02,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-01 13:25:02,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-01 13:25:02,620 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-01 13:25:02,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7648f5e6-63a1-425e-b45e-f91b97ba7b88/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-01 13:25:02,682 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-01 13:25:02,682 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-01 13:25:02,683 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-01 13:25:02,684 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-01 13:25:02,737 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-01 13:25:02,737 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-01 13:25:02,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-01 13:25:02,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281064342] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-01 13:25:02,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-01 13:25:02,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-12-01 13:25:02,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381545124] [2024-12-01 13:25:02,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-01 13:25:02,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-01 13:25:02,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-01 13:25:02,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-01 13:25:02,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-12-01 13:25:02,779 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2024-12-01 13:25:02,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 465 transitions, 7722 flow. Second operand has 11 states, 11 states have (on average 9.909090909090908) internal successors, (109), 11 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-01 13:25:02,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-01 13:25:02,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2024-12-01 13:25:02,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand