./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU --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 5dd003755f1e361f3bbf00c3bfecbc1131b6df98a7806f5bb08971966b13d6ac --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:10:32,184 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:10:32,272 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-31 22:10:32,277 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:10:32,279 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:10:32,317 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:10:32,320 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:10:32,321 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:10:32,321 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:10:32,322 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:10:32,323 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:10:32,323 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:10:32,324 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:10:32,325 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:10:32,325 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:10:32,328 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:10:32,329 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:10:32,329 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:10:32,329 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:10:32,330 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:10:32,330 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:10:32,336 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:10:32,336 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:10:32,337 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:10:32,337 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:10:32,337 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:10:32,338 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:10:32,338 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:10:32,338 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:10:32,339 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:10:32,340 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:10:32,340 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:10:32,340 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:10:32,341 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:10:32,342 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:10:32,342 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:10:32,343 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:10:32,343 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:10:32,343 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:10:32,344 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:10:32,344 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:10:32,344 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:10:32,345 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU 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 -> 5dd003755f1e361f3bbf00c3bfecbc1131b6df98a7806f5bb08971966b13d6ac [2024-10-31 22:10:32,626 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:10:32,652 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:10:32,654 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:10:32,655 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:10:32,656 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:10:32,657 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c Unable to find full path for "g++" [2024-10-31 22:10:34,796 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:10:35,029 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:10:35,030 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c [2024-10-31 22:10:35,042 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/data/138408450/425407c5d36f458db02043ae9687b5da/FLAGf2de01f32 [2024-10-31 22:10:35,057 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/data/138408450/425407c5d36f458db02043ae9687b5da [2024-10-31 22:10:35,060 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:10:35,062 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:10:35,063 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:10:35,063 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:10:35,070 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:10:35,071 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,073 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37c6576b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35, skipping insertion in model container [2024-10-31 22:10:35,073 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,105 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:10:35,388 WARN L251 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_66692b93-7e90-4c0f-8e56-faa9cb30606d/sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c[3654,3667] [2024-10-31 22:10:35,399 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:10:35,410 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:10:35,441 WARN L251 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_66692b93-7e90-4c0f-8e56-faa9cb30606d/sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c[3654,3667] [2024-10-31 22:10:35,446 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:10:35,474 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:10:35,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35 WrapperNode [2024-10-31 22:10:35,475 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:10:35,476 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:10:35,476 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:10:35,477 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:10:35,485 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,498 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,532 INFO L138 Inliner]: procedures = 25, calls = 40, calls flagged for inlining = 16, calls inlined = 18, statements flattened = 252 [2024-10-31 22:10:35,532 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:10:35,533 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:10:35,533 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:10:35,534 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:10:35,548 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,553 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,571 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-31 22:10:35,572 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,572 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,581 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,586 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,588 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,589 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,593 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:10:35,594 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:10:35,594 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:10:35,595 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:10:35,596 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (1/1) ... [2024-10-31 22:10:35,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:10:35,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:35,632 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:10:35,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66692b93-7e90-4c0f-8e56-faa9cb30606d/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:10:35,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:10:35,661 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:10:35,661 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:10:35,661 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:10:35,662 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:10:35,662 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-31 22:10:35,662 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-31 22:10:35,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:10:35,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:10:35,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:10:35,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:10:35,663 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:10:35,663 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:10:35,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:10:35,664 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:10:35,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:10:35,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:10:35,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:10:35,666 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:10:35,799 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:10:35,802 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:10:36,279 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:10:36,280 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:10:36,727 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:10:36,727 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-10-31 22:10:36,727 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:10:36 BoogieIcfgContainer [2024-10-31 22:10:36,728 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:10:36,730 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:10:36,731 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:10:36,734 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:10:36,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:10:35" (1/3) ... [2024-10-31 22:10:36,735 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21dab910 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:10:36, skipping insertion in model container [2024-10-31 22:10:36,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:35" (2/3) ... [2024-10-31 22:10:36,736 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21dab910 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:10:36, skipping insertion in model container [2024-10-31 22:10:36,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:10:36" (3/3) ... [2024-10-31 22:10:36,737 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-3-nl.wvr.c [2024-10-31 22:10:36,756 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:10:36,757 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-31 22:10:36,757 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:10:36,807 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-31 22:10:36,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 44 transitions, 109 flow [2024-10-31 22:10:36,892 INFO L124 PetriNetUnfolderBase]: 7/41 cut-off events. [2024-10-31 22:10:36,894 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-31 22:10:36,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54 conditions, 41 events. 7/41 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 69 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2024-10-31 22:10:36,898 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 44 transitions, 109 flow [2024-10-31 22:10:36,901 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 43 places, 40 transitions, 98 flow [2024-10-31 22:10:36,915 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:10:36,922 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;@2f83ad3f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:10:36,923 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-31 22:10:36,945 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:10:36,945 INFO L124 PetriNetUnfolderBase]: 7/39 cut-off events. [2024-10-31 22:10:36,945 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-31 22:10:36,946 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:36,946 INFO L204 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] [2024-10-31 22:10:36,947 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:36,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:36,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1119588767, now seen corresponding path program 1 times [2024-10-31 22:10:36,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:36,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047922227] [2024-10-31 22:10:36,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:36,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:37,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:37,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:37,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:37,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047922227] [2024-10-31 22:10:37,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047922227] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:37,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:37,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:37,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857299240] [2024-10-31 22:10:37,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:37,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-31 22:10:37,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:37,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-31 22:10:37,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-31 22:10:37,355 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 44 [2024-10-31 22:10:37,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 40 transitions, 98 flow. Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 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-10-31 22:10:37,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:37,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 44 [2024-10-31 22:10:37,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:37,819 INFO L124 PetriNetUnfolderBase]: 1088/1735 cut-off events. [2024-10-31 22:10:37,819 INFO L125 PetriNetUnfolderBase]: For 114/114 co-relation queries the response was YES. [2024-10-31 22:10:37,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3314 conditions, 1735 events. 1088/1735 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 8165 event pairs, 892 based on Foata normal form. 156/1750 useless extension candidates. Maximal degree in co-relation 3078. Up to 1453 conditions per place. [2024-10-31 22:10:37,844 INFO L140 encePairwiseOnDemand]: 42/44 looper letters, 30 selfloop transitions, 0 changer transitions 0/38 dead transitions. [2024-10-31 22:10:37,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 38 transitions, 154 flow [2024-10-31 22:10:37,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-31 22:10:37,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-31 22:10:37,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 54 transitions. [2024-10-31 22:10:37,861 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6136363636363636 [2024-10-31 22:10:37,863 INFO L175 Difference]: Start difference. First operand has 43 places, 40 transitions, 98 flow. Second operand 2 states and 54 transitions. [2024-10-31 22:10:37,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 38 transitions, 154 flow [2024-10-31 22:10:37,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 38 transitions, 142 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-31 22:10:37,875 INFO L231 Difference]: Finished difference. Result has 38 places, 38 transitions, 82 flow [2024-10-31 22:10:37,878 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=82, PETRI_PLACES=38, PETRI_TRANSITIONS=38} [2024-10-31 22:10:37,885 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, -5 predicate places. [2024-10-31 22:10:37,886 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 38 transitions, 82 flow [2024-10-31 22:10:37,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 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-10-31 22:10:37,887 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:37,887 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:37,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:10:37,888 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:37,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:37,888 INFO L85 PathProgramCache]: Analyzing trace with hash 611689709, now seen corresponding path program 1 times [2024-10-31 22:10:37,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:37,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757282141] [2024-10-31 22:10:37,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:37,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:37,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:38,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:38,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:38,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757282141] [2024-10-31 22:10:38,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757282141] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:38,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:38,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:38,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881281001] [2024-10-31 22:10:38,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:38,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:38,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:38,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:38,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:38,193 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 44 [2024-10-31 22:10:38,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 38 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:38,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:38,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 44 [2024-10-31 22:10:38,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:38,563 INFO L124 PetriNetUnfolderBase]: 980/1633 cut-off events. [2024-10-31 22:10:38,564 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-10-31 22:10:38,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3057 conditions, 1633 events. 980/1633 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 7937 event pairs, 300 based on Foata normal form. 39/1573 useless extension candidates. Maximal degree in co-relation 3054. Up to 1042 conditions per place. [2024-10-31 22:10:38,578 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 41 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2024-10-31 22:10:38,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 51 transitions, 196 flow [2024-10-31 22:10:38,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:38,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:38,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2024-10-31 22:10:38,582 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-10-31 22:10:38,583 INFO L175 Difference]: Start difference. First operand has 38 places, 38 transitions, 82 flow. Second operand 3 states and 77 transitions. [2024-10-31 22:10:38,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 51 transitions, 196 flow [2024-10-31 22:10:38,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 51 transitions, 196 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-31 22:10:38,587 INFO L231 Difference]: Finished difference. Result has 41 places, 39 transitions, 94 flow [2024-10-31 22:10:38,589 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=41, PETRI_TRANSITIONS=39} [2024-10-31 22:10:38,591 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, -2 predicate places. [2024-10-31 22:10:38,592 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 39 transitions, 94 flow [2024-10-31 22:10:38,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:38,593 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:38,593 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:38,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:10:38,594 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:38,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:38,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1649089965, now seen corresponding path program 2 times [2024-10-31 22:10:38,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:38,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882512761] [2024-10-31 22:10:38,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:38,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:38,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:39,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:39,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:39,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882512761] [2024-10-31 22:10:39,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882512761] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:39,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:39,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:10:39,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784992962] [2024-10-31 22:10:39,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:39,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:10:39,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:39,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:10:39,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:10:39,038 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 44 [2024-10-31 22:10:39,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 39 transitions, 94 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-10-31 22:10:39,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:39,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 44 [2024-10-31 22:10:39,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:39,385 INFO L124 PetriNetUnfolderBase]: 1029/1738 cut-off events. [2024-10-31 22:10:39,387 INFO L125 PetriNetUnfolderBase]: For 128/128 co-relation queries the response was YES. [2024-10-31 22:10:39,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3476 conditions, 1738 events. 1029/1738 cut-off events. For 128/128 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 8492 event pairs, 828 based on Foata normal form. 42/1679 useless extension candidates. Maximal degree in co-relation 3471. Up to 1373 conditions per place. [2024-10-31 22:10:39,398 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 30 selfloop transitions, 2 changer transitions 15/55 dead transitions. [2024-10-31 22:10:39,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 55 transitions, 223 flow [2024-10-31 22:10:39,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:10:39,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:10:39,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 104 transitions. [2024-10-31 22:10:39,402 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4727272727272727 [2024-10-31 22:10:39,402 INFO L175 Difference]: Start difference. First operand has 41 places, 39 transitions, 94 flow. Second operand 5 states and 104 transitions. [2024-10-31 22:10:39,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 55 transitions, 223 flow [2024-10-31 22:10:39,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 55 transitions, 221 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:39,405 INFO L231 Difference]: Finished difference. Result has 47 places, 40 transitions, 114 flow [2024-10-31 22:10:39,406 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=114, PETRI_PLACES=47, PETRI_TRANSITIONS=40} [2024-10-31 22:10:39,407 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 4 predicate places. [2024-10-31 22:10:39,407 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 40 transitions, 114 flow [2024-10-31 22:10:39,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-10-31 22:10:39,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:39,408 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:39,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:10:39,409 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:39,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:39,410 INFO L85 PathProgramCache]: Analyzing trace with hash 178652381, now seen corresponding path program 1 times [2024-10-31 22:10:39,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:39,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867017907] [2024-10-31 22:10:39,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:39,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:39,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:39,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:10:39,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:39,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867017907] [2024-10-31 22:10:39,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867017907] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:39,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:39,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:10:39,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130720480] [2024-10-31 22:10:39,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:39,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:10:39,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:39,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:10:39,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:10:39,600 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 44 [2024-10-31 22:10:39,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 40 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:39,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:39,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 44 [2024-10-31 22:10:39,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:39,931 INFO L124 PetriNetUnfolderBase]: 1180/1998 cut-off events. [2024-10-31 22:10:39,931 INFO L125 PetriNetUnfolderBase]: For 473/473 co-relation queries the response was YES. [2024-10-31 22:10:39,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4288 conditions, 1998 events. 1180/1998 cut-off events. For 473/473 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 10274 event pairs, 961 based on Foata normal form. 38/1930 useless extension candidates. Maximal degree in co-relation 4280. Up to 1374 conditions per place. [2024-10-31 22:10:39,945 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 31 selfloop transitions, 2 changer transitions 17/58 dead transitions. [2024-10-31 22:10:39,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 58 transitions, 264 flow [2024-10-31 22:10:39,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:10:39,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:10:39,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2024-10-31 22:10:39,947 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5284090909090909 [2024-10-31 22:10:39,948 INFO L175 Difference]: Start difference. First operand has 47 places, 40 transitions, 114 flow. Second operand 4 states and 93 transitions. [2024-10-31 22:10:39,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 58 transitions, 264 flow [2024-10-31 22:10:39,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 58 transitions, 252 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:39,950 INFO L231 Difference]: Finished difference. Result has 48 places, 41 transitions, 120 flow [2024-10-31 22:10:39,951 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=120, PETRI_PLACES=48, PETRI_TRANSITIONS=41} [2024-10-31 22:10:39,951 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 5 predicate places. [2024-10-31 22:10:39,952 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 41 transitions, 120 flow [2024-10-31 22:10:39,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:39,952 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:39,952 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:39,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:10:39,953 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:39,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:39,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1584022123, now seen corresponding path program 1 times [2024-10-31 22:10:39,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:39,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424810674] [2024-10-31 22:10:39,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:39,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:40,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:41,447 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:41,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:41,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424810674] [2024-10-31 22:10:41,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424810674] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:41,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:41,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-10-31 22:10:41,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624465123] [2024-10-31 22:10:41,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:41,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:10:41,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:41,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:10:41,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:10:41,520 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-31 22:10:41,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 120 flow. Second operand has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:41,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:41,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-31 22:10:41,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:42,524 INFO L124 PetriNetUnfolderBase]: 1573/2616 cut-off events. [2024-10-31 22:10:42,525 INFO L125 PetriNetUnfolderBase]: For 694/696 co-relation queries the response was YES. [2024-10-31 22:10:42,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5754 conditions, 2616 events. 1573/2616 cut-off events. For 694/696 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 14273 event pairs, 114 based on Foata normal form. 1/2542 useless extension candidates. Maximal degree in co-relation 5745. Up to 1621 conditions per place. [2024-10-31 22:10:42,544 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 103 selfloop transitions, 27 changer transitions 3/140 dead transitions. [2024-10-31 22:10:42,544 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 140 transitions, 671 flow [2024-10-31 22:10:42,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-31 22:10:42,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-31 22:10:42,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 251 transitions. [2024-10-31 22:10:42,548 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4753787878787879 [2024-10-31 22:10:42,550 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 120 flow. Second operand 12 states and 251 transitions. [2024-10-31 22:10:42,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 140 transitions, 671 flow [2024-10-31 22:10:42,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 140 transitions, 653 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:42,557 INFO L231 Difference]: Finished difference. Result has 62 places, 66 transitions, 266 flow [2024-10-31 22:10:42,557 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=266, PETRI_PLACES=62, PETRI_TRANSITIONS=66} [2024-10-31 22:10:42,558 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 19 predicate places. [2024-10-31 22:10:42,558 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 66 transitions, 266 flow [2024-10-31 22:10:42,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:42,558 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:42,558 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:42,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:10:42,559 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:42,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:42,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1341444541, now seen corresponding path program 2 times [2024-10-31 22:10:42,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:42,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818192703] [2024-10-31 22:10:42,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:42,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:42,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:42,643 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:42,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:42,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818192703] [2024-10-31 22:10:42,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818192703] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:42,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:42,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:42,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62224400] [2024-10-31 22:10:42,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:42,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:42,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:42,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:42,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:42,648 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 44 [2024-10-31 22:10:42,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 66 transitions, 266 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:42,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:42,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 44 [2024-10-31 22:10:42,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:42,982 INFO L124 PetriNetUnfolderBase]: 1191/2048 cut-off events. [2024-10-31 22:10:42,982 INFO L125 PetriNetUnfolderBase]: For 1199/1202 co-relation queries the response was YES. [2024-10-31 22:10:42,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5426 conditions, 2048 events. 1191/2048 cut-off events. For 1199/1202 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 10357 event pairs, 345 based on Foata normal form. 17/2009 useless extension candidates. Maximal degree in co-relation 5412. Up to 1662 conditions per place. [2024-10-31 22:10:42,998 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 61 selfloop transitions, 3 changer transitions 0/73 dead transitions. [2024-10-31 22:10:42,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 73 transitions, 413 flow [2024-10-31 22:10:42,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:42,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:42,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 74 transitions. [2024-10-31 22:10:43,000 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5606060606060606 [2024-10-31 22:10:43,000 INFO L175 Difference]: Start difference. First operand has 62 places, 66 transitions, 266 flow. Second operand 3 states and 74 transitions. [2024-10-31 22:10:43,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 73 transitions, 413 flow [2024-10-31 22:10:43,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 73 transitions, 407 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:10:43,008 INFO L231 Difference]: Finished difference. Result has 62 places, 65 transitions, 269 flow [2024-10-31 22:10:43,009 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=269, PETRI_PLACES=62, PETRI_TRANSITIONS=65} [2024-10-31 22:10:43,010 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 19 predicate places. [2024-10-31 22:10:43,011 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 65 transitions, 269 flow [2024-10-31 22:10:43,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:43,012 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:43,012 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:43,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:10:43,012 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:43,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:43,013 INFO L85 PathProgramCache]: Analyzing trace with hash 481781625, now seen corresponding path program 3 times [2024-10-31 22:10:43,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:43,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815427356] [2024-10-31 22:10:43,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:43,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:43,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:44,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:44,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:44,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815427356] [2024-10-31 22:10:44,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815427356] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:44,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:44,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-10-31 22:10:44,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875431009] [2024-10-31 22:10:44,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:44,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:10:44,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:44,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:10:44,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:10:44,228 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-31 22:10:44,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 65 transitions, 269 flow. Second operand has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:44,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:44,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-31 22:10:44,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:44,963 INFO L124 PetriNetUnfolderBase]: 1412/2417 cut-off events. [2024-10-31 22:10:44,963 INFO L125 PetriNetUnfolderBase]: For 1965/1965 co-relation queries the response was YES. [2024-10-31 22:10:44,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6769 conditions, 2417 events. 1412/2417 cut-off events. For 1965/1965 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 13002 event pairs, 305 based on Foata normal form. 1/2346 useless extension candidates. Maximal degree in co-relation 6754. Up to 1722 conditions per place. [2024-10-31 22:10:44,985 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 92 selfloop transitions, 28 changer transitions 3/130 dead transitions. [2024-10-31 22:10:44,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 130 transitions, 770 flow [2024-10-31 22:10:44,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:10:44,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-31 22:10:44,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 216 transitions. [2024-10-31 22:10:44,987 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4462809917355372 [2024-10-31 22:10:44,987 INFO L175 Difference]: Start difference. First operand has 62 places, 65 transitions, 269 flow. Second operand 11 states and 216 transitions. [2024-10-31 22:10:44,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 130 transitions, 770 flow [2024-10-31 22:10:44,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 130 transitions, 739 flow, removed 13 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:44,993 INFO L231 Difference]: Finished difference. Result has 74 places, 80 transitions, 416 flow [2024-10-31 22:10:44,993 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=416, PETRI_PLACES=74, PETRI_TRANSITIONS=80} [2024-10-31 22:10:44,994 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 31 predicate places. [2024-10-31 22:10:44,994 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 80 transitions, 416 flow [2024-10-31 22:10:44,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:44,995 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:44,995 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:44,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:10:44,996 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:44,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:44,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1449318445, now seen corresponding path program 4 times [2024-10-31 22:10:44,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:44,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056518254] [2024-10-31 22:10:44,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:44,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:45,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:46,081 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:46,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:46,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056518254] [2024-10-31 22:10:46,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056518254] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:46,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:46,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-10-31 22:10:46,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236965673] [2024-10-31 22:10:46,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:46,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:10:46,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:46,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:10:46,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:10:46,145 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-31 22:10:46,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 80 transitions, 416 flow. Second operand has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:46,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:46,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-31 22:10:46,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:46,991 INFO L124 PetriNetUnfolderBase]: 1516/2662 cut-off events. [2024-10-31 22:10:46,991 INFO L125 PetriNetUnfolderBase]: For 2722/2724 co-relation queries the response was YES. [2024-10-31 22:10:47,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7551 conditions, 2662 events. 1516/2662 cut-off events. For 2722/2724 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 14983 event pairs, 391 based on Foata normal form. 1/2581 useless extension candidates. Maximal degree in co-relation 7533. Up to 1821 conditions per place. [2024-10-31 22:10:47,014 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 104 selfloop transitions, 34 changer transitions 3/148 dead transitions. [2024-10-31 22:10:47,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 148 transitions, 986 flow [2024-10-31 22:10:47,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:10:47,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-31 22:10:47,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 224 transitions. [2024-10-31 22:10:47,017 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4628099173553719 [2024-10-31 22:10:47,017 INFO L175 Difference]: Start difference. First operand has 74 places, 80 transitions, 416 flow. Second operand 11 states and 224 transitions. [2024-10-31 22:10:47,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 148 transitions, 986 flow [2024-10-31 22:10:47,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 148 transitions, 955 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:47,033 INFO L231 Difference]: Finished difference. Result has 89 places, 94 transitions, 611 flow [2024-10-31 22:10:47,033 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=611, PETRI_PLACES=89, PETRI_TRANSITIONS=94} [2024-10-31 22:10:47,034 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 46 predicate places. [2024-10-31 22:10:47,036 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 94 transitions, 611 flow [2024-10-31 22:10:47,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:47,037 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:47,037 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:47,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:10:47,038 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:47,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:47,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1443489037, now seen corresponding path program 5 times [2024-10-31 22:10:47,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:47,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861139062] [2024-10-31 22:10:47,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:47,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:47,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:48,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:48,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:48,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861139062] [2024-10-31 22:10:48,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861139062] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:48,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:48,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-10-31 22:10:48,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603058387] [2024-10-31 22:10:48,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:48,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:10:48,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:48,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:10:48,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:10:48,151 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-31 22:10:48,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 94 transitions, 611 flow. Second operand has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:48,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:48,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-31 22:10:48,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:49,207 INFO L124 PetriNetUnfolderBase]: 1683/2976 cut-off events. [2024-10-31 22:10:49,208 INFO L125 PetriNetUnfolderBase]: For 5426/5438 co-relation queries the response was YES. [2024-10-31 22:10:49,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9358 conditions, 2976 events. 1683/2976 cut-off events. For 5426/5438 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 17534 event pairs, 319 based on Foata normal form. 4/2885 useless extension candidates. Maximal degree in co-relation 9332. Up to 1830 conditions per place. [2024-10-31 22:10:49,232 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 118 selfloop transitions, 45 changer transitions 3/173 dead transitions. [2024-10-31 22:10:49,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 173 transitions, 1266 flow [2024-10-31 22:10:49,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-31 22:10:49,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-31 22:10:49,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 249 transitions. [2024-10-31 22:10:49,234 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4715909090909091 [2024-10-31 22:10:49,234 INFO L175 Difference]: Start difference. First operand has 89 places, 94 transitions, 611 flow. Second operand 12 states and 249 transitions. [2024-10-31 22:10:49,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 173 transitions, 1266 flow [2024-10-31 22:10:49,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 173 transitions, 1236 flow, removed 14 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:49,249 INFO L231 Difference]: Finished difference. Result has 102 places, 103 transitions, 768 flow [2024-10-31 22:10:49,249 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=581, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=768, PETRI_PLACES=102, PETRI_TRANSITIONS=103} [2024-10-31 22:10:49,250 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 59 predicate places. [2024-10-31 22:10:49,250 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 103 transitions, 768 flow [2024-10-31 22:10:49,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:49,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:49,251 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:49,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 22:10:49,251 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:49,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:49,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1406915147, now seen corresponding path program 6 times [2024-10-31 22:10:49,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:49,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631174914] [2024-10-31 22:10:49,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:49,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:49,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:50,280 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:50,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:50,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631174914] [2024-10-31 22:10:50,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631174914] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:50,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:50,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-10-31 22:10:50,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784745206] [2024-10-31 22:10:50,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:50,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:10:50,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:50,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:10:50,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:10:50,362 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-31 22:10:50,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 103 transitions, 768 flow. Second operand has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:50,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:50,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-31 22:10:50,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:51,355 INFO L124 PetriNetUnfolderBase]: 1787/3198 cut-off events. [2024-10-31 22:10:51,356 INFO L125 PetriNetUnfolderBase]: For 8135/8147 co-relation queries the response was YES. [2024-10-31 22:10:51,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10696 conditions, 3198 events. 1787/3198 cut-off events. For 8135/8147 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 19443 event pairs, 417 based on Foata normal form. 4/3097 useless extension candidates. Maximal degree in co-relation 10666. Up to 2167 conditions per place. [2024-10-31 22:10:51,386 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 125 selfloop transitions, 41 changer transitions 3/176 dead transitions. [2024-10-31 22:10:51,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 176 transitions, 1431 flow [2024-10-31 22:10:51,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-31 22:10:51,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-31 22:10:51,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 245 transitions. [2024-10-31 22:10:51,388 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4640151515151515 [2024-10-31 22:10:51,389 INFO L175 Difference]: Start difference. First operand has 102 places, 103 transitions, 768 flow. Second operand 12 states and 245 transitions. [2024-10-31 22:10:51,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 176 transitions, 1431 flow [2024-10-31 22:10:51,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 176 transitions, 1340 flow, removed 23 selfloop flow, removed 6 redundant places. [2024-10-31 22:10:51,415 INFO L231 Difference]: Finished difference. Result has 110 places, 109 transitions, 846 flow [2024-10-31 22:10:51,415 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=677, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=846, PETRI_PLACES=110, PETRI_TRANSITIONS=109} [2024-10-31 22:10:51,416 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 67 predicate places. [2024-10-31 22:10:51,416 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 109 transitions, 846 flow [2024-10-31 22:10:51,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:51,416 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:51,417 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:51,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 22:10:51,417 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 1 more)] === [2024-10-31 22:10:51,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:51,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1545533663, now seen corresponding path program 7 times [2024-10-31 22:10:51,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:51,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905451417] [2024-10-31 22:10:51,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:51,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:51,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:52,315 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:52,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:52,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905451417] [2024-10-31 22:10:52,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905451417] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:52,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:52,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-10-31 22:10:52,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491913300] [2024-10-31 22:10:52,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:52,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:10:52,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:52,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:10:52,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:10:52,382 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-31 22:10:52,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 109 transitions, 846 flow. Second operand has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:52,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:52,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-31 22:10:52,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:53,407 INFO L124 PetriNetUnfolderBase]: 1787/3196 cut-off events. [2024-10-31 22:10:53,408 INFO L125 PetriNetUnfolderBase]: For 9993/10017 co-relation queries the response was YES. [2024-10-31 22:10:53,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11031 conditions, 3196 events. 1787/3196 cut-off events. For 9993/10017 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 19357 event pairs, 437 based on Foata normal form. 16/3104 useless extension candidates. Maximal degree in co-relation 10997. Up to 2251 conditions per place. [2024-10-31 22:10:53,438 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 121 selfloop transitions, 40 changer transitions 3/171 dead transitions. [2024-10-31 22:10:53,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 171 transitions, 1452 flow [2024-10-31 22:10:53,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-31 22:10:53,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-31 22:10:53,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 236 transitions. [2024-10-31 22:10:53,440 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44696969696969696 [2024-10-31 22:10:53,440 INFO L175 Difference]: Start difference. First operand has 110 places, 109 transitions, 846 flow. Second operand 12 states and 236 transitions. [2024-10-31 22:10:53,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 171 transitions, 1452 flow [2024-10-31 22:10:53,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 171 transitions, 1343 flow, removed 31 selfloop flow, removed 7 redundant places. [2024-10-31 22:10:53,469 INFO L231 Difference]: Finished difference. Result has 116 places, 112 transitions, 868 flow [2024-10-31 22:10:53,470 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=753, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=868, PETRI_PLACES=116, PETRI_TRANSITIONS=112} [2024-10-31 22:10:53,470 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 73 predicate places. [2024-10-31 22:10:53,470 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 112 transitions, 868 flow [2024-10-31 22:10:53,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:53,471 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:53,471 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:53,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-31 22:10:53,471 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 1 more)] === [2024-10-31 22:10:53,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:53,472 INFO L85 PathProgramCache]: Analyzing trace with hash 112313367, now seen corresponding path program 8 times [2024-10-31 22:10:53,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:53,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442996450] [2024-10-31 22:10:53,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:53,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:53,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:54,478 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:54,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:54,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442996450] [2024-10-31 22:10:54,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442996450] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:54,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:54,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-10-31 22:10:54,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812227170] [2024-10-31 22:10:54,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:54,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:10:54,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:54,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:10:54,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:10:54,544 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-31 22:10:54,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 112 transitions, 868 flow. Second operand has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:54,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:54,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-31 22:10:54,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:55,486 INFO L124 PetriNetUnfolderBase]: 1924/3441 cut-off events. [2024-10-31 22:10:55,487 INFO L125 PetriNetUnfolderBase]: For 10790/10814 co-relation queries the response was YES. [2024-10-31 22:10:55,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11906 conditions, 3441 events. 1924/3441 cut-off events. For 10790/10814 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 21215 event pairs, 568 based on Foata normal form. 7/3334 useless extension candidates. Maximal degree in co-relation 11869. Up to 2518 conditions per place. [2024-10-31 22:10:55,522 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 129 selfloop transitions, 36 changer transitions 3/175 dead transitions. [2024-10-31 22:10:55,522 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 175 transitions, 1551 flow [2024-10-31 22:10:55,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:10:55,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-31 22:10:55,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 220 transitions. [2024-10-31 22:10:55,524 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-10-31 22:10:55,524 INFO L175 Difference]: Start difference. First operand has 116 places, 112 transitions, 868 flow. Second operand 11 states and 220 transitions. [2024-10-31 22:10:55,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 175 transitions, 1551 flow [2024-10-31 22:10:55,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 175 transitions, 1457 flow, removed 9 selfloop flow, removed 9 redundant places. [2024-10-31 22:10:55,561 INFO L231 Difference]: Finished difference. Result has 121 places, 121 transitions, 993 flow [2024-10-31 22:10:55,562 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=774, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=993, PETRI_PLACES=121, PETRI_TRANSITIONS=121} [2024-10-31 22:10:55,563 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 78 predicate places. [2024-10-31 22:10:55,565 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 121 transitions, 993 flow [2024-10-31 22:10:55,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:55,565 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:55,565 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:55,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-31 22:10:55,566 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 1 more)] === [2024-10-31 22:10:55,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:55,566 INFO L85 PathProgramCache]: Analyzing trace with hash -389750895, now seen corresponding path program 9 times [2024-10-31 22:10:55,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:55,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609526696] [2024-10-31 22:10:55,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:55,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:55,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:56,513 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:56,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:56,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609526696] [2024-10-31 22:10:56,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609526696] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:56,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:56,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-10-31 22:10:56,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237864088] [2024-10-31 22:10:56,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:56,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:10:56,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:56,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:10:56,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:10:56,576 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-31 22:10:56,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 121 transitions, 993 flow. Second operand has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:56,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:56,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-31 22:10:56,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:57,775 INFO L124 PetriNetUnfolderBase]: 2056/3699 cut-off events. [2024-10-31 22:10:57,776 INFO L125 PetriNetUnfolderBase]: For 18250/18282 co-relation queries the response was YES. [2024-10-31 22:10:57,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13654 conditions, 3699 events. 2056/3699 cut-off events. For 18250/18282 co-relation queries the response was YES. Maximal size of possible extension queue 212. Compared 23553 event pairs, 627 based on Foata normal form. 9/3589 useless extension candidates. Maximal degree in co-relation 13613. Up to 2722 conditions per place. [2024-10-31 22:10:57,817 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 140 selfloop transitions, 36 changer transitions 3/186 dead transitions. [2024-10-31 22:10:57,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 186 transitions, 1730 flow [2024-10-31 22:10:57,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:10:57,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-31 22:10:57,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 222 transitions. [2024-10-31 22:10:57,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45867768595041325 [2024-10-31 22:10:57,819 INFO L175 Difference]: Start difference. First operand has 121 places, 121 transitions, 993 flow. Second operand 11 states and 222 transitions. [2024-10-31 22:10:57,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 186 transitions, 1730 flow [2024-10-31 22:10:57,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 186 transitions, 1616 flow, removed 40 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:57,882 INFO L231 Difference]: Finished difference. Result has 129 places, 130 transitions, 1087 flow [2024-10-31 22:10:57,882 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=879, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1087, PETRI_PLACES=129, PETRI_TRANSITIONS=130} [2024-10-31 22:10:57,883 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 86 predicate places. [2024-10-31 22:10:57,884 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 130 transitions, 1087 flow [2024-10-31 22:10:57,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:57,884 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:57,884 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:57,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-31 22:10:57,885 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 1 more)] === [2024-10-31 22:10:57,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:57,885 INFO L85 PathProgramCache]: Analyzing trace with hash -2017523209, now seen corresponding path program 10 times [2024-10-31 22:10:57,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:57,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982800996] [2024-10-31 22:10:57,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:57,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:57,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:58,693 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:58,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:58,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982800996] [2024-10-31 22:10:58,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982800996] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:58,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:58,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-10-31 22:10:58,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807486771] [2024-10-31 22:10:58,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:58,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:10:58,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:58,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:10:58,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:10:58,749 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-10-31 22:10:58,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 130 transitions, 1087 flow. Second operand has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:58,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:58,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-10-31 22:10:58,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:59,771 INFO L124 PetriNetUnfolderBase]: 2222/3984 cut-off events. [2024-10-31 22:10:59,772 INFO L125 PetriNetUnfolderBase]: For 23933/23991 co-relation queries the response was YES. [2024-10-31 22:10:59,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15390 conditions, 3984 events. 2222/3984 cut-off events. For 23933/23991 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 25839 event pairs, 690 based on Foata normal form. 7/3857 useless extension candidates. Maximal degree in co-relation 15345. Up to 2931 conditions per place. [2024-10-31 22:10:59,807 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 148 selfloop transitions, 37 changer transitions 3/195 dead transitions. [2024-10-31 22:10:59,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 195 transitions, 1875 flow [2024-10-31 22:10:59,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:10:59,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-31 22:10:59,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 225 transitions. [2024-10-31 22:10:59,809 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46487603305785125 [2024-10-31 22:10:59,809 INFO L175 Difference]: Start difference. First operand has 129 places, 130 transitions, 1087 flow. Second operand 11 states and 225 transitions. [2024-10-31 22:10:59,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 195 transitions, 1875 flow [2024-10-31 22:10:59,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 195 transitions, 1749 flow, removed 46 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:59,880 INFO L231 Difference]: Finished difference. Result has 137 places, 137 transitions, 1183 flow [2024-10-31 22:10:59,881 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=961, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1183, PETRI_PLACES=137, PETRI_TRANSITIONS=137} [2024-10-31 22:10:59,881 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 94 predicate places. [2024-10-31 22:10:59,882 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 137 transitions, 1183 flow [2024-10-31 22:10:59,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 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-10-31 22:10:59,882 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:59,882 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:59,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-31 22:10:59,883 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 1 more)] === [2024-10-31 22:10:59,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:59,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1425398355, now seen corresponding path program 11 times [2024-10-31 22:10:59,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:59,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130654500] [2024-10-31 22:10:59,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:59,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:59,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat