./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-wmm/safe027_power.opt.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-wmm/safe027_power.opt.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI --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 3edc5a2d9ce2881b3565fd36253c94b9cf356a0dafd043fa3f9d27823541c09b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:30:00,768 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:30:00,845 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-24 21:30:00,852 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:30:00,853 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:30:00,880 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:30:00,881 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:30:00,882 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:30:00,883 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:30:00,883 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:30:00,884 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:30:00,885 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:30:00,886 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:30:00,886 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:30:00,887 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:30:00,888 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:30:00,889 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 21:30:00,889 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:30:00,890 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:30:00,891 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:30:00,891 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:30:00,892 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 21:30:00,893 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:30:00,894 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 21:30:00,894 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:30:00,895 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 21:30:00,896 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:30:00,897 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:30:00,897 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:30:00,898 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:30:00,898 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:30:00,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:30:00,900 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:30:00,900 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:30:00,901 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 21:30:00,901 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 21:30:00,902 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 21:30:00,902 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:30:00,903 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:30:00,903 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 21:30:00,904 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:30:00,904 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:30:00,905 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_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/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_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI 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 -> 3edc5a2d9ce2881b3565fd36253c94b9cf356a0dafd043fa3f9d27823541c09b [2023-11-24 21:30:01,244 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:30:01,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:30:01,289 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:30:01,291 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:30:01,291 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:30:01,293 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/pthread-wmm/safe027_power.opt.i [2023-11-24 21:30:04,660 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:30:05,072 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:30:05,078 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/sv-benchmarks/c/pthread-wmm/safe027_power.opt.i [2023-11-24 21:30:05,107 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/data/70bacea6d/5cd280eaa9f544a19342ee4516f8e9e5/FLAG0e8cf9e8c [2023-11-24 21:30:05,125 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/data/70bacea6d/5cd280eaa9f544a19342ee4516f8e9e5 [2023-11-24 21:30:05,134 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:30:05,136 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:30:05,139 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:30:05,140 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:30:05,145 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:30:05,147 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:05,149 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fd97c34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05, skipping insertion in model container [2023-11-24 21:30:05,149 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:05,205 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:30:05,400 WARN L240 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_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/sv-benchmarks/c/pthread-wmm/safe027_power.opt.i[994,1007] [2023-11-24 21:30:05,698 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:30:05,715 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 21:30:05,728 WARN L240 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_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/sv-benchmarks/c/pthread-wmm/safe027_power.opt.i[994,1007] [2023-11-24 21:30:05,814 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:30:05,862 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 21:30:05,863 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 21:30:05,871 INFO L206 MainTranslator]: Completed translation [2023-11-24 21:30:05,872 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05 WrapperNode [2023-11-24 21:30:05,873 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:30:05,874 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 21:30:05,874 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 21:30:05,875 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 21:30:05,885 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:05,912 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:05,945 INFO L138 Inliner]: procedures = 177, calls = 88, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 194 [2023-11-24 21:30:05,945 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 21:30:05,946 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 21:30:05,946 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 21:30:05,947 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 21:30:05,959 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:05,966 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:05,972 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:06,027 INFO L175 MemorySlicer]: Split 30 memory accesses to 6 slices as follows [2, 1, 1, 1, 1, 24]. 80 percent of accesses are in the largest equivalence class. The 3 initializations are split as follows [2, 0, 0, 0, 0, 1]. The 12 writes are split as follows [0, 1, 1, 1, 1, 8]. [2023-11-24 21:30:06,028 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:06,028 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:06,043 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:06,047 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:06,051 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:06,054 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:06,061 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 21:30:06,062 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 21:30:06,062 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 21:30:06,062 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 21:30:06,063 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (1/1) ... [2023-11-24 21:30:06,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:30:06,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:30:06,101 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 21:30:06,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42da3c01-4c84-43ae-8540-2e4c07b1cbfb/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 21:30:06,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-24 21:30:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-24 21:30:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-24 21:30:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-24 21:30:06,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-24 21:30:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-24 21:30:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-24 21:30:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-24 21:30:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-24 21:30:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-24 21:30:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-24 21:30:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-24 21:30:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-24 21:30:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 21:30:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 21:30:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 21:30:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-11-24 21:30:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-11-24 21:30:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-11-24 21:30:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-11-24 21:30:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-11-24 21:30:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-11-24 21:30:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2023-11-24 21:30:06,157 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2023-11-24 21:30:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-24 21:30:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-24 21:30:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-24 21:30:06,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-24 21:30:06,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-24 21:30:06,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-24 21:30:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-24 21:30:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 21:30:06,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 21:30:06,167 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-24 21:30:06,428 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 21:30:06,430 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 21:30:07,165 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 21:30:07,675 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 21:30:07,676 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-24 21:30:07,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:30:07 BoogieIcfgContainer [2023-11-24 21:30:07,677 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 21:30:07,680 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 21:30:07,680 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 21:30:07,683 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 21:30:07,684 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 09:30:05" (1/3) ... [2023-11-24 21:30:07,685 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53da6e80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:30:07, skipping insertion in model container [2023-11-24 21:30:07,685 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:05" (2/3) ... [2023-11-24 21:30:07,686 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53da6e80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:30:07, skipping insertion in model container [2023-11-24 21:30:07,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:30:07" (3/3) ... [2023-11-24 21:30:07,687 INFO L112 eAbstractionObserver]: Analyzing ICFG safe027_power.opt.i [2023-11-24 21:30:07,699 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-24 21:30:07,712 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 21:30:07,712 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-24 21:30:07,712 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-24 21:30:07,809 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-24 21:30:07,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 46 transitions, 108 flow [2023-11-24 21:30:07,891 INFO L124 PetriNetUnfolderBase]: 1/42 cut-off events. [2023-11-24 21:30:07,891 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:30:07,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 42 events. 1/42 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 83 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 46. Up to 2 conditions per place. [2023-11-24 21:30:07,899 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 46 transitions, 108 flow [2023-11-24 21:30:07,909 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 42 transitions, 96 flow [2023-11-24 21:30:07,932 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:30:07,942 INFO L357 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, mHoare=true, 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;@458d4361, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:30:07,942 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-24 21:30:07,954 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-24 21:30:07,954 INFO L124 PetriNetUnfolderBase]: 0/10 cut-off events. [2023-11-24 21:30:07,955 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:30:07,956 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:07,957 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-24 21:30:07,958 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P1Err0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:07,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:07,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1390534163, now seen corresponding path program 1 times [2023-11-24 21:30:07,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:07,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732949300] [2023-11-24 21:30:07,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:07,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:08,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:08,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:08,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:08,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732949300] [2023-11-24 21:30:08,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732949300] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:08,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:08,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:30:08,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627094962] [2023-11-24 21:30:08,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:08,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:08,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:08,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:08,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:08,701 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 46 [2023-11-24 21:30:08,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 42 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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) [2023-11-24 21:30:08,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:08,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 46 [2023-11-24 21:30:08,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:10,592 INFO L124 PetriNetUnfolderBase]: 2959/4656 cut-off events. [2023-11-24 21:30:10,592 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2023-11-24 21:30:10,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8884 conditions, 4656 events. 2959/4656 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 29773 event pairs, 868 based on Foata normal form. 144/4712 useless extension candidates. Maximal degree in co-relation 8872. Up to 3274 conditions per place. [2023-11-24 21:30:10,659 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 37 selfloop transitions, 2 changer transitions 2/57 dead transitions. [2023-11-24 21:30:10,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 57 transitions, 214 flow [2023-11-24 21:30:10,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:10,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:10,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 104 transitions. [2023-11-24 21:30:10,677 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7536231884057971 [2023-11-24 21:30:10,678 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 104 transitions. [2023-11-24 21:30:10,679 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 104 transitions. [2023-11-24 21:30:10,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:10,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 104 transitions. [2023-11-24 21:30:10,689 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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) [2023-11-24 21:30:10,697 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 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) [2023-11-24 21:30:10,698 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 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) [2023-11-24 21:30:10,700 INFO L175 Difference]: Start difference. First operand has 54 places, 42 transitions, 96 flow. Second operand 3 states and 104 transitions. [2023-11-24 21:30:10,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 57 transitions, 214 flow [2023-11-24 21:30:10,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 57 transitions, 208 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-24 21:30:10,712 INFO L231 Difference]: Finished difference. Result has 51 places, 39 transitions, 90 flow [2023-11-24 21:30:10,715 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=51, PETRI_TRANSITIONS=39} [2023-11-24 21:30:10,719 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -3 predicate places. [2023-11-24 21:30:10,720 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 39 transitions, 90 flow [2023-11-24 21:30:10,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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) [2023-11-24 21:30:10,720 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:10,721 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:10,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 21:30:10,722 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:10,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:10,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1639738001, now seen corresponding path program 1 times [2023-11-24 21:30:10,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:10,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735305874] [2023-11-24 21:30:10,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:10,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:10,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:11,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:11,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:11,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735305874] [2023-11-24 21:30:11,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735305874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:11,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:11,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:30:11,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367847631] [2023-11-24 21:30:11,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:11,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:30:11,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:11,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:30:11,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:30:11,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 46 [2023-11-24 21:30:11,525 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 39 transitions, 90 flow. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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) [2023-11-24 21:30:11,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:11,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 46 [2023-11-24 21:30:11,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:13,810 INFO L124 PetriNetUnfolderBase]: 4039/6171 cut-off events. [2023-11-24 21:30:13,810 INFO L125 PetriNetUnfolderBase]: For 390/390 co-relation queries the response was YES. [2023-11-24 21:30:13,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12299 conditions, 6171 events. 4039/6171 cut-off events. For 390/390 co-relation queries the response was YES. Maximal size of possible extension queue 353. Compared 40377 event pairs, 961 based on Foata normal form. 0/6023 useless extension candidates. Maximal degree in co-relation 12289. Up to 3118 conditions per place. [2023-11-24 21:30:13,856 INFO L140 encePairwiseOnDemand]: 40/46 looper letters, 34 selfloop transitions, 2 changer transitions 49/99 dead transitions. [2023-11-24 21:30:13,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 99 transitions, 394 flow [2023-11-24 21:30:13,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 21:30:13,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-24 21:30:13,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 231 transitions. [2023-11-24 21:30:13,860 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6277173913043478 [2023-11-24 21:30:13,860 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 231 transitions. [2023-11-24 21:30:13,861 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 231 transitions. [2023-11-24 21:30:13,862 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:13,862 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 231 transitions. [2023-11-24 21:30:13,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 28.875) internal successors, (231), 8 states have internal predecessors, (231), 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) [2023-11-24 21:30:13,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 46.0) internal successors, (414), 9 states have internal predecessors, (414), 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) [2023-11-24 21:30:13,866 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 46.0) internal successors, (414), 9 states have internal predecessors, (414), 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) [2023-11-24 21:30:13,866 INFO L175 Difference]: Start difference. First operand has 51 places, 39 transitions, 90 flow. Second operand 8 states and 231 transitions. [2023-11-24 21:30:13,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 99 transitions, 394 flow [2023-11-24 21:30:13,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 99 transitions, 378 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:13,870 INFO L231 Difference]: Finished difference. Result has 60 places, 38 transitions, 100 flow [2023-11-24 21:30:13,871 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=100, PETRI_PLACES=60, PETRI_TRANSITIONS=38} [2023-11-24 21:30:13,872 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 6 predicate places. [2023-11-24 21:30:13,872 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 38 transitions, 100 flow [2023-11-24 21:30:13,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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) [2023-11-24 21:30:13,872 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:13,873 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:13,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 21:30:13,873 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:13,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:13,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1062735856, now seen corresponding path program 1 times [2023-11-24 21:30:13,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:13,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857030496] [2023-11-24 21:30:13,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:13,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:13,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:14,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:14,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:14,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857030496] [2023-11-24 21:30:14,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857030496] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:14,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:14,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:30:14,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153710252] [2023-11-24 21:30:14,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:14,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:30:14,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:14,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:30:14,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:30:14,187 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 46 [2023-11-24 21:30:14,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 38 transitions, 100 flow. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 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) [2023-11-24 21:30:14,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:14,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 46 [2023-11-24 21:30:14,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:16,188 INFO L124 PetriNetUnfolderBase]: 3990/6301 cut-off events. [2023-11-24 21:30:16,188 INFO L125 PetriNetUnfolderBase]: For 1052/1052 co-relation queries the response was YES. [2023-11-24 21:30:16,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13331 conditions, 6301 events. 3990/6301 cut-off events. For 1052/1052 co-relation queries the response was YES. Maximal size of possible extension queue 314. Compared 41317 event pairs, 639 based on Foata normal form. 144/6363 useless extension candidates. Maximal degree in co-relation 13316. Up to 3886 conditions per place. [2023-11-24 21:30:16,254 INFO L140 encePairwiseOnDemand]: 41/46 looper letters, 40 selfloop transitions, 2 changer transitions 37/92 dead transitions. [2023-11-24 21:30:16,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 92 transitions, 385 flow [2023-11-24 21:30:16,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 21:30:16,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-24 21:30:16,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 200 transitions. [2023-11-24 21:30:16,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6211180124223602 [2023-11-24 21:30:16,260 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 200 transitions. [2023-11-24 21:30:16,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 200 transitions. [2023-11-24 21:30:16,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:16,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 200 transitions. [2023-11-24 21:30:16,264 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 28.571428571428573) internal successors, (200), 7 states have internal predecessors, (200), 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) [2023-11-24 21:30:16,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 46.0) internal successors, (368), 8 states have internal predecessors, (368), 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) [2023-11-24 21:30:16,267 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 46.0) internal successors, (368), 8 states have internal predecessors, (368), 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) [2023-11-24 21:30:16,268 INFO L175 Difference]: Start difference. First operand has 60 places, 38 transitions, 100 flow. Second operand 7 states and 200 transitions. [2023-11-24 21:30:16,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 92 transitions, 385 flow [2023-11-24 21:30:16,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 92 transitions, 363 flow, removed 8 selfloop flow, removed 6 redundant places. [2023-11-24 21:30:16,348 INFO L231 Difference]: Finished difference. Result has 59 places, 38 transitions, 104 flow [2023-11-24 21:30:16,348 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=104, PETRI_PLACES=59, PETRI_TRANSITIONS=38} [2023-11-24 21:30:16,349 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 5 predicate places. [2023-11-24 21:30:16,350 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 38 transitions, 104 flow [2023-11-24 21:30:16,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 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) [2023-11-24 21:30:16,350 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:16,350 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:16,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 21:30:16,351 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:16,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:16,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1169439793, now seen corresponding path program 1 times [2023-11-24 21:30:16,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:16,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446250051] [2023-11-24 21:30:16,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:16,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:16,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:16,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:16,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:16,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446250051] [2023-11-24 21:30:16,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446250051] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:16,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:16,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 21:30:16,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312516279] [2023-11-24 21:30:16,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:16,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:30:16,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:16,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:30:16,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:30:16,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 46 [2023-11-24 21:30:16,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 38 transitions, 104 flow. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 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) [2023-11-24 21:30:16,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:16,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 46 [2023-11-24 21:30:16,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:19,316 INFO L124 PetriNetUnfolderBase]: 6354/9690 cut-off events. [2023-11-24 21:30:19,316 INFO L125 PetriNetUnfolderBase]: For 1414/1414 co-relation queries the response was YES. [2023-11-24 21:30:19,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20857 conditions, 9690 events. 6354/9690 cut-off events. For 1414/1414 co-relation queries the response was YES. Maximal size of possible extension queue 462. Compared 63822 event pairs, 1071 based on Foata normal form. 144/9676 useless extension candidates. Maximal degree in co-relation 20841. Up to 3472 conditions per place. [2023-11-24 21:30:19,368 INFO L140 encePairwiseOnDemand]: 40/46 looper letters, 43 selfloop transitions, 3 changer transitions 43/101 dead transitions. [2023-11-24 21:30:19,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 101 transitions, 429 flow [2023-11-24 21:30:19,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 21:30:19,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-24 21:30:19,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 219 transitions. [2023-11-24 21:30:19,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.595108695652174 [2023-11-24 21:30:19,371 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 219 transitions. [2023-11-24 21:30:19,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 219 transitions. [2023-11-24 21:30:19,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:19,372 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 219 transitions. [2023-11-24 21:30:19,373 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 27.375) internal successors, (219), 8 states have internal predecessors, (219), 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) [2023-11-24 21:30:19,374 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 46.0) internal successors, (414), 9 states have internal predecessors, (414), 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) [2023-11-24 21:30:19,374 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 46.0) internal successors, (414), 9 states have internal predecessors, (414), 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) [2023-11-24 21:30:19,375 INFO L175 Difference]: Start difference. First operand has 59 places, 38 transitions, 104 flow. Second operand 8 states and 219 transitions. [2023-11-24 21:30:19,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 101 transitions, 429 flow [2023-11-24 21:30:19,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 101 transitions, 407 flow, removed 8 selfloop flow, removed 6 redundant places. [2023-11-24 21:30:19,421 INFO L231 Difference]: Finished difference. Result has 62 places, 38 transitions, 114 flow [2023-11-24 21:30:19,421 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=114, PETRI_PLACES=62, PETRI_TRANSITIONS=38} [2023-11-24 21:30:19,422 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 8 predicate places. [2023-11-24 21:30:19,422 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 38 transitions, 114 flow [2023-11-24 21:30:19,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 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) [2023-11-24 21:30:19,423 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:19,423 INFO L208 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] [2023-11-24 21:30:19,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 21:30:19,423 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:19,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:19,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1105453326, now seen corresponding path program 1 times [2023-11-24 21:30:19,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:19,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737782985] [2023-11-24 21:30:19,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:19,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:19,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:20,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:20,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:20,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737782985] [2023-11-24 21:30:20,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737782985] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:20,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:20,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 21:30:20,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020017584] [2023-11-24 21:30:20,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:20,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:30:20,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:20,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:30:20,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:30:20,860 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 46 [2023-11-24 21:30:20,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 38 transitions, 114 flow. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 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) [2023-11-24 21:30:20,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:20,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 46 [2023-11-24 21:30:20,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:22,730 INFO L124 PetriNetUnfolderBase]: 3166/4960 cut-off events. [2023-11-24 21:30:22,730 INFO L125 PetriNetUnfolderBase]: For 1999/2014 co-relation queries the response was YES. [2023-11-24 21:30:22,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10721 conditions, 4960 events. 3166/4960 cut-off events. For 1999/2014 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 31318 event pairs, 704 based on Foata normal form. 134/5074 useless extension candidates. Maximal degree in co-relation 10703. Up to 2763 conditions per place. [2023-11-24 21:30:22,772 INFO L140 encePairwiseOnDemand]: 35/46 looper letters, 51 selfloop transitions, 9 changer transitions 49/123 dead transitions. [2023-11-24 21:30:22,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 123 transitions, 539 flow [2023-11-24 21:30:22,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-24 21:30:22,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-24 21:30:22,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 310 transitions. [2023-11-24 21:30:22,775 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6126482213438735 [2023-11-24 21:30:22,775 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 310 transitions. [2023-11-24 21:30:22,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 310 transitions. [2023-11-24 21:30:22,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:22,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 310 transitions. [2023-11-24 21:30:22,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 28.181818181818183) internal successors, (310), 11 states have internal predecessors, (310), 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) [2023-11-24 21:30:22,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 46.0) internal successors, (552), 12 states have internal predecessors, (552), 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) [2023-11-24 21:30:22,782 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 46.0) internal successors, (552), 12 states have internal predecessors, (552), 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) [2023-11-24 21:30:22,783 INFO L175 Difference]: Start difference. First operand has 62 places, 38 transitions, 114 flow. Second operand 11 states and 310 transitions. [2023-11-24 21:30:22,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 123 transitions, 539 flow [2023-11-24 21:30:22,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 123 transitions, 499 flow, removed 16 selfloop flow, removed 8 redundant places. [2023-11-24 21:30:22,813 INFO L231 Difference]: Finished difference. Result has 69 places, 45 transitions, 182 flow [2023-11-24 21:30:22,813 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=182, PETRI_PLACES=69, PETRI_TRANSITIONS=45} [2023-11-24 21:30:22,817 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 15 predicate places. [2023-11-24 21:30:22,818 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 45 transitions, 182 flow [2023-11-24 21:30:22,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 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) [2023-11-24 21:30:22,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:22,818 INFO L208 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] [2023-11-24 21:30:22,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 21:30:22,819 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:22,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:22,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1551460334, now seen corresponding path program 1 times [2023-11-24 21:30:22,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:22,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283204803] [2023-11-24 21:30:22,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:22,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:22,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:23,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:23,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:23,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283204803] [2023-11-24 21:30:23,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283204803] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:23,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:23,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:30:23,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178084440] [2023-11-24 21:30:23,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:23,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:30:23,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:23,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:30:23,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:30:23,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 46 [2023-11-24 21:30:23,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 45 transitions, 182 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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) [2023-11-24 21:30:23,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:23,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 46 [2023-11-24 21:30:23,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:25,267 INFO L124 PetriNetUnfolderBase]: 9011/12736 cut-off events. [2023-11-24 21:30:25,267 INFO L125 PetriNetUnfolderBase]: For 17880/18170 co-relation queries the response was YES. [2023-11-24 21:30:25,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39103 conditions, 12736 events. 9011/12736 cut-off events. For 17880/18170 co-relation queries the response was YES. Maximal size of possible extension queue 579. Compared 74353 event pairs, 1015 based on Foata normal form. 466/13089 useless extension candidates. Maximal degree in co-relation 39082. Up to 7189 conditions per place. [2023-11-24 21:30:25,385 INFO L140 encePairwiseOnDemand]: 39/46 looper letters, 70 selfloop transitions, 6 changer transitions 1/87 dead transitions. [2023-11-24 21:30:25,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 87 transitions, 526 flow [2023-11-24 21:30:25,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:30:25,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:30:25,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2023-11-24 21:30:25,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6521739130434783 [2023-11-24 21:30:25,387 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 120 transitions. [2023-11-24 21:30:25,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 120 transitions. [2023-11-24 21:30:25,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:25,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 120 transitions. [2023-11-24 21:30:25,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 30.0) internal successors, (120), 4 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) [2023-11-24 21:30:25,389 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 46.0) internal successors, (230), 5 states have internal predecessors, (230), 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) [2023-11-24 21:30:25,390 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 46.0) internal successors, (230), 5 states have internal predecessors, (230), 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) [2023-11-24 21:30:25,390 INFO L175 Difference]: Start difference. First operand has 69 places, 45 transitions, 182 flow. Second operand 4 states and 120 transitions. [2023-11-24 21:30:25,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 87 transitions, 526 flow [2023-11-24 21:30:25,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 87 transitions, 501 flow, removed 4 selfloop flow, removed 5 redundant places. [2023-11-24 21:30:25,422 INFO L231 Difference]: Finished difference. Result has 63 places, 49 transitions, 209 flow [2023-11-24 21:30:25,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=209, PETRI_PLACES=63, PETRI_TRANSITIONS=49} [2023-11-24 21:30:25,427 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 9 predicate places. [2023-11-24 21:30:25,427 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 49 transitions, 209 flow [2023-11-24 21:30:25,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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) [2023-11-24 21:30:25,428 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:25,428 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:25,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 21:30:25,428 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:25,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:25,429 INFO L85 PathProgramCache]: Analyzing trace with hash 2021031121, now seen corresponding path program 1 times [2023-11-24 21:30:25,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:25,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526569982] [2023-11-24 21:30:25,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:25,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:25,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:25,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:25,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:25,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526569982] [2023-11-24 21:30:25,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526569982] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:25,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:25,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:30:25,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736118238] [2023-11-24 21:30:25,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:25,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:30:25,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:25,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:30:25,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:30:25,757 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 46 [2023-11-24 21:30:25,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 49 transitions, 209 flow. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:25,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:25,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 46 [2023-11-24 21:30:25,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:27,391 INFO L124 PetriNetUnfolderBase]: 6923/9916 cut-off events. [2023-11-24 21:30:27,391 INFO L125 PetriNetUnfolderBase]: For 14615/14878 co-relation queries the response was YES. [2023-11-24 21:30:27,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31840 conditions, 9916 events. 6923/9916 cut-off events. For 14615/14878 co-relation queries the response was YES. Maximal size of possible extension queue 439. Compared 55767 event pairs, 429 based on Foata normal form. 431/10255 useless extension candidates. Maximal degree in co-relation 31820. Up to 4573 conditions per place. [2023-11-24 21:30:27,464 INFO L140 encePairwiseOnDemand]: 39/46 looper letters, 89 selfloop transitions, 10 changer transitions 1/110 dead transitions. [2023-11-24 21:30:27,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 110 transitions, 694 flow [2023-11-24 21:30:27,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 21:30:27,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-24 21:30:27,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 152 transitions. [2023-11-24 21:30:27,470 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6608695652173913 [2023-11-24 21:30:27,470 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 152 transitions. [2023-11-24 21:30:27,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 152 transitions. [2023-11-24 21:30:27,470 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:27,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 152 transitions. [2023-11-24 21:30:27,471 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 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) [2023-11-24 21:30:27,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 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) [2023-11-24 21:30:27,472 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 46.0) internal successors, (276), 6 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) [2023-11-24 21:30:27,473 INFO L175 Difference]: Start difference. First operand has 63 places, 49 transitions, 209 flow. Second operand 5 states and 152 transitions. [2023-11-24 21:30:27,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 110 transitions, 694 flow [2023-11-24 21:30:27,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 110 transitions, 683 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:27,484 INFO L231 Difference]: Finished difference. Result has 67 places, 53 transitions, 261 flow [2023-11-24 21:30:27,485 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=261, PETRI_PLACES=67, PETRI_TRANSITIONS=53} [2023-11-24 21:30:27,485 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 13 predicate places. [2023-11-24 21:30:27,485 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 53 transitions, 261 flow [2023-11-24 21:30:27,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:27,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:27,486 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:27,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 21:30:27,487 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:27,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:27,487 INFO L85 PathProgramCache]: Analyzing trace with hash 578415462, now seen corresponding path program 1 times [2023-11-24 21:30:27,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:27,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967987079] [2023-11-24 21:30:27,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:27,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:27,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:27,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:27,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:27,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967987079] [2023-11-24 21:30:27,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967987079] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:27,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:27,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 21:30:27,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488891628] [2023-11-24 21:30:27,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:27,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:30:27,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:27,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:30:27,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:30:27,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 46 [2023-11-24 21:30:27,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 53 transitions, 261 flow. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 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) [2023-11-24 21:30:27,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:27,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 46 [2023-11-24 21:30:27,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:29,302 INFO L124 PetriNetUnfolderBase]: 4371/6320 cut-off events. [2023-11-24 21:30:29,302 INFO L125 PetriNetUnfolderBase]: For 12128/12399 co-relation queries the response was YES. [2023-11-24 21:30:29,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21314 conditions, 6320 events. 4371/6320 cut-off events. For 12128/12399 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 32517 event pairs, 263 based on Foata normal form. 297/6531 useless extension candidates. Maximal degree in co-relation 21292. Up to 1864 conditions per place. [2023-11-24 21:30:29,347 INFO L140 encePairwiseOnDemand]: 39/46 looper letters, 96 selfloop transitions, 14 changer transitions 1/121 dead transitions. [2023-11-24 21:30:29,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 121 transitions, 819 flow [2023-11-24 21:30:29,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:30:29,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:30:29,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 182 transitions. [2023-11-24 21:30:29,349 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6594202898550725 [2023-11-24 21:30:29,349 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 182 transitions. [2023-11-24 21:30:29,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 182 transitions. [2023-11-24 21:30:29,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:29,350 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 182 transitions. [2023-11-24 21:30:29,351 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 30.333333333333332) internal successors, (182), 6 states have internal predecessors, (182), 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) [2023-11-24 21:30:29,352 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 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) [2023-11-24 21:30:29,352 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 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) [2023-11-24 21:30:29,352 INFO L175 Difference]: Start difference. First operand has 67 places, 53 transitions, 261 flow. Second operand 6 states and 182 transitions. [2023-11-24 21:30:29,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 121 transitions, 819 flow [2023-11-24 21:30:29,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 121 transitions, 789 flow, removed 5 selfloop flow, removed 4 redundant places. [2023-11-24 21:30:29,379 INFO L231 Difference]: Finished difference. Result has 70 places, 57 transitions, 311 flow [2023-11-24 21:30:29,379 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=311, PETRI_PLACES=70, PETRI_TRANSITIONS=57} [2023-11-24 21:30:29,380 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 16 predicate places. [2023-11-24 21:30:29,380 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 57 transitions, 311 flow [2023-11-24 21:30:29,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 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) [2023-11-24 21:30:29,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:29,380 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:29,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 21:30:29,381 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:29,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:29,381 INFO L85 PathProgramCache]: Analyzing trace with hash 269621909, now seen corresponding path program 1 times [2023-11-24 21:30:29,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:29,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900704270] [2023-11-24 21:30:29,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:29,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:29,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:29,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:29,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:29,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900704270] [2023-11-24 21:30:29,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900704270] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:29,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:29,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 21:30:29,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548051798] [2023-11-24 21:30:29,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:29,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:30:29,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:29,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:30:29,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:30:29,756 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 46 [2023-11-24 21:30:29,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 57 transitions, 311 flow. Second operand has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 7 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:29,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:29,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 46 [2023-11-24 21:30:29,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:30,646 INFO L124 PetriNetUnfolderBase]: 2931/4188 cut-off events. [2023-11-24 21:30:30,647 INFO L125 PetriNetUnfolderBase]: For 10216/10487 co-relation queries the response was YES. [2023-11-24 21:30:30,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14951 conditions, 4188 events. 2931/4188 cut-off events. For 10216/10487 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 19902 event pairs, 197 based on Foata normal form. 125/4227 useless extension candidates. Maximal degree in co-relation 14928. Up to 1308 conditions per place. [2023-11-24 21:30:30,674 INFO L140 encePairwiseOnDemand]: 39/46 looper letters, 85 selfloop transitions, 18 changer transitions 1/114 dead transitions. [2023-11-24 21:30:30,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 114 transitions, 766 flow [2023-11-24 21:30:30,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 21:30:30,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-24 21:30:30,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 192 transitions. [2023-11-24 21:30:30,676 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5962732919254659 [2023-11-24 21:30:30,676 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 192 transitions. [2023-11-24 21:30:30,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 192 transitions. [2023-11-24 21:30:30,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:30,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 192 transitions. [2023-11-24 21:30:30,678 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 27.428571428571427) internal successors, (192), 7 states have internal predecessors, (192), 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) [2023-11-24 21:30:30,679 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 46.0) internal successors, (368), 8 states have internal predecessors, (368), 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) [2023-11-24 21:30:30,680 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 46.0) internal successors, (368), 8 states have internal predecessors, (368), 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) [2023-11-24 21:30:30,680 INFO L175 Difference]: Start difference. First operand has 70 places, 57 transitions, 311 flow. Second operand 7 states and 192 transitions. [2023-11-24 21:30:30,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 114 transitions, 766 flow [2023-11-24 21:30:30,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 114 transitions, 689 flow, removed 16 selfloop flow, removed 8 redundant places. [2023-11-24 21:30:30,717 INFO L231 Difference]: Finished difference. Result has 70 places, 56 transitions, 296 flow [2023-11-24 21:30:30,718 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=296, PETRI_PLACES=70, PETRI_TRANSITIONS=56} [2023-11-24 21:30:30,719 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 16 predicate places. [2023-11-24 21:30:30,719 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 56 transitions, 296 flow [2023-11-24 21:30:30,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 7 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:30,720 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:30,720 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:30,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 21:30:30,720 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:30,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:30,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1557698950, now seen corresponding path program 1 times [2023-11-24 21:30:30,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:30,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727003584] [2023-11-24 21:30:30,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:30,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:30,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:34,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:34,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:34,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727003584] [2023-11-24 21:30:34,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727003584] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:34,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:34,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-24 21:30:34,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101037982] [2023-11-24 21:30:34,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:34,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-24 21:30:34,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:34,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-24 21:30:34,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-24 21:30:34,926 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 46 [2023-11-24 21:30:34,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 56 transitions, 296 flow. Second operand has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 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) [2023-11-24 21:30:34,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:34,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 46 [2023-11-24 21:30:34,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:36,773 INFO L124 PetriNetUnfolderBase]: 3344/5455 cut-off events. [2023-11-24 21:30:36,773 INFO L125 PetriNetUnfolderBase]: For 7785/8035 co-relation queries the response was YES. [2023-11-24 21:30:36,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16414 conditions, 5455 events. 3344/5455 cut-off events. For 7785/8035 co-relation queries the response was YES. Maximal size of possible extension queue 388. Compared 35054 event pairs, 712 based on Foata normal form. 16/5057 useless extension candidates. Maximal degree in co-relation 16393. Up to 2255 conditions per place. [2023-11-24 21:30:36,825 INFO L140 encePairwiseOnDemand]: 36/46 looper letters, 86 selfloop transitions, 24 changer transitions 15/151 dead transitions. [2023-11-24 21:30:36,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 151 transitions, 921 flow [2023-11-24 21:30:36,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-24 21:30:36,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-24 21:30:36,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 354 transitions. [2023-11-24 21:30:36,828 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5919732441471572 [2023-11-24 21:30:36,828 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 354 transitions. [2023-11-24 21:30:36,828 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 354 transitions. [2023-11-24 21:30:36,828 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:36,829 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 354 transitions. [2023-11-24 21:30:36,830 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 27.23076923076923) internal successors, (354), 13 states have internal predecessors, (354), 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) [2023-11-24 21:30:36,832 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 46.0) internal successors, (644), 14 states have internal predecessors, (644), 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) [2023-11-24 21:30:36,832 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 46.0) internal successors, (644), 14 states have internal predecessors, (644), 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) [2023-11-24 21:30:36,832 INFO L175 Difference]: Start difference. First operand has 70 places, 56 transitions, 296 flow. Second operand 13 states and 354 transitions. [2023-11-24 21:30:36,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 151 transitions, 921 flow [2023-11-24 21:30:36,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 151 transitions, 695 flow, removed 82 selfloop flow, removed 12 redundant places. [2023-11-24 21:30:36,871 INFO L231 Difference]: Finished difference. Result has 77 places, 81 transitions, 385 flow [2023-11-24 21:30:36,871 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=385, PETRI_PLACES=77, PETRI_TRANSITIONS=81} [2023-11-24 21:30:36,872 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 23 predicate places. [2023-11-24 21:30:36,872 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 81 transitions, 385 flow [2023-11-24 21:30:36,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 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) [2023-11-24 21:30:36,872 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:36,872 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:36,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-24 21:30:36,873 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:36,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:36,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1158651906, now seen corresponding path program 2 times [2023-11-24 21:30:36,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:36,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652977243] [2023-11-24 21:30:36,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:36,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:36,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:37,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:37,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:37,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652977243] [2023-11-24 21:30:37,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652977243] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:37,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:37,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 21:30:37,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913721035] [2023-11-24 21:30:37,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:37,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:30:37,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:37,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:30:37,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:30:37,265 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 46 [2023-11-24 21:30:37,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 81 transitions, 385 flow. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 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) [2023-11-24 21:30:37,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:37,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 46 [2023-11-24 21:30:37,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:38,854 INFO L124 PetriNetUnfolderBase]: 6791/11005 cut-off events. [2023-11-24 21:30:38,855 INFO L125 PetriNetUnfolderBase]: For 7680/7802 co-relation queries the response was YES. [2023-11-24 21:30:38,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27954 conditions, 11005 events. 6791/11005 cut-off events. For 7680/7802 co-relation queries the response was YES. Maximal size of possible extension queue 784. Compared 79495 event pairs, 1889 based on Foata normal form. 18/10183 useless extension candidates. Maximal degree in co-relation 27933. Up to 4773 conditions per place. [2023-11-24 21:30:38,924 INFO L140 encePairwiseOnDemand]: 41/46 looper letters, 57 selfloop transitions, 1 changer transitions 55/137 dead transitions. [2023-11-24 21:30:38,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 137 transitions, 878 flow [2023-11-24 21:30:38,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:30:38,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:30:38,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 153 transitions. [2023-11-24 21:30:38,926 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5543478260869565 [2023-11-24 21:30:38,926 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 153 transitions. [2023-11-24 21:30:38,926 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 153 transitions. [2023-11-24 21:30:38,926 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:38,926 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 153 transitions. [2023-11-24 21:30:38,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 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) [2023-11-24 21:30:38,929 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 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) [2023-11-24 21:30:38,929 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 46.0) internal successors, (322), 7 states have internal predecessors, (322), 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) [2023-11-24 21:30:38,929 INFO L175 Difference]: Start difference. First operand has 77 places, 81 transitions, 385 flow. Second operand 6 states and 153 transitions. [2023-11-24 21:30:38,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 137 transitions, 878 flow [2023-11-24 21:30:38,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 137 transitions, 824 flow, removed 27 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:38,955 INFO L231 Difference]: Finished difference. Result has 82 places, 70 transitions, 305 flow [2023-11-24 21:30:38,955 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=305, PETRI_PLACES=82, PETRI_TRANSITIONS=70} [2023-11-24 21:30:38,956 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 28 predicate places. [2023-11-24 21:30:38,956 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 70 transitions, 305 flow [2023-11-24 21:30:38,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 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) [2023-11-24 21:30:38,957 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:38,957 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:38,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-24 21:30:38,957 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:38,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:38,958 INFO L85 PathProgramCache]: Analyzing trace with hash 95696608, now seen corresponding path program 3 times [2023-11-24 21:30:38,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:38,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444089144] [2023-11-24 21:30:38,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:38,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:39,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:41,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:41,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:41,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444089144] [2023-11-24 21:30:41,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444089144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:41,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:41,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-24 21:30:41,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452184992] [2023-11-24 21:30:41,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:41,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-24 21:30:41,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:41,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-24 21:30:41,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-24 21:30:41,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 46 [2023-11-24 21:30:41,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 70 transitions, 305 flow. Second operand has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 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) [2023-11-24 21:30:41,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:41,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 46 [2023-11-24 21:30:41,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:43,741 INFO L124 PetriNetUnfolderBase]: 4626/7787 cut-off events. [2023-11-24 21:30:43,742 INFO L125 PetriNetUnfolderBase]: For 5051/5366 co-relation queries the response was YES. [2023-11-24 21:30:43,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19171 conditions, 7787 events. 4626/7787 cut-off events. For 5051/5366 co-relation queries the response was YES. Maximal size of possible extension queue 618. Compared 55789 event pairs, 1545 based on Foata normal form. 40/7120 useless extension candidates. Maximal degree in co-relation 19147. Up to 3423 conditions per place. [2023-11-24 21:30:43,791 INFO L140 encePairwiseOnDemand]: 36/46 looper letters, 93 selfloop transitions, 20 changer transitions 13/152 dead transitions. [2023-11-24 21:30:43,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 152 transitions, 853 flow [2023-11-24 21:30:43,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-24 21:30:43,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-24 21:30:43,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 325 transitions. [2023-11-24 21:30:43,797 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5887681159420289 [2023-11-24 21:30:43,797 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 325 transitions. [2023-11-24 21:30:43,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 325 transitions. [2023-11-24 21:30:43,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:43,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 325 transitions. [2023-11-24 21:30:43,799 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 27.083333333333332) internal successors, (325), 12 states have internal predecessors, (325), 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) [2023-11-24 21:30:43,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 46.0) internal successors, (598), 13 states have internal predecessors, (598), 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) [2023-11-24 21:30:43,801 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 46.0) internal successors, (598), 13 states have internal predecessors, (598), 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) [2023-11-24 21:30:43,801 INFO L175 Difference]: Start difference. First operand has 82 places, 70 transitions, 305 flow. Second operand 12 states and 325 transitions. [2023-11-24 21:30:43,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 152 transitions, 853 flow [2023-11-24 21:30:43,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 152 transitions, 828 flow, removed 9 selfloop flow, removed 6 redundant places. [2023-11-24 21:30:43,814 INFO L231 Difference]: Finished difference. Result has 89 places, 86 transitions, 477 flow [2023-11-24 21:30:43,814 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=477, PETRI_PLACES=89, PETRI_TRANSITIONS=86} [2023-11-24 21:30:43,817 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 35 predicate places. [2023-11-24 21:30:43,817 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 86 transitions, 477 flow [2023-11-24 21:30:43,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 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) [2023-11-24 21:30:43,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:43,818 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:43,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-24 21:30:43,818 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-24 21:30:43,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:43,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1778416214, now seen corresponding path program 4 times [2023-11-24 21:30:43,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:43,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243464908] [2023-11-24 21:30:43,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:43,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:43,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:46,867 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:46,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:46,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243464908] [2023-11-24 21:30:46,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243464908] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:46,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:46,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-24 21:30:46,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420133115] [2023-11-24 21:30:46,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:46,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-24 21:30:46,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:46,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-24 21:30:46,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-24 21:30:46,878 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 46 [2023-11-24 21:30:46,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 86 transitions, 477 flow. Second operand has 11 states, 11 states have (on average 19.818181818181817) internal successors, (218), 11 states have internal predecessors, (218), 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) [2023-11-24 21:30:46,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:46,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 46 [2023-11-24 21:30:46,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand