./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-bakery-3.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_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/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_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-bakery-3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/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_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/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 0f1f05cefb3bd84a08d6d936499ca6f215f6edf0bfbf58f9874b646b6408f7c8 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:14:00,611 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:14:00,671 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-31 22:14:00,676 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:14:00,676 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:14:00,709 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:14:00,711 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:14:00,711 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:14:00,712 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:14:00,712 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:14:00,713 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:14:00,713 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:14:00,714 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:14:00,715 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:14:00,715 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:14:00,716 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:14:00,717 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:14:00,720 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:14:00,721 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:14:00,721 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:14:00,721 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:14:00,722 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:14:00,722 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:14:00,722 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:14:00,723 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:14:00,723 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:14:00,723 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:14:00,723 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:14:00,724 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:14:00,724 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:14:00,724 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:14:00,724 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:14:00,725 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:14:00,725 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:14:00,725 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:14:00,725 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:14:00,726 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:14:00,726 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:14:00,726 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:14:00,726 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:14:00,727 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:14:00,729 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:14:00,729 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_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/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_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/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 -> 0f1f05cefb3bd84a08d6d936499ca6f215f6edf0bfbf58f9874b646b6408f7c8 [2024-10-31 22:14:01,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:14:01,062 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:14:01,066 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:14:01,068 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:14:01,069 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:14:01,070 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/parallel-bakery-3.wvr.c Unable to find full path for "g++" [2024-10-31 22:14:03,064 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:14:03,311 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:14:03,312 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/sv-benchmarks/c/weaver/parallel-bakery-3.wvr.c [2024-10-31 22:14:03,320 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/bin/uautomizer-verify-4GaUIPS5ZU/data/ebd8f0937/045c7f98d34b4f50ba19ad44c79b49e6/FLAGc86a21611 [2024-10-31 22:14:03,334 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/bin/uautomizer-verify-4GaUIPS5ZU/data/ebd8f0937/045c7f98d34b4f50ba19ad44c79b49e6 [2024-10-31 22:14:03,336 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:14:03,338 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:14:03,339 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:14:03,340 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:14:03,347 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:14:03,348 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:14:03" (1/1) ... [2024-10-31 22:14:03,349 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25c71593 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03, skipping insertion in model container [2024-10-31 22:14:03,349 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:14:03" (1/1) ... [2024-10-31 22:14:03,379 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:14:03,654 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_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/sv-benchmarks/c/weaver/parallel-bakery-3.wvr.c[5465,5478] [2024-10-31 22:14:03,659 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:14:03,672 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:14:03,707 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_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/sv-benchmarks/c/weaver/parallel-bakery-3.wvr.c[5465,5478] [2024-10-31 22:14:03,708 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:14:03,728 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:14:03,729 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03 WrapperNode [2024-10-31 22:14:03,729 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:14:03,730 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:14:03,730 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:14:03,731 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:14:03,740 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:14:03" (1/1) ... [2024-10-31 22:14:03,751 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:14:03" (1/1) ... [2024-10-31 22:14:03,783 INFO L138 Inliner]: procedures = 21, calls = 95, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 252 [2024-10-31 22:14:03,783 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:14:03,784 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:14:03,784 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:14:03,784 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:14:03,801 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03" (1/1) ... [2024-10-31 22:14:03,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03" (1/1) ... [2024-10-31 22:14:03,804 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03" (1/1) ... [2024-10-31 22:14:03,820 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-31 22:14:03,821 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03" (1/1) ... [2024-10-31 22:14:03,821 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03" (1/1) ... [2024-10-31 22:14:03,827 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03" (1/1) ... [2024-10-31 22:14:03,830 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03" (1/1) ... [2024-10-31 22:14:03,831 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03" (1/1) ... [2024-10-31 22:14:03,833 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03" (1/1) ... [2024-10-31 22:14:03,836 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:14:03,837 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:14:03,837 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:14:03,837 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:14:03,838 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03" (1/1) ... [2024-10-31 22:14:03,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:14:03,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:14:03,883 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/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:14:03,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29290dfa-f828-42f9-b3f0-c0d47d9e55f2/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:14:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:14:03,917 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:14:03,918 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:14:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:14:03,918 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:14:03,918 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-31 22:14:03,918 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-31 22:14:03,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:14:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:14:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:14:03,921 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:14:03,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:14:03,923 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:14:04,068 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:14:04,071 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:14:04,554 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:14:04,555 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:14:05,008 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:14:05,009 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-31 22:14:05,010 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:14:05 BoogieIcfgContainer [2024-10-31 22:14:05,011 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:14:05,013 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:14:05,015 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:14:05,019 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:14:05,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:14:03" (1/3) ... [2024-10-31 22:14:05,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@155fa0bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:14:05, skipping insertion in model container [2024-10-31 22:14:05,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:03" (2/3) ... [2024-10-31 22:14:05,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@155fa0bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:14:05, skipping insertion in model container [2024-10-31 22:14:05,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:14:05" (3/3) ... [2024-10-31 22:14:05,026 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-bakery-3.wvr.c [2024-10-31 22:14:05,048 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:14:05,048 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-31 22:14:05,048 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:14:05,120 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-31 22:14:05,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 58 transitions, 137 flow [2024-10-31 22:14:05,227 INFO L124 PetriNetUnfolderBase]: 0/55 cut-off events. [2024-10-31 22:14:05,228 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-31 22:14:05,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68 conditions, 55 events. 0/55 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 92 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2024-10-31 22:14:05,232 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 58 transitions, 137 flow [2024-10-31 22:14:05,238 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 54 transitions, 126 flow [2024-10-31 22:14:05,256 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:14:05,265 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;@8be9c0f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:14:05,265 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-31 22:14:05,302 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:14:05,302 INFO L124 PetriNetUnfolderBase]: 0/53 cut-off events. [2024-10-31 22:14:05,302 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-31 22:14:05,302 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:14:05,303 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, 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:14:05,304 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:14:05,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:14:05,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1298372646, now seen corresponding path program 1 times [2024-10-31 22:14:05,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:14:05,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186508618] [2024-10-31 22:14:05,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:14:05,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:14:05,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:14:06,360 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:14:06,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:14:06,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186508618] [2024-10-31 22:14:06,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186508618] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:14:06,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:14:06,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-31 22:14:06,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101702258] [2024-10-31 22:14:06,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:14:06,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-31 22:14:06,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:14:06,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-31 22:14:06,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-10-31 22:14:06,478 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 58 [2024-10-31 22:14:06,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 54 transitions, 126 flow. Second operand has 9 states, 9 states have (on average 25.88888888888889) internal successors, (233), 9 states have internal predecessors, (233), 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:14:06,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:14:06,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 58 [2024-10-31 22:14:06,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:14:08,357 INFO L124 PetriNetUnfolderBase]: 4441/7447 cut-off events. [2024-10-31 22:14:08,358 INFO L125 PetriNetUnfolderBase]: For 414/414 co-relation queries the response was YES. [2024-10-31 22:14:08,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14555 conditions, 7447 events. 4441/7447 cut-off events. For 414/414 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 50330 event pairs, 1599 based on Foata normal form. 1/7359 useless extension candidates. Maximal degree in co-relation 13435. Up to 2233 conditions per place. [2024-10-31 22:14:08,441 INFO L140 encePairwiseOnDemand]: 50/58 looper letters, 135 selfloop transitions, 15 changer transitions 18/187 dead transitions. [2024-10-31 22:14:08,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 187 transitions, 782 flow [2024-10-31 22:14:08,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:14:08,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-31 22:14:08,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 411 transitions. [2024-10-31 22:14:08,464 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6442006269592476 [2024-10-31 22:14:08,466 INFO L175 Difference]: Start difference. First operand has 64 places, 54 transitions, 126 flow. Second operand 11 states and 411 transitions. [2024-10-31 22:14:08,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 187 transitions, 782 flow [2024-10-31 22:14:08,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 187 transitions, 734 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-31 22:14:08,505 INFO L231 Difference]: Finished difference. Result has 72 places, 70 transitions, 206 flow [2024-10-31 22:14:08,508 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=206, PETRI_PLACES=72, PETRI_TRANSITIONS=70} [2024-10-31 22:14:08,515 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 8 predicate places. [2024-10-31 22:14:08,516 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 70 transitions, 206 flow [2024-10-31 22:14:08,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 25.88888888888889) internal successors, (233), 9 states have internal predecessors, (233), 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:14:08,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:14:08,517 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, 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:14:08,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:14:08,517 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:14:08,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:14:08,518 INFO L85 PathProgramCache]: Analyzing trace with hash -615578906, now seen corresponding path program 2 times [2024-10-31 22:14:08,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:14:08,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098292090] [2024-10-31 22:14:08,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:14:08,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:14:08,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:14:09,569 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:14:09,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:14:09,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098292090] [2024-10-31 22:14:09,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098292090] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:14:09,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:14:09,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:14:09,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826429082] [2024-10-31 22:14:09,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:14:09,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:14:09,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:14:09,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:14:09,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:14:09,678 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 58 [2024-10-31 22:14:09,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 70 transitions, 206 flow. Second operand has 8 states, 8 states have (on average 25.625) internal successors, (205), 8 states have internal predecessors, (205), 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:14:09,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:14:09,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 58 [2024-10-31 22:14:09,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:14:11,425 INFO L124 PetriNetUnfolderBase]: 6540/10834 cut-off events. [2024-10-31 22:14:11,425 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2024-10-31 22:14:11,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21727 conditions, 10834 events. 6540/10834 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 73614 event pairs, 2248 based on Foata normal form. 122/10692 useless extension candidates. Maximal degree in co-relation 21700. Up to 8293 conditions per place. [2024-10-31 22:14:11,502 INFO L140 encePairwiseOnDemand]: 49/58 looper letters, 99 selfloop transitions, 21 changer transitions 0/154 dead transitions. [2024-10-31 22:14:11,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 154 transitions, 620 flow [2024-10-31 22:14:11,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:14:11,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-31 22:14:11,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 289 transitions. [2024-10-31 22:14:11,505 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6228448275862069 [2024-10-31 22:14:11,505 INFO L175 Difference]: Start difference. First operand has 72 places, 70 transitions, 206 flow. Second operand 8 states and 289 transitions. [2024-10-31 22:14:11,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 154 transitions, 620 flow [2024-10-31 22:14:11,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 154 transitions, 618 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-31 22:14:11,515 INFO L231 Difference]: Finished difference. Result has 80 places, 91 transitions, 330 flow [2024-10-31 22:14:11,515 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=330, PETRI_PLACES=80, PETRI_TRANSITIONS=91} [2024-10-31 22:14:11,516 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 16 predicate places. [2024-10-31 22:14:11,516 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 91 transitions, 330 flow [2024-10-31 22:14:11,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.625) internal successors, (205), 8 states have internal predecessors, (205), 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:14:11,517 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:14:11,517 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, 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:14:11,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:14:11,518 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:14:11,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:14:11,518 INFO L85 PathProgramCache]: Analyzing trace with hash -386198332, now seen corresponding path program 3 times [2024-10-31 22:14:11,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:14:11,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971970029] [2024-10-31 22:14:11,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:14:11,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:14:11,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:14:11,629 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:14:11,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:14:11,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971970029] [2024-10-31 22:14:11,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971970029] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:14:11,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:14:11,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:14:11,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895969110] [2024-10-31 22:14:11,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:14:11,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:14:11,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:14:11,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:14:11,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:14:11,636 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 58 [2024-10-31 22:14:11,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 91 transitions, 330 flow. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:14:11,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:14:11,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 58 [2024-10-31 22:14:11,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:14:12,544 INFO L124 PetriNetUnfolderBase]: 3749/7275 cut-off events. [2024-10-31 22:14:12,544 INFO L125 PetriNetUnfolderBase]: For 1193/1226 co-relation queries the response was YES. [2024-10-31 22:14:12,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15505 conditions, 7275 events. 3749/7275 cut-off events. For 1193/1226 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 55525 event pairs, 2406 based on Foata normal form. 124/7066 useless extension candidates. Maximal degree in co-relation 12309. Up to 4392 conditions per place. [2024-10-31 22:14:12,608 INFO L140 encePairwiseOnDemand]: 54/58 looper letters, 58 selfloop transitions, 2 changer transitions 0/109 dead transitions. [2024-10-31 22:14:12,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 109 transitions, 504 flow [2024-10-31 22:14:12,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:14:12,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:14:12,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2024-10-31 22:14:12,610 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7183908045977011 [2024-10-31 22:14:12,610 INFO L175 Difference]: Start difference. First operand has 80 places, 91 transitions, 330 flow. Second operand 3 states and 125 transitions. [2024-10-31 22:14:12,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 109 transitions, 504 flow [2024-10-31 22:14:12,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 109 transitions, 504 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-31 22:14:12,629 INFO L231 Difference]: Finished difference. Result has 83 places, 91 transitions, 340 flow [2024-10-31 22:14:12,630 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=340, PETRI_PLACES=83, PETRI_TRANSITIONS=91} [2024-10-31 22:14:12,630 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 19 predicate places. [2024-10-31 22:14:12,630 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 91 transitions, 340 flow [2024-10-31 22:14:12,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:14:12,631 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:14:12,632 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, 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:14:12,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:14:12,633 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:14:12,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:14:12,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1906282394, now seen corresponding path program 4 times [2024-10-31 22:14:12,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:14:12,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517311655] [2024-10-31 22:14:12,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:14:12,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:14:12,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:14:12,841 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:14:12,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:14:12,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517311655] [2024-10-31 22:14:12,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517311655] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:14:12,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:14:12,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:14:12,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863948365] [2024-10-31 22:14:12,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:14:12,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:14:12,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:14:12,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:14:12,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:14:12,847 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 58 [2024-10-31 22:14:12,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 91 transitions, 340 flow. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:14:12,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:14:12,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 58 [2024-10-31 22:14:12,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:14:13,888 INFO L124 PetriNetUnfolderBase]: 3628/7202 cut-off events. [2024-10-31 22:14:13,888 INFO L125 PetriNetUnfolderBase]: For 1498/1565 co-relation queries the response was YES. [2024-10-31 22:14:13,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15916 conditions, 7202 events. 3628/7202 cut-off events. For 1498/1565 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 56638 event pairs, 2614 based on Foata normal form. 109/6980 useless extension candidates. Maximal degree in co-relation 12668. Up to 4482 conditions per place. [2024-10-31 22:14:13,953 INFO L140 encePairwiseOnDemand]: 54/58 looper letters, 58 selfloop transitions, 2 changer transitions 0/109 dead transitions. [2024-10-31 22:14:13,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 109 transitions, 523 flow [2024-10-31 22:14:13,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:14:13,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:14:13,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 124 transitions. [2024-10-31 22:14:13,954 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7126436781609196 [2024-10-31 22:14:13,954 INFO L175 Difference]: Start difference. First operand has 83 places, 91 transitions, 340 flow. Second operand 3 states and 124 transitions. [2024-10-31 22:14:13,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 109 transitions, 523 flow [2024-10-31 22:14:13,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 109 transitions, 519 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:14:13,968 INFO L231 Difference]: Finished difference. Result has 84 places, 91 transitions, 346 flow [2024-10-31 22:14:13,968 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=346, PETRI_PLACES=84, PETRI_TRANSITIONS=91} [2024-10-31 22:14:13,969 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 20 predicate places. [2024-10-31 22:14:13,970 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 91 transitions, 346 flow [2024-10-31 22:14:13,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:14:13,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:14:13,971 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, 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:14:13,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:14:13,972 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:14:13,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:14:13,973 INFO L85 PathProgramCache]: Analyzing trace with hash -27737596, now seen corresponding path program 5 times [2024-10-31 22:14:13,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:14:13,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049608746] [2024-10-31 22:14:13,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:14:13,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:14:14,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:14:14,279 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:14:14,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:14:14,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049608746] [2024-10-31 22:14:14,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049608746] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:14:14,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:14:14,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-31 22:14:14,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523194973] [2024-10-31 22:14:14,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:14:14,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-31 22:14:14,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:14:14,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-31 22:14:14,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-10-31 22:14:14,323 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 58 [2024-10-31 22:14:14,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 91 transitions, 346 flow. Second operand has 9 states, 9 states have (on average 25.88888888888889) internal successors, (233), 9 states have internal predecessors, (233), 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:14:14,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:14:14,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 58 [2024-10-31 22:14:14,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:14:16,540 INFO L124 PetriNetUnfolderBase]: 7151/12498 cut-off events. [2024-10-31 22:14:16,540 INFO L125 PetriNetUnfolderBase]: For 3546/3632 co-relation queries the response was YES. [2024-10-31 22:14:16,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29585 conditions, 12498 events. 7151/12498 cut-off events. For 3546/3632 co-relation queries the response was YES. Maximal size of possible extension queue 409. Compared 94141 event pairs, 2333 based on Foata normal form. 25/12289 useless extension candidates. Maximal degree in co-relation 16899. Up to 3108 conditions per place. [2024-10-31 22:14:16,653 INFO L140 encePairwiseOnDemand]: 50/58 looper letters, 184 selfloop transitions, 26 changer transitions 18/257 dead transitions. [2024-10-31 22:14:16,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 257 transitions, 1326 flow [2024-10-31 22:14:16,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:14:16,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-31 22:14:16,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 425 transitions. [2024-10-31 22:14:16,657 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6661442006269592 [2024-10-31 22:14:16,657 INFO L175 Difference]: Start difference. First operand has 84 places, 91 transitions, 346 flow. Second operand 11 states and 425 transitions. [2024-10-31 22:14:16,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 257 transitions, 1326 flow [2024-10-31 22:14:16,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 257 transitions, 1322 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:14:16,678 INFO L231 Difference]: Finished difference. Result has 98 places, 112 transitions, 549 flow [2024-10-31 22:14:16,678 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=549, PETRI_PLACES=98, PETRI_TRANSITIONS=112} [2024-10-31 22:14:16,681 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 34 predicate places. [2024-10-31 22:14:16,682 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 112 transitions, 549 flow [2024-10-31 22:14:16,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 25.88888888888889) internal successors, (233), 9 states have internal predecessors, (233), 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:14:16,682 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:14:16,683 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, 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:14:16,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:14:16,684 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:14:16,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:14:16,686 INFO L85 PathProgramCache]: Analyzing trace with hash -846354124, now seen corresponding path program 6 times [2024-10-31 22:14:16,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:14:16,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295713826] [2024-10-31 22:14:16,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:14:16,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:14:16,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:14:17,411 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:14:17,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:14:17,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295713826] [2024-10-31 22:14:17,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295713826] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:14:17,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:14:17,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:14:17,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063778786] [2024-10-31 22:14:17,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:14:17,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:14:17,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:14:17,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:14:17,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:14:17,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 58 [2024-10-31 22:14:17,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 112 transitions, 549 flow. Second operand has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 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:14:17,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:14:17,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 58 [2024-10-31 22:14:17,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:14:19,491 INFO L124 PetriNetUnfolderBase]: 7554/13588 cut-off events. [2024-10-31 22:14:19,491 INFO L125 PetriNetUnfolderBase]: For 4991/5005 co-relation queries the response was YES. [2024-10-31 22:14:19,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33346 conditions, 13588 events. 7554/13588 cut-off events. For 4991/5005 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 104286 event pairs, 4113 based on Foata normal form. 108/13180 useless extension candidates. Maximal degree in co-relation 33270. Up to 10623 conditions per place. [2024-10-31 22:14:19,654 INFO L140 encePairwiseOnDemand]: 48/58 looper letters, 94 selfloop transitions, 23 changer transitions 0/174 dead transitions. [2024-10-31 22:14:19,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 174 transitions, 970 flow [2024-10-31 22:14:19,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:14:19,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-31 22:14:19,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 281 transitions. [2024-10-31 22:14:19,656 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6056034482758621 [2024-10-31 22:14:19,657 INFO L175 Difference]: Start difference. First operand has 98 places, 112 transitions, 549 flow. Second operand 8 states and 281 transitions. [2024-10-31 22:14:19,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 174 transitions, 970 flow [2024-10-31 22:14:19,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 174 transitions, 964 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-10-31 22:14:19,729 INFO L231 Difference]: Finished difference. Result has 105 places, 125 transitions, 678 flow [2024-10-31 22:14:19,729 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=543, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=678, PETRI_PLACES=105, PETRI_TRANSITIONS=125} [2024-10-31 22:14:19,730 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 41 predicate places. [2024-10-31 22:14:19,730 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 125 transitions, 678 flow [2024-10-31 22:14:19,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.5) internal successors, (212), 8 states have internal predecessors, (212), 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:14:19,731 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:14:19,731 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, 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:14:19,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:14:19,732 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:14:19,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:14:19,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1393769202, now seen corresponding path program 7 times [2024-10-31 22:14:19,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:14:19,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484510760] [2024-10-31 22:14:19,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:14:19,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:14:19,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:14:19,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:14:19,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:14:19,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484510760] [2024-10-31 22:14:19,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484510760] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:14:19,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:14:19,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:14:19,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276391835] [2024-10-31 22:14:19,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:14:19,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:14:19,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:14:19,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:14:19,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:14:19,957 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 58 [2024-10-31 22:14:19,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 125 transitions, 678 flow. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:14:19,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:14:19,960 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 58 [2024-10-31 22:14:19,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:14:21,005 INFO L124 PetriNetUnfolderBase]: 4779/9855 cut-off events. [2024-10-31 22:14:21,005 INFO L125 PetriNetUnfolderBase]: For 4926/5005 co-relation queries the response was YES. [2024-10-31 22:14:21,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24181 conditions, 9855 events. 4779/9855 cut-off events. For 4926/5005 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 82931 event pairs, 3660 based on Foata normal form. 94/9329 useless extension candidates. Maximal degree in co-relation 23159. Up to 6491 conditions per place. [2024-10-31 22:14:21,094 INFO L140 encePairwiseOnDemand]: 54/58 looper letters, 79 selfloop transitions, 2 changer transitions 0/156 dead transitions. [2024-10-31 22:14:21,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 156 transitions, 995 flow [2024-10-31 22:14:21,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:14:21,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:14:21,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 126 transitions. [2024-10-31 22:14:21,095 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7241379310344828 [2024-10-31 22:14:21,096 INFO L175 Difference]: Start difference. First operand has 105 places, 125 transitions, 678 flow. Second operand 3 states and 126 transitions. [2024-10-31 22:14:21,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 156 transitions, 995 flow [2024-10-31 22:14:21,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 156 transitions, 977 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-10-31 22:14:21,162 INFO L231 Difference]: Finished difference. Result has 107 places, 125 transitions, 674 flow [2024-10-31 22:14:21,162 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=664, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=674, PETRI_PLACES=107, PETRI_TRANSITIONS=125} [2024-10-31 22:14:21,163 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 43 predicate places. [2024-10-31 22:14:21,163 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 125 transitions, 674 flow [2024-10-31 22:14:21,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:14:21,164 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:14:21,164 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, 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:14:21,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:14:21,164 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:14:21,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:14:21,165 INFO L85 PathProgramCache]: Analyzing trace with hash 431141306, now seen corresponding path program 8 times [2024-10-31 22:14:21,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:14:21,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676514145] [2024-10-31 22:14:21,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:14:21,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:14:21,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:14:21,808 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:14:21,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:14:21,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676514145] [2024-10-31 22:14:21,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676514145] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:14:21,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:14:21,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-31 22:14:21,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470286840] [2024-10-31 22:14:21,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:14:21,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:14:21,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:14:21,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:14:21,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:14:21,871 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-10-31 22:14:21,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 125 transitions, 674 flow. Second operand has 10 states, 10 states have (on average 22.8) internal successors, (228), 10 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:14:21,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:14:21,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-10-31 22:14:21,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:14:25,926 INFO L124 PetriNetUnfolderBase]: 17615/30321 cut-off events. [2024-10-31 22:14:25,927 INFO L125 PetriNetUnfolderBase]: For 20308/20473 co-relation queries the response was YES. [2024-10-31 22:14:26,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81493 conditions, 30321 events. 17615/30321 cut-off events. For 20308/20473 co-relation queries the response was YES. Maximal size of possible extension queue 815. Compared 244288 event pairs, 5860 based on Foata normal form. 234/29791 useless extension candidates. Maximal degree in co-relation 76245. Up to 9520 conditions per place. [2024-10-31 22:14:26,219 INFO L140 encePairwiseOnDemand]: 42/58 looper letters, 191 selfloop transitions, 93 changer transitions 0/337 dead transitions. [2024-10-31 22:14:26,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 337 transitions, 2035 flow [2024-10-31 22:14:26,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-31 22:14:26,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-31 22:14:26,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 459 transitions. [2024-10-31 22:14:26,222 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6594827586206896 [2024-10-31 22:14:26,223 INFO L175 Difference]: Start difference. First operand has 107 places, 125 transitions, 674 flow. Second operand 12 states and 459 transitions. [2024-10-31 22:14:26,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 337 transitions, 2035 flow [2024-10-31 22:14:26,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 337 transitions, 2031 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:14:26,782 INFO L231 Difference]: Finished difference. Result has 125 places, 202 transitions, 1436 flow [2024-10-31 22:14:26,782 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1436, PETRI_PLACES=125, PETRI_TRANSITIONS=202} [2024-10-31 22:14:26,783 INFO L277 CegarLoopForPetriNet]: 64 programPoint places, 61 predicate places. [2024-10-31 22:14:26,783 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 202 transitions, 1436 flow [2024-10-31 22:14:26,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 22.8) internal successors, (228), 10 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:14:26,784 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:14:26,784 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, 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:14:26,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:14:26,784 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:14:26,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:14:26,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1623038146, now seen corresponding path program 9 times [2024-10-31 22:14:26,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:14:26,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764135446] [2024-10-31 22:14:26,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:14:26,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:14:26,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:14:27,003 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:14:27,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:14:27,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764135446] [2024-10-31 22:14:27,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764135446] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:14:27,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:14:27,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-31 22:14:27,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448568915] [2024-10-31 22:14:27,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:14:27,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-31 22:14:27,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:14:27,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-31 22:14:27,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-10-31 22:14:27,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 58 [2024-10-31 22:14:27,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 202 transitions, 1436 flow. Second operand has 9 states, 9 states have (on average 25.88888888888889) internal successors, (233), 9 states have internal predecessors, (233), 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:14:27,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:14:27,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 58 [2024-10-31 22:14:27,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand