./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/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_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/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_2a8f2880-c588-4b64-8fc3-19a21f9e664e/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 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:04:40,301 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:04:40,388 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-31 22:04:40,394 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:04:40,395 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:04:40,429 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:04:40,430 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:04:40,430 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:04:40,431 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:04:40,431 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:04:40,432 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:04:40,432 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:04:40,433 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:04:40,437 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:04:40,437 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:04:40,438 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:04:40,438 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:04:40,439 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:04:40,439 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:04:40,439 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:04:40,440 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:04:40,441 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:04:40,444 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:04:40,445 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:04:40,445 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:04:40,445 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:04:40,446 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:04:40,446 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:04:40,447 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:04:40,447 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:04:40,447 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:04:40,448 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:04:40,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:04:40,449 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:04:40,449 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:04:40,449 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:04:40,449 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:04:40,450 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:04:40,450 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:04:40,450 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:04:40,451 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:04:40,453 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:04:40,453 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_2a8f2880-c588-4b64-8fc3-19a21f9e664e/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_2a8f2880-c588-4b64-8fc3-19a21f9e664e/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 -> 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d [2024-10-31 22:04:40,720 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:04:40,751 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:04:40,754 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:04:40,756 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:04:40,757 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:04:40,758 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c Unable to find full path for "g++" [2024-10-31 22:04:42,781 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:04:42,987 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:04:42,988 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-10-31 22:04:42,997 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/data/400b0b4c4/bec0334f007540f2a52b04ef02c1b5b9/FLAG39c863481 [2024-10-31 22:04:43,369 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/data/400b0b4c4/bec0334f007540f2a52b04ef02c1b5b9 [2024-10-31 22:04:43,372 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:04:43,374 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:04:43,375 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:04:43,375 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:04:43,383 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:04:43,384 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:04:43" (1/1) ... [2024-10-31 22:04:43,388 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f2e4da8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43, skipping insertion in model container [2024-10-31 22:04:43,388 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:04:43" (1/1) ... [2024-10-31 22:04:43,425 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:04:43,665 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_2a8f2880-c588-4b64-8fc3-19a21f9e664e/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2024-10-31 22:04:43,678 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:04:43,687 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:04:43,719 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_2a8f2880-c588-4b64-8fc3-19a21f9e664e/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2024-10-31 22:04:43,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:04:43,742 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:04:43,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43 WrapperNode [2024-10-31 22:04:43,743 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:04:43,744 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:04:43,745 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:04:43,745 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:04:43,753 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:04:43" (1/1) ... [2024-10-31 22:04:43,760 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:04:43" (1/1) ... [2024-10-31 22:04:43,792 INFO L138 Inliner]: procedures = 24, calls = 29, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 159 [2024-10-31 22:04:43,793 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:04:43,794 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:04:43,794 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:04:43,794 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:04:43,806 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43" (1/1) ... [2024-10-31 22:04:43,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43" (1/1) ... [2024-10-31 22:04:43,809 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43" (1/1) ... [2024-10-31 22:04:43,825 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-31 22:04:43,825 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43" (1/1) ... [2024-10-31 22:04:43,825 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43" (1/1) ... [2024-10-31 22:04:43,832 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43" (1/1) ... [2024-10-31 22:04:43,836 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43" (1/1) ... [2024-10-31 22:04:43,837 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43" (1/1) ... [2024-10-31 22:04:43,839 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43" (1/1) ... [2024-10-31 22:04:43,841 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:04:43,842 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:04:43,843 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:04:43,843 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:04:43,844 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43" (1/1) ... [2024-10-31 22:04:43,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:04:43,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:43,888 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/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:04:43,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/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:04:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:04:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:04:43,934 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:04:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:04:43,934 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:04:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:04:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:04:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:04:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:04:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:04:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:04:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:04:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:04:43,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:04:43,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:04:43,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:04:43,938 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:04:44,099 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:04:44,102 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:04:44,473 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:04:44,473 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:04:44,870 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:04:44,870 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-31 22:04:44,871 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:04:44 BoogieIcfgContainer [2024-10-31 22:04:44,871 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:04:44,876 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:04:44,876 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:04:44,881 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:04:44,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:04:43" (1/3) ... [2024-10-31 22:04:44,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64499cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:04:44, skipping insertion in model container [2024-10-31 22:04:44,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:43" (2/3) ... [2024-10-31 22:04:44,886 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64499cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:04:44, skipping insertion in model container [2024-10-31 22:04:44,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:04:44" (3/3) ... [2024-10-31 22:04:44,888 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-2-nl.wvr.c [2024-10-31 22:04:44,913 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:04:44,913 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-31 22:04:44,913 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:04:44,972 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-31 22:04:45,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 29 transitions, 72 flow [2024-10-31 22:04:45,069 INFO L124 PetriNetUnfolderBase]: 4/27 cut-off events. [2024-10-31 22:04:45,070 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:04:45,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 27 events. 4/27 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 33 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-10-31 22:04:45,076 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 29 transitions, 72 flow [2024-10-31 22:04:45,081 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 26 transitions, 64 flow [2024-10-31 22:04:45,096 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:04:45,104 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;@11ef212c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:04:45,105 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-31 22:04:45,122 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:04:45,122 INFO L124 PetriNetUnfolderBase]: 4/25 cut-off events. [2024-10-31 22:04:45,122 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:04:45,122 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:45,123 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:45,124 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:45,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:45,130 INFO L85 PathProgramCache]: Analyzing trace with hash 2097850719, now seen corresponding path program 1 times [2024-10-31 22:04:45,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:45,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056349266] [2024-10-31 22:04:45,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:45,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:45,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:45,448 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:04:45,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:45,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056349266] [2024-10-31 22:04:45,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056349266] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:45,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:45,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:45,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199679709] [2024-10-31 22:04:45,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:45,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-31 22:04:45,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:45,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-31 22:04:45,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-31 22:04:45,519 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-10-31 22:04:45,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 64 flow. Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 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:04:45,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:45,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-10-31 22:04:45,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:45,657 INFO L124 PetriNetUnfolderBase]: 108/208 cut-off events. [2024-10-31 22:04:45,657 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-10-31 22:04:45,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 409 conditions, 208 events. 108/208 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 678 event pairs, 83 based on Foata normal form. 13/202 useless extension candidates. Maximal degree in co-relation 366. Up to 178 conditions per place. [2024-10-31 22:04:45,665 INFO L140 encePairwiseOnDemand]: 28/29 looper letters, 20 selfloop transitions, 0 changer transitions 0/25 dead transitions. [2024-10-31 22:04:45,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 25 transitions, 102 flow [2024-10-31 22:04:45,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-31 22:04:45,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-31 22:04:45,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 35 transitions. [2024-10-31 22:04:45,681 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.603448275862069 [2024-10-31 22:04:45,683 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 64 flow. Second operand 2 states and 35 transitions. [2024-10-31 22:04:45,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 25 transitions, 102 flow [2024-10-31 22:04:45,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 25 transitions, 94 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:04:45,690 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 54 flow [2024-10-31 22:04:45,692 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=54, PETRI_PLACES=26, PETRI_TRANSITIONS=25} [2024-10-31 22:04:45,698 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, -3 predicate places. [2024-10-31 22:04:45,699 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 54 flow [2024-10-31 22:04:45,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 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:04:45,699 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:45,699 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] [2024-10-31 22:04:45,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:04:45,700 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:45,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:45,702 INFO L85 PathProgramCache]: Analyzing trace with hash 702721458, now seen corresponding path program 1 times [2024-10-31 22:04:45,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:45,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674946355] [2024-10-31 22:04:45,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:45,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:45,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:46,020 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:04:46,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:46,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674946355] [2024-10-31 22:04:46,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674946355] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:46,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:46,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:46,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159277846] [2024-10-31 22:04:46,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:46,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:46,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:46,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:46,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:46,025 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-10-31 22:04:46,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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:04:46,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:46,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-10-31 22:04:46,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:46,195 INFO L124 PetriNetUnfolderBase]: 116/226 cut-off events. [2024-10-31 22:04:46,196 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-31 22:04:46,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430 conditions, 226 events. 116/226 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 702 event pairs, 34 based on Foata normal form. 3/216 useless extension candidates. Maximal degree in co-relation 427. Up to 159 conditions per place. [2024-10-31 22:04:46,199 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 24 selfloop transitions, 3 changer transitions 0/32 dead transitions. [2024-10-31 22:04:46,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 32 transitions, 123 flow [2024-10-31 22:04:46,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:46,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:46,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2024-10-31 22:04:46,200 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5632183908045977 [2024-10-31 22:04:46,201 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 54 flow. Second operand 3 states and 49 transitions. [2024-10-31 22:04:46,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 32 transitions, 123 flow [2024-10-31 22:04:46,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 32 transitions, 123 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-31 22:04:46,203 INFO L231 Difference]: Finished difference. Result has 29 places, 27 transitions, 73 flow [2024-10-31 22:04:46,203 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=73, PETRI_PLACES=29, PETRI_TRANSITIONS=27} [2024-10-31 22:04:46,204 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 0 predicate places. [2024-10-31 22:04:46,205 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 27 transitions, 73 flow [2024-10-31 22:04:46,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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:04:46,205 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:46,205 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] [2024-10-31 22:04:46,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:04:46,206 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:46,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:46,206 INFO L85 PathProgramCache]: Analyzing trace with hash 1414017828, now seen corresponding path program 2 times [2024-10-31 22:04:46,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:46,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025703625] [2024-10-31 22:04:46,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:46,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:46,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:46,403 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:04:46,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:46,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025703625] [2024-10-31 22:04:46,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025703625] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:46,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:46,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:04:46,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400337812] [2024-10-31 22:04:46,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:46,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:04:46,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:46,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:04:46,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:04:46,406 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-10-31 22:04:46,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 27 transitions, 73 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 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:04:46,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:46,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-10-31 22:04:46,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:46,549 INFO L124 PetriNetUnfolderBase]: 129/267 cut-off events. [2024-10-31 22:04:46,549 INFO L125 PetriNetUnfolderBase]: For 47/49 co-relation queries the response was YES. [2024-10-31 22:04:46,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 267 events. 129/267 cut-off events. For 47/49 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 934 event pairs, 93 based on Foata normal form. 11/264 useless extension candidates. Maximal degree in co-relation 565. Up to 193 conditions per place. [2024-10-31 22:04:46,553 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 21 selfloop transitions, 2 changer transitions 8/36 dead transitions. [2024-10-31 22:04:46,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 36 transitions, 155 flow [2024-10-31 22:04:46,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:04:46,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:04:46,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-10-31 22:04:46,555 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5086206896551724 [2024-10-31 22:04:46,555 INFO L175 Difference]: Start difference. First operand has 29 places, 27 transitions, 73 flow. Second operand 4 states and 59 transitions. [2024-10-31 22:04:46,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 36 transitions, 155 flow [2024-10-31 22:04:46,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 36 transitions, 152 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:04:46,558 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 86 flow [2024-10-31 22:04:46,558 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=86, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2024-10-31 22:04:46,559 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 4 predicate places. [2024-10-31 22:04:46,559 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 86 flow [2024-10-31 22:04:46,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 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:04:46,560 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:46,560 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] [2024-10-31 22:04:46,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:04:46,561 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:46,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:46,561 INFO L85 PathProgramCache]: Analyzing trace with hash 453692084, now seen corresponding path program 1 times [2024-10-31 22:04:46,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:46,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707976510] [2024-10-31 22:04:46,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:46,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:46,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:47,438 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:04:47,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:47,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707976510] [2024-10-31 22:04:47,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707976510] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:47,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:47,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-31 22:04:47,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752944388] [2024-10-31 22:04:47,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:47,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:04:47,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:47,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:04:47,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:04:47,492 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-31 22:04:47,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 86 flow. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:47,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:47,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-31 22:04:47,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:47,879 INFO L124 PetriNetUnfolderBase]: 171/334 cut-off events. [2024-10-31 22:04:47,880 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-10-31 22:04:47,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 734 conditions, 334 events. 171/334 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1255 event pairs, 10 based on Foata normal form. 1/334 useless extension candidates. Maximal degree in co-relation 727. Up to 199 conditions per place. [2024-10-31 22:04:47,884 INFO L140 encePairwiseOnDemand]: 18/29 looper letters, 42 selfloop transitions, 13 changer transitions 5/64 dead transitions. [2024-10-31 22:04:47,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 64 transitions, 299 flow [2024-10-31 22:04:47,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:04:47,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:04:47,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 120 transitions. [2024-10-31 22:04:47,887 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41379310344827586 [2024-10-31 22:04:47,887 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 86 flow. Second operand 10 states and 120 transitions. [2024-10-31 22:04:47,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 64 transitions, 299 flow [2024-10-31 22:04:47,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 64 transitions, 289 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:47,891 INFO L231 Difference]: Finished difference. Result has 43 places, 38 transitions, 152 flow [2024-10-31 22:04:47,891 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=152, PETRI_PLACES=43, PETRI_TRANSITIONS=38} [2024-10-31 22:04:47,892 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 14 predicate places. [2024-10-31 22:04:47,892 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 38 transitions, 152 flow [2024-10-31 22:04:47,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:47,893 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:47,893 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] [2024-10-31 22:04:47,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:04:47,894 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:47,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:47,895 INFO L85 PathProgramCache]: Analyzing trace with hash -563805100, now seen corresponding path program 2 times [2024-10-31 22:04:47,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:47,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880713805] [2024-10-31 22:04:47,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:47,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:47,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:48,599 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:04:48,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:48,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880713805] [2024-10-31 22:04:48,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880713805] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:48,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:48,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-31 22:04:48,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311145105] [2024-10-31 22:04:48,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:48,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:04:48,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:48,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:04:48,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:04:48,650 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-31 22:04:48,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 38 transitions, 152 flow. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:48,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:48,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-31 22:04:48,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:48,944 INFO L124 PetriNetUnfolderBase]: 193/388 cut-off events. [2024-10-31 22:04:48,944 INFO L125 PetriNetUnfolderBase]: For 200/200 co-relation queries the response was YES. [2024-10-31 22:04:48,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1061 conditions, 388 events. 193/388 cut-off events. For 200/200 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1629 event pairs, 24 based on Foata normal form. 1/388 useless extension candidates. Maximal degree in co-relation 1051. Up to 226 conditions per place. [2024-10-31 22:04:48,948 INFO L140 encePairwiseOnDemand]: 18/29 looper letters, 44 selfloop transitions, 20 changer transitions 5/73 dead transitions. [2024-10-31 22:04:48,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 73 transitions, 428 flow [2024-10-31 22:04:48,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:04:48,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:04:48,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 123 transitions. [2024-10-31 22:04:48,950 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4241379310344828 [2024-10-31 22:04:48,951 INFO L175 Difference]: Start difference. First operand has 43 places, 38 transitions, 152 flow. Second operand 10 states and 123 transitions. [2024-10-31 22:04:48,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 73 transitions, 428 flow [2024-10-31 22:04:48,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 73 transitions, 419 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-10-31 22:04:48,955 INFO L231 Difference]: Finished difference. Result has 54 places, 49 transitions, 274 flow [2024-10-31 22:04:48,955 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=274, PETRI_PLACES=54, PETRI_TRANSITIONS=49} [2024-10-31 22:04:48,956 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 25 predicate places. [2024-10-31 22:04:48,956 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 49 transitions, 274 flow [2024-10-31 22:04:48,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:48,957 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:48,957 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] [2024-10-31 22:04:48,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:04:48,958 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:48,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:48,958 INFO L85 PathProgramCache]: Analyzing trace with hash 783150618, now seen corresponding path program 3 times [2024-10-31 22:04:48,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:48,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331756916] [2024-10-31 22:04:48,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:48,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:48,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:49,533 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:04:49,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:49,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331756916] [2024-10-31 22:04:49,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331756916] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:49,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:49,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-31 22:04:49,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203854760] [2024-10-31 22:04:49,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:49,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:04:49,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:49,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:04:49,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:04:49,577 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-31 22:04:49,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 49 transitions, 274 flow. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:49,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:49,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-31 22:04:49,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:49,908 INFO L124 PetriNetUnfolderBase]: 205/428 cut-off events. [2024-10-31 22:04:49,909 INFO L125 PetriNetUnfolderBase]: For 496/496 co-relation queries the response was YES. [2024-10-31 22:04:49,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1365 conditions, 428 events. 205/428 cut-off events. For 496/496 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1932 event pairs, 9 based on Foata normal form. 1/429 useless extension candidates. Maximal degree in co-relation 1349. Up to 213 conditions per place. [2024-10-31 22:04:49,914 INFO L140 encePairwiseOnDemand]: 18/29 looper letters, 48 selfloop transitions, 26 changer transitions 5/83 dead transitions. [2024-10-31 22:04:49,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 83 transitions, 569 flow [2024-10-31 22:04:49,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:04:49,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-31 22:04:49,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 133 transitions. [2024-10-31 22:04:49,920 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4169278996865204 [2024-10-31 22:04:49,920 INFO L175 Difference]: Start difference. First operand has 54 places, 49 transitions, 274 flow. Second operand 11 states and 133 transitions. [2024-10-31 22:04:49,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 83 transitions, 569 flow [2024-10-31 22:04:49,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 83 transitions, 546 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-10-31 22:04:49,931 INFO L231 Difference]: Finished difference. Result has 63 places, 53 transitions, 349 flow [2024-10-31 22:04:49,932 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=349, PETRI_PLACES=63, PETRI_TRANSITIONS=53} [2024-10-31 22:04:49,933 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 34 predicate places. [2024-10-31 22:04:49,934 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 53 transitions, 349 flow [2024-10-31 22:04:49,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:49,935 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:49,935 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] [2024-10-31 22:04:49,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:04:49,936 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:49,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:49,936 INFO L85 PathProgramCache]: Analyzing trace with hash -496111328, now seen corresponding path program 4 times [2024-10-31 22:04:49,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:49,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490241434] [2024-10-31 22:04:49,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:49,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:49,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:50,512 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:04:50,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:50,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490241434] [2024-10-31 22:04:50,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490241434] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:50,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:50,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-31 22:04:50,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478642074] [2024-10-31 22:04:50,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:50,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:04:50,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:50,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:04:50,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:04:50,544 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-31 22:04:50,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 53 transitions, 349 flow. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:50,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:50,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-31 22:04:50,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:50,852 INFO L124 PetriNetUnfolderBase]: 204/435 cut-off events. [2024-10-31 22:04:50,853 INFO L125 PetriNetUnfolderBase]: For 953/953 co-relation queries the response was YES. [2024-10-31 22:04:50,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1507 conditions, 435 events. 204/435 cut-off events. For 953/953 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2017 event pairs, 32 based on Foata normal form. 1/436 useless extension candidates. Maximal degree in co-relation 1489. Up to 263 conditions per place. [2024-10-31 22:04:50,857 INFO L140 encePairwiseOnDemand]: 18/29 looper letters, 49 selfloop transitions, 22 changer transitions 5/80 dead transitions. [2024-10-31 22:04:50,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 80 transitions, 633 flow [2024-10-31 22:04:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:04:50,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:04:50,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 122 transitions. [2024-10-31 22:04:50,859 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4206896551724138 [2024-10-31 22:04:50,859 INFO L175 Difference]: Start difference. First operand has 63 places, 53 transitions, 349 flow. Second operand 10 states and 122 transitions. [2024-10-31 22:04:50,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 80 transitions, 633 flow [2024-10-31 22:04:50,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 80 transitions, 572 flow, removed 17 selfloop flow, removed 6 redundant places. [2024-10-31 22:04:50,867 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 390 flow [2024-10-31 22:04:50,867 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=390, PETRI_PLACES=68, PETRI_TRANSITIONS=56} [2024-10-31 22:04:50,868 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 39 predicate places. [2024-10-31 22:04:50,868 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 390 flow [2024-10-31 22:04:50,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:50,869 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:50,869 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] [2024-10-31 22:04:50,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:04:50,869 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:50,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:50,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1358592218, now seen corresponding path program 5 times [2024-10-31 22:04:50,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:50,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530302858] [2024-10-31 22:04:50,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:50,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:50,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:51,452 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:04:51,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:51,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530302858] [2024-10-31 22:04:51,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530302858] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:51,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:51,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-31 22:04:51,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123227953] [2024-10-31 22:04:51,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:51,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:04:51,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:51,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:04:51,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:04:51,494 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-31 22:04:51,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 56 transitions, 390 flow. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:51,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:51,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-31 22:04:51,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:51,819 INFO L124 PetriNetUnfolderBase]: 216/469 cut-off events. [2024-10-31 22:04:51,819 INFO L125 PetriNetUnfolderBase]: For 972/972 co-relation queries the response was YES. [2024-10-31 22:04:51,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1643 conditions, 469 events. 216/469 cut-off events. For 972/972 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2240 event pairs, 22 based on Foata normal form. 1/470 useless extension candidates. Maximal degree in co-relation 1622. Up to 282 conditions per place. [2024-10-31 22:04:51,825 INFO L140 encePairwiseOnDemand]: 18/29 looper letters, 54 selfloop transitions, 23 changer transitions 5/86 dead transitions. [2024-10-31 22:04:51,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 86 transitions, 679 flow [2024-10-31 22:04:51,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:04:51,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:04:51,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 124 transitions. [2024-10-31 22:04:51,827 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42758620689655175 [2024-10-31 22:04:51,827 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 390 flow. Second operand 10 states and 124 transitions. [2024-10-31 22:04:51,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 86 transitions, 679 flow [2024-10-31 22:04:51,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 86 transitions, 636 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-10-31 22:04:51,835 INFO L231 Difference]: Finished difference. Result has 74 places, 59 transitions, 434 flow [2024-10-31 22:04:51,837 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=434, PETRI_PLACES=74, PETRI_TRANSITIONS=59} [2024-10-31 22:04:51,839 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 45 predicate places. [2024-10-31 22:04:51,839 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 59 transitions, 434 flow [2024-10-31 22:04:51,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:51,839 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:51,839 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] [2024-10-31 22:04:51,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:04:51,840 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:51,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:51,840 INFO L85 PathProgramCache]: Analyzing trace with hash 75713766, now seen corresponding path program 6 times [2024-10-31 22:04:51,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:51,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241577339] [2024-10-31 22:04:51,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:51,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:51,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:52,265 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:04:52,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:52,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241577339] [2024-10-31 22:04:52,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241577339] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:52,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:52,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-31 22:04:52,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354841599] [2024-10-31 22:04:52,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:52,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:04:52,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:52,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:04:52,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:04:52,298 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-31 22:04:52,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 59 transitions, 434 flow. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:52,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:52,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-31 22:04:52,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:52,571 INFO L124 PetriNetUnfolderBase]: 212/456 cut-off events. [2024-10-31 22:04:52,571 INFO L125 PetriNetUnfolderBase]: For 1524/1532 co-relation queries the response was YES. [2024-10-31 22:04:52,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1717 conditions, 456 events. 212/456 cut-off events. For 1524/1532 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2153 event pairs, 22 based on Foata normal form. 9/465 useless extension candidates. Maximal degree in co-relation 1695. Up to 286 conditions per place. [2024-10-31 22:04:52,576 INFO L140 encePairwiseOnDemand]: 18/29 looper letters, 48 selfloop transitions, 22 changer transitions 8/82 dead transitions. [2024-10-31 22:04:52,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 82 transitions, 693 flow [2024-10-31 22:04:52,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:04:52,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:04:52,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 119 transitions. [2024-10-31 22:04:52,577 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4103448275862069 [2024-10-31 22:04:52,578 INFO L175 Difference]: Start difference. First operand has 74 places, 59 transitions, 434 flow. Second operand 10 states and 119 transitions. [2024-10-31 22:04:52,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 82 transitions, 693 flow [2024-10-31 22:04:52,582 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 82 transitions, 636 flow, removed 8 selfloop flow, removed 7 redundant places. [2024-10-31 22:04:52,584 INFO L231 Difference]: Finished difference. Result has 77 places, 59 transitions, 430 flow [2024-10-31 22:04:52,584 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=430, PETRI_PLACES=77, PETRI_TRANSITIONS=59} [2024-10-31 22:04:52,585 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 48 predicate places. [2024-10-31 22:04:52,585 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 59 transitions, 430 flow [2024-10-31 22:04:52,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:52,585 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:52,585 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] [2024-10-31 22:04:52,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 22:04:52,586 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:52,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:52,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1376393114, now seen corresponding path program 7 times [2024-10-31 22:04:52,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:52,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145848868] [2024-10-31 22:04:52,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:52,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:52,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:53,068 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:04:53,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:53,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145848868] [2024-10-31 22:04:53,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145848868] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:53,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:53,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-31 22:04:53,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013162097] [2024-10-31 22:04:53,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:53,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:04:53,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:53,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:04:53,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:04:53,123 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-31 22:04:53,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 59 transitions, 430 flow. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:53,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:53,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-31 22:04:53,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:53,445 INFO L124 PetriNetUnfolderBase]: 221/483 cut-off events. [2024-10-31 22:04:53,445 INFO L125 PetriNetUnfolderBase]: For 1664/1676 co-relation queries the response was YES. [2024-10-31 22:04:53,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1815 conditions, 483 events. 221/483 cut-off events. For 1664/1676 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2353 event pairs, 33 based on Foata normal form. 3/486 useless extension candidates. Maximal degree in co-relation 1792. Up to 292 conditions per place. [2024-10-31 22:04:53,450 INFO L140 encePairwiseOnDemand]: 18/29 looper letters, 57 selfloop transitions, 23 changer transitions 5/89 dead transitions. [2024-10-31 22:04:53,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 89 transitions, 768 flow [2024-10-31 22:04:53,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:04:53,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:04:53,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 126 transitions. [2024-10-31 22:04:53,451 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43448275862068964 [2024-10-31 22:04:53,451 INFO L175 Difference]: Start difference. First operand has 77 places, 59 transitions, 430 flow. Second operand 10 states and 126 transitions. [2024-10-31 22:04:53,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 89 transitions, 768 flow [2024-10-31 22:04:53,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 89 transitions, 714 flow, removed 5 selfloop flow, removed 8 redundant places. [2024-10-31 22:04:53,459 INFO L231 Difference]: Finished difference. Result has 79 places, 62 transitions, 473 flow [2024-10-31 22:04:53,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=473, PETRI_PLACES=79, PETRI_TRANSITIONS=62} [2024-10-31 22:04:53,460 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 50 predicate places. [2024-10-31 22:04:53,460 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 62 transitions, 473 flow [2024-10-31 22:04:53,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:53,460 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:53,461 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] [2024-10-31 22:04:53,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 22:04:53,461 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:53,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:53,462 INFO L85 PathProgramCache]: Analyzing trace with hash -553579926, now seen corresponding path program 8 times [2024-10-31 22:04:53,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:53,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302044411] [2024-10-31 22:04:53,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:53,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:53,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:53,844 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:04:53,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:53,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302044411] [2024-10-31 22:04:53,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302044411] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:53,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:53,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-31 22:04:53,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105927457] [2024-10-31 22:04:53,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:53,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:04:53,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:53,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:04:53,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:04:53,881 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-31 22:04:53,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 62 transitions, 473 flow. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:53,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:53,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-31 22:04:53,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:54,186 INFO L124 PetriNetUnfolderBase]: 217/470 cut-off events. [2024-10-31 22:04:54,186 INFO L125 PetriNetUnfolderBase]: For 2286/2306 co-relation queries the response was YES. [2024-10-31 22:04:54,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1881 conditions, 470 events. 217/470 cut-off events. For 2286/2306 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2274 event pairs, 33 based on Foata normal form. 11/481 useless extension candidates. Maximal degree in co-relation 1856. Up to 296 conditions per place. [2024-10-31 22:04:54,191 INFO L140 encePairwiseOnDemand]: 18/29 looper letters, 51 selfloop transitions, 22 changer transitions 8/85 dead transitions. [2024-10-31 22:04:54,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 85 transitions, 773 flow [2024-10-31 22:04:54,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:04:54,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:04:54,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 121 transitions. [2024-10-31 22:04:54,193 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41724137931034483 [2024-10-31 22:04:54,193 INFO L175 Difference]: Start difference. First operand has 79 places, 62 transitions, 473 flow. Second operand 10 states and 121 transitions. [2024-10-31 22:04:54,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 85 transitions, 773 flow [2024-10-31 22:04:54,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 85 transitions, 706 flow, removed 13 selfloop flow, removed 7 redundant places. [2024-10-31 22:04:54,202 INFO L231 Difference]: Finished difference. Result has 82 places, 62 transitions, 461 flow [2024-10-31 22:04:54,203 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=461, PETRI_PLACES=82, PETRI_TRANSITIONS=62} [2024-10-31 22:04:54,203 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 53 predicate places. [2024-10-31 22:04:54,204 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 62 transitions, 461 flow [2024-10-31 22:04:54,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:54,204 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:54,204 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] [2024-10-31 22:04:54,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-31 22:04:54,205 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:54,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:54,205 INFO L85 PathProgramCache]: Analyzing trace with hash 2131435174, now seen corresponding path program 9 times [2024-10-31 22:04:54,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:54,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582303076] [2024-10-31 22:04:54,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:54,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:54,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:54,660 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:04:54,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:54,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582303076] [2024-10-31 22:04:54,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582303076] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:54,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:54,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-31 22:04:54,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530501020] [2024-10-31 22:04:54,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:54,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:04:54,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:54,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:04:54,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:04:54,699 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-31 22:04:54,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 62 transitions, 461 flow. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:54,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:54,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-31 22:04:54,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:55,046 INFO L124 PetriNetUnfolderBase]: 229/498 cut-off events. [2024-10-31 22:04:55,047 INFO L125 PetriNetUnfolderBase]: For 2520/2544 co-relation queries the response was YES. [2024-10-31 22:04:55,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1988 conditions, 498 events. 229/498 cut-off events. For 2520/2544 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2391 event pairs, 39 based on Foata normal form. 5/502 useless extension candidates. Maximal degree in co-relation 1962. Up to 302 conditions per place. [2024-10-31 22:04:55,052 INFO L140 encePairwiseOnDemand]: 18/29 looper letters, 60 selfloop transitions, 22 changer transitions 5/91 dead transitions. [2024-10-31 22:04:55,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 91 transitions, 822 flow [2024-10-31 22:04:55,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:04:55,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:04:55,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 127 transitions. [2024-10-31 22:04:55,054 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4379310344827586 [2024-10-31 22:04:55,054 INFO L175 Difference]: Start difference. First operand has 82 places, 62 transitions, 461 flow. Second operand 10 states and 127 transitions. [2024-10-31 22:04:55,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 91 transitions, 822 flow [2024-10-31 22:04:55,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 91 transitions, 766 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-10-31 22:04:55,064 INFO L231 Difference]: Finished difference. Result has 84 places, 65 transitions, 510 flow [2024-10-31 22:04:55,065 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=510, PETRI_PLACES=84, PETRI_TRANSITIONS=65} [2024-10-31 22:04:55,065 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 55 predicate places. [2024-10-31 22:04:55,065 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 65 transitions, 510 flow [2024-10-31 22:04:55,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:55,069 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:55,069 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] [2024-10-31 22:04:55,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-31 22:04:55,069 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:55,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:55,070 INFO L85 PathProgramCache]: Analyzing trace with hash -264102008, now seen corresponding path program 10 times [2024-10-31 22:04:55,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:55,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340948938] [2024-10-31 22:04:55,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:55,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:55,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:55,471 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:04:55,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:55,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340948938] [2024-10-31 22:04:55,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340948938] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:55,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:55,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-31 22:04:55,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541357657] [2024-10-31 22:04:55,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:55,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:04:55,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:55,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:04:55,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:04:55,513 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-31 22:04:55,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 65 transitions, 510 flow. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:55,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:55,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-31 22:04:55,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:55,829 INFO L124 PetriNetUnfolderBase]: 225/485 cut-off events. [2024-10-31 22:04:55,830 INFO L125 PetriNetUnfolderBase]: For 3378/3416 co-relation queries the response was YES. [2024-10-31 22:04:55,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2042 conditions, 485 events. 225/485 cut-off events. For 3378/3416 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2318 event pairs, 39 based on Foata normal form. 13/497 useless extension candidates. Maximal degree in co-relation 2014. Up to 306 conditions per place. [2024-10-31 22:04:55,836 INFO L140 encePairwiseOnDemand]: 18/29 looper letters, 54 selfloop transitions, 21 changer transitions 8/87 dead transitions. [2024-10-31 22:04:55,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 87 transitions, 817 flow [2024-10-31 22:04:55,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:04:55,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:04:55,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 122 transitions. [2024-10-31 22:04:55,840 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4206896551724138 [2024-10-31 22:04:55,840 INFO L175 Difference]: Start difference. First operand has 84 places, 65 transitions, 510 flow. Second operand 10 states and 122 transitions. [2024-10-31 22:04:55,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 87 transitions, 817 flow [2024-10-31 22:04:55,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 87 transitions, 742 flow, removed 18 selfloop flow, removed 7 redundant places. [2024-10-31 22:04:55,852 INFO L231 Difference]: Finished difference. Result has 87 places, 65 transitions, 490 flow [2024-10-31 22:04:55,852 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=490, PETRI_PLACES=87, PETRI_TRANSITIONS=65} [2024-10-31 22:04:55,853 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 58 predicate places. [2024-10-31 22:04:55,854 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 65 transitions, 490 flow [2024-10-31 22:04:55,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 10 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:04:55,854 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:55,854 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:04:55,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-31 22:04:55,855 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:55,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:55,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1324135758, now seen corresponding path program 1 times [2024-10-31 22:04:55,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:55,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324040409] [2024-10-31 22:04:55,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:55,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:55,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:56,050 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:04:56,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:56,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324040409] [2024-10-31 22:04:56,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324040409] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:04:56,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501325031] [2024-10-31 22:04:56,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:56,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:04:56,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:56,053 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:04:56,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:04:56,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:56,153 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-31 22:04:56,160 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:04:56,318 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:04:56,319 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:04:56,463 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:04:56,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501325031] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:04:56,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:04:56,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-31 22:04:56,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672966102] [2024-10-31 22:04:56,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:04:56,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-31 22:04:56,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:56,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-31 22:04:56,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-10-31 22:04:56,465 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-10-31 22:04:56,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 65 transitions, 490 flow. Second operand has 12 states, 12 states have (on average 10.666666666666666) internal successors, (128), 12 states have internal predecessors, (128), 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:04:56,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:56,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-10-31 22:04:56,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:56,765 INFO L124 PetriNetUnfolderBase]: 359/848 cut-off events. [2024-10-31 22:04:56,765 INFO L125 PetriNetUnfolderBase]: For 6364/6414 co-relation queries the response was YES. [2024-10-31 22:04:56,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3561 conditions, 848 events. 359/848 cut-off events. For 6364/6414 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5021 event pairs, 173 based on Foata normal form. 38/885 useless extension candidates. Maximal degree in co-relation 3532. Up to 369 conditions per place. [2024-10-31 22:04:56,775 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 106 selfloop transitions, 5 changer transitions 10/126 dead transitions. [2024-10-31 22:04:56,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 126 transitions, 1203 flow [2024-10-31 22:04:56,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:04:56,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:04:56,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 89 transitions. [2024-10-31 22:04:56,776 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5114942528735632 [2024-10-31 22:04:56,776 INFO L175 Difference]: Start difference. First operand has 87 places, 65 transitions, 490 flow. Second operand 6 states and 89 transitions. [2024-10-31 22:04:56,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 126 transitions, 1203 flow [2024-10-31 22:04:56,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 126 transitions, 1093 flow, removed 12 selfloop flow, removed 8 redundant places. [2024-10-31 22:04:56,796 INFO L231 Difference]: Finished difference. Result has 85 places, 68 transitions, 479 flow [2024-10-31 22:04:56,797 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=479, PETRI_PLACES=85, PETRI_TRANSITIONS=68} [2024-10-31 22:04:56,797 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 56 predicate places. [2024-10-31 22:04:56,797 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 68 transitions, 479 flow [2024-10-31 22:04:56,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.666666666666666) internal successors, (128), 12 states have internal predecessors, (128), 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:04:56,798 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:56,798 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:56,820 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:04:56,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-31 22:04:56,999 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:57,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:57,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1135903420, now seen corresponding path program 1 times [2024-10-31 22:04:57,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:57,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308484394] [2024-10-31 22:04:57,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:57,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:57,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:57,212 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:04:57,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:57,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308484394] [2024-10-31 22:04:57,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308484394] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:04:57,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912910713] [2024-10-31 22:04:57,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:57,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:04:57,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:57,216 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:04:57,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:04:57,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:57,305 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-31 22:04:57,307 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:04:57,362 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:04:57,363 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:04:57,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912910713] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:57,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:04:57,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-10-31 22:04:57,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523680356] [2024-10-31 22:04:57,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:57,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:04:57,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:57,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:04:57,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:04:57,365 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-10-31 22:04:57,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 68 transitions, 479 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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:04:57,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:57,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-10-31 22:04:57,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:57,585 INFO L124 PetriNetUnfolderBase]: 341/856 cut-off events. [2024-10-31 22:04:57,585 INFO L125 PetriNetUnfolderBase]: For 6848/6985 co-relation queries the response was YES. [2024-10-31 22:04:57,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3456 conditions, 856 events. 341/856 cut-off events. For 6848/6985 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 5160 event pairs, 98 based on Foata normal form. 81/936 useless extension candidates. Maximal degree in co-relation 3425. Up to 319 conditions per place. [2024-10-31 22:04:57,593 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 55 selfloop transitions, 7 changer transitions 26/93 dead transitions. [2024-10-31 22:04:57,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 93 transitions, 805 flow [2024-10-31 22:04:57,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:04:57,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:04:57,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 78 transitions. [2024-10-31 22:04:57,595 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6724137931034483 [2024-10-31 22:04:57,595 INFO L175 Difference]: Start difference. First operand has 85 places, 68 transitions, 479 flow. Second operand 4 states and 78 transitions. [2024-10-31 22:04:57,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 93 transitions, 805 flow [2024-10-31 22:04:57,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 93 transitions, 781 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-10-31 22:04:57,609 INFO L231 Difference]: Finished difference. Result has 86 places, 41 transitions, 296 flow [2024-10-31 22:04:57,610 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=296, PETRI_PLACES=86, PETRI_TRANSITIONS=41} [2024-10-31 22:04:57,610 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 57 predicate places. [2024-10-31 22:04:57,610 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 41 transitions, 296 flow [2024-10-31 22:04:57,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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:04:57,611 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:57,611 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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:04:57,632 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-31 22:04:57,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-31 22:04:57,816 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:04:57,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:57,816 INFO L85 PathProgramCache]: Analyzing trace with hash -512073594, now seen corresponding path program 2 times [2024-10-31 22:04:57,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:57,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250068510] [2024-10-31 22:04:57,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:57,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:57,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:58,437 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:04:58,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:58,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250068510] [2024-10-31 22:04:58,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250068510] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:04:58,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283398728] [2024-10-31 22:04:58,438 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:04:58,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:04:58,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:58,441 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:04:58,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:04:58,534 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:04:58,534 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:04:58,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-31 22:04:58,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:04:58,802 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:04:58,802 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:04:58,932 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-31 22:04:58,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-10-31 22:04:59,221 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:04:59,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283398728] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:04:59,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:04:59,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-10-31 22:04:59,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663648442] [2024-10-31 22:04:59,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:04:59,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-31 22:04:59,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:59,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-31 22:04:59,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2024-10-31 22:04:59,231 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-10-31 22:04:59,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 41 transitions, 296 flow. Second operand has 22 states, 22 states have (on average 7.590909090909091) internal successors, (167), 22 states have internal predecessors, (167), 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:04:59,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:59,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-10-31 22:04:59,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:05:00,916 INFO L124 PetriNetUnfolderBase]: 1077/2038 cut-off events. [2024-10-31 22:05:00,916 INFO L125 PetriNetUnfolderBase]: For 20782/20782 co-relation queries the response was YES. [2024-10-31 22:05:00,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8732 conditions, 2038 events. 1077/2038 cut-off events. For 20782/20782 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 11051 event pairs, 81 based on Foata normal form. 89/2125 useless extension candidates. Maximal degree in co-relation 8701. Up to 472 conditions per place. [2024-10-31 22:05:00,947 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 192 selfloop transitions, 51 changer transitions 0/246 dead transitions. [2024-10-31 22:05:00,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 246 transitions, 2194 flow [2024-10-31 22:05:00,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-31 22:05:00,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-31 22:05:00,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 340 transitions. [2024-10-31 22:05:00,950 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4885057471264368 [2024-10-31 22:05:00,950 INFO L175 Difference]: Start difference. First operand has 86 places, 41 transitions, 296 flow. Second operand 24 states and 340 transitions. [2024-10-31 22:05:00,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 246 transitions, 2194 flow [2024-10-31 22:05:00,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 246 transitions, 1669 flow, removed 248 selfloop flow, removed 16 redundant places. [2024-10-31 22:05:00,980 INFO L231 Difference]: Finished difference. Result has 89 places, 88 transitions, 794 flow [2024-10-31 22:05:00,980 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=794, PETRI_PLACES=89, PETRI_TRANSITIONS=88} [2024-10-31 22:05:00,981 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 60 predicate places. [2024-10-31 22:05:00,983 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 88 transitions, 794 flow [2024-10-31 22:05:00,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 7.590909090909091) internal successors, (167), 22 states have internal predecessors, (167), 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:05:00,983 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:05:00,983 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 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:05:01,006 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:01,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-31 22:05:01,188 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:05:01,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:01,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1759470284, now seen corresponding path program 3 times [2024-10-31 22:05:01,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:01,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206006956] [2024-10-31 22:05:01,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:01,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:01,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:02,429 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:02,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:02,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206006956] [2024-10-31 22:05:02,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206006956] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:05:02,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623549198] [2024-10-31 22:05:02,429 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-31 22:05:02,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:05:02,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:02,432 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:05:02,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:05:02,582 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-31 22:05:02,582 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:05:02,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-31 22:05:02,586 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:02,675 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-31 22:05:02,675 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:05:02,736 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-31 22:05:02,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-10-31 22:05:02,764 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-31 22:05:02,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623549198] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:05:02,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:05:02,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 4] total 14 [2024-10-31 22:05:02,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807351058] [2024-10-31 22:05:02,765 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:05:02,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-31 22:05:02,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:02,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-31 22:05:02,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-10-31 22:05:02,771 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-10-31 22:05:02,772 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 88 transitions, 794 flow. Second operand has 15 states, 15 states have (on average 8.0) internal successors, (120), 15 states have internal predecessors, (120), 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:05:02,772 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:05:02,772 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-10-31 22:05:02,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:05:03,815 INFO L124 PetriNetUnfolderBase]: 1821/3477 cut-off events. [2024-10-31 22:05:03,815 INFO L125 PetriNetUnfolderBase]: For 23529/23529 co-relation queries the response was YES. [2024-10-31 22:05:03,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14586 conditions, 3477 events. 1821/3477 cut-off events. For 23529/23529 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 21196 event pairs, 346 based on Foata normal form. 56/3531 useless extension candidates. Maximal degree in co-relation 14553. Up to 1190 conditions per place. [2024-10-31 22:05:03,854 INFO L140 encePairwiseOnDemand]: 22/29 looper letters, 154 selfloop transitions, 48 changer transitions 0/205 dead transitions. [2024-10-31 22:05:03,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 205 transitions, 2207 flow [2024-10-31 22:05:03,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-31 22:05:03,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-31 22:05:03,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 153 transitions. [2024-10-31 22:05:03,856 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40583554376657827 [2024-10-31 22:05:03,856 INFO L175 Difference]: Start difference. First operand has 89 places, 88 transitions, 794 flow. Second operand 13 states and 153 transitions. [2024-10-31 22:05:03,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 205 transitions, 2207 flow [2024-10-31 22:05:03,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 205 transitions, 1971 flow, removed 116 selfloop flow, removed 4 redundant places. [2024-10-31 22:05:03,946 INFO L231 Difference]: Finished difference. Result has 101 places, 107 transitions, 991 flow [2024-10-31 22:05:03,946 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=991, PETRI_PLACES=101, PETRI_TRANSITIONS=107} [2024-10-31 22:05:03,948 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 72 predicate places. [2024-10-31 22:05:03,948 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 107 transitions, 991 flow [2024-10-31 22:05:03,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.0) internal successors, (120), 15 states have internal predecessors, (120), 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:05:03,948 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:05:03,948 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:03,964 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-31 22:05:04,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-31 22:05:04,152 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:05:04,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:04,153 INFO L85 PathProgramCache]: Analyzing trace with hash -728265300, now seen corresponding path program 1 times [2024-10-31 22:05:04,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:04,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561099232] [2024-10-31 22:05:04,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:04,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:04,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:05,852 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:05,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:05,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561099232] [2024-10-31 22:05:05,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561099232] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:05:05,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612011248] [2024-10-31 22:05:05,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:05,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:05:05,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:05,856 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:05:05,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a8f2880-c588-4b64-8fc3-19a21f9e664e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:05:05,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:05,982 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-10-31 22:05:05,985 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:07,251 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:07,252 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:05:08,314 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:05:08,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 34 [2024-10-31 22:05:09,462 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:09,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612011248] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:05:09,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:05:09,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 17] total 49 [2024-10-31 22:05:09,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260548374] [2024-10-31 22:05:09,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:05:09,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-10-31 22:05:09,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:09,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-10-31 22:05:09,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=270, Invalid=2180, Unknown=0, NotChecked=0, Total=2450 [2024-10-31 22:05:09,495 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-10-31 22:05:09,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 107 transitions, 991 flow. Second operand has 50 states, 50 states have (on average 5.52) internal successors, (276), 50 states have internal predecessors, (276), 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:05:09,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:05:09,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-10-31 22:05:09,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand