./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-wmm/mix020.oepc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-wmm/mix020.oepc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a --witnessprinter.witness.filename witness.graphml --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 035ec41aa2053cde8ee24830f9eb7cf444ea0c142ead33ef0c1fe95c3a7de39e --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 16:48:54,071 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 16:48:54,074 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 16:48:54,116 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 16:48:54,117 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 16:48:54,120 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 16:48:54,123 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 16:48:54,126 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 16:48:54,128 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 16:48:54,133 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 16:48:54,135 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 16:48:54,137 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 16:48:54,138 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 16:48:54,142 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 16:48:54,144 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 16:48:54,145 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 16:48:54,147 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 16:48:54,148 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 16:48:54,150 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 16:48:54,157 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 16:48:54,159 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 16:48:54,161 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 16:48:54,163 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 16:48:54,164 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 16:48:54,175 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 16:48:54,176 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 16:48:54,176 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 16:48:54,178 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 16:48:54,179 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 16:48:54,180 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 16:48:54,181 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 16:48:54,183 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 16:48:54,184 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 16:48:54,186 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 16:48:54,187 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 16:48:54,187 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 16:48:54,188 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 16:48:54,188 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 16:48:54,189 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 16:48:54,191 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 16:48:54,192 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 16:48:54,193 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 16:48:54,233 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 16:48:54,233 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 16:48:54,234 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 16:48:54,234 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 16:48:54,235 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 16:48:54,236 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 16:48:54,237 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 16:48:54,237 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 16:48:54,237 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 16:48:54,238 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 16:48:54,239 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 16:48:54,239 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 16:48:54,239 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 16:48:54,239 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 16:48:54,240 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 16:48:54,240 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 16:48:54,240 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 16:48:54,240 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 16:48:54,241 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 16:48:54,241 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 16:48:54,241 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 16:48:54,241 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 16:48:54,242 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 16:48:54,242 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 16:48:54,242 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:48:54,242 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 16:48:54,243 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 16:48:54,243 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 16:48:54,243 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 16:48:54,244 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 16:48:54,244 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 16:48:54,244 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 16:48:54,244 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 16:48:54,245 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/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_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 035ec41aa2053cde8ee24830f9eb7cf444ea0c142ead33ef0c1fe95c3a7de39e [2022-11-21 16:48:54,562 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 16:48:54,601 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 16:48:54,604 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 16:48:54,605 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 16:48:54,606 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 16:48:54,607 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/pthread-wmm/mix020.oepc.i [2022-11-21 16:48:57,707 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 16:48:57,969 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 16:48:57,972 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/sv-benchmarks/c/pthread-wmm/mix020.oepc.i [2022-11-21 16:48:57,987 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/data/6ab9afa6d/d219a18cf7934e9f98d4fd5387016371/FLAG1782afd24 [2022-11-21 16:48:58,007 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/data/6ab9afa6d/d219a18cf7934e9f98d4fd5387016371 [2022-11-21 16:48:58,010 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 16:48:58,012 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 16:48:58,016 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 16:48:58,016 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 16:48:58,020 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 16:48:58,020 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,021 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33c5fa06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58, skipping insertion in model container [2022-11-21 16:48:58,021 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,030 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 16:48:58,085 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 16:48:58,234 WARN L237 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_411495be-cb22-4c6d-8753-750822aa2940/sv-benchmarks/c/pthread-wmm/mix020.oepc.i[945,958] [2022-11-21 16:48:58,516 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:48:58,533 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 16:48:58,542 WARN L237 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_411495be-cb22-4c6d-8753-750822aa2940/sv-benchmarks/c/pthread-wmm/mix020.oepc.i[945,958] [2022-11-21 16:48:58,590 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:48:58,622 INFO L208 MainTranslator]: Completed translation [2022-11-21 16:48:58,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58 WrapperNode [2022-11-21 16:48:58,623 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 16:48:58,624 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 16:48:58,624 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 16:48:58,624 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 16:48:58,630 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,647 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,674 INFO L138 Inliner]: procedures = 177, calls = 69, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 145 [2022-11-21 16:48:58,675 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 16:48:58,676 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 16:48:58,676 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 16:48:58,676 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 16:48:58,686 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,686 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,690 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,691 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,700 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,702 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,704 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,706 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,710 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 16:48:58,711 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 16:48:58,711 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 16:48:58,711 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 16:48:58,712 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58" (1/1) ... [2022-11-21 16:48:58,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:48:58,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:48:58,752 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 16:48:58,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_411495be-cb22-4c6d-8753-750822aa2940/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 16:48:58,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 16:48:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-21 16:48:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 16:48:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 16:48:58,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 16:48:58,806 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-11-21 16:48:58,806 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-11-21 16:48:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-11-21 16:48:58,809 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-11-21 16:48:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2022-11-21 16:48:58,810 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2022-11-21 16:48:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2022-11-21 16:48:58,810 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2022-11-21 16:48:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 16:48:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-21 16:48:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 16:48:58,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 16:48:58,813 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-21 16:48:58,999 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 16:48:59,016 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 16:48:59,638 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 16:48:59,791 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 16:48:59,791 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-21 16:48:59,794 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:48:59 BoogieIcfgContainer [2022-11-21 16:48:59,794 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 16:48:59,797 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 16:48:59,797 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 16:48:59,800 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 16:48:59,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 04:48:58" (1/3) ... [2022-11-21 16:48:59,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b2409de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:48:59, skipping insertion in model container [2022-11-21 16:48:59,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:48:58" (2/3) ... [2022-11-21 16:48:59,802 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b2409de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:48:59, skipping insertion in model container [2022-11-21 16:48:59,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:48:59" (3/3) ... [2022-11-21 16:48:59,803 INFO L112 eAbstractionObserver]: Analyzing ICFG mix020.oepc.i [2022-11-21 16:48:59,812 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-21 16:48:59,822 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 16:48:59,823 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-21 16:48:59,823 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-21 16:48:59,887 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-21 16:48:59,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 138 transitions, 296 flow [2022-11-21 16:48:59,987 INFO L130 PetriNetUnfolder]: 2/134 cut-off events. [2022-11-21 16:48:59,988 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-21 16:48:59,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147 conditions, 134 events. 2/134 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 71 event pairs, 0 based on Foata normal form. 0/130 useless extension candidates. Maximal degree in co-relation 92. Up to 2 conditions per place. [2022-11-21 16:48:59,994 INFO L82 GeneralOperation]: Start removeDead. Operand has 149 places, 138 transitions, 296 flow [2022-11-21 16:48:59,999 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 145 places, 134 transitions, 280 flow [2022-11-21 16:49:00,009 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 16:49:00,015 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=LoopsAndPotentialCycles, 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;@1da71308, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 16:49:00,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-11-21 16:49:00,029 INFO L130 PetriNetUnfolder]: 0/51 cut-off events. [2022-11-21 16:49:00,029 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-21 16:49:00,030 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:49:00,030 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:49:00,031 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P0Err0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 16:49:00,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:49:00,036 INFO L85 PathProgramCache]: Analyzing trace with hash -59797304, now seen corresponding path program 1 times [2022-11-21 16:49:00,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:49:00,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788036059] [2022-11-21 16:49:00,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:49:00,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:49:00,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:00,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:49:00,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:49:00,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788036059] [2022-11-21 16:49:00,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788036059] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:49:00,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:49:00,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-21 16:49:00,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158725774] [2022-11-21 16:49:00,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:49:00,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 16:49:00,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:49:00,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 16:49:00,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 16:49:00,755 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 138 [2022-11-21 16:49:00,762 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 134 transitions, 280 flow. Second operand has 3 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 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) [2022-11-21 16:49:00,763 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:49:00,763 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 138 [2022-11-21 16:49:00,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:49:01,062 INFO L130 PetriNetUnfolder]: 162/548 cut-off events. [2022-11-21 16:49:01,062 INFO L131 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2022-11-21 16:49:01,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 854 conditions, 548 events. 162/548 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2798 event pairs, 34 based on Foata normal form. 49/568 useless extension candidates. Maximal degree in co-relation 796. Up to 191 conditions per place. [2022-11-21 16:49:01,077 INFO L137 encePairwiseOnDemand]: 133/138 looper letters, 18 selfloop transitions, 2 changer transitions 0/138 dead transitions. [2022-11-21 16:49:01,077 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 138 transitions, 337 flow [2022-11-21 16:49:01,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 16:49:01,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 16:49:01,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 391 transitions. [2022-11-21 16:49:01,100 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9444444444444444 [2022-11-21 16:49:01,100 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 391 transitions. [2022-11-21 16:49:01,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 391 transitions. [2022-11-21 16:49:01,106 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:49:01,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 391 transitions. [2022-11-21 16:49:01,114 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.33333333333334) internal successors, (391), 3 states have internal predecessors, (391), 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) [2022-11-21 16:49:01,123 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 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) [2022-11-21 16:49:01,124 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 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) [2022-11-21 16:49:01,126 INFO L175 Difference]: Start difference. First operand has 145 places, 134 transitions, 280 flow. Second operand 3 states and 391 transitions. [2022-11-21 16:49:01,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 138 transitions, 337 flow [2022-11-21 16:49:01,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 138 transitions, 330 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-21 16:49:01,137 INFO L231 Difference]: Finished difference. Result has 141 places, 130 transitions, 272 flow [2022-11-21 16:49:01,139 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=141, PETRI_TRANSITIONS=130} [2022-11-21 16:49:01,145 INFO L288 CegarLoopForPetriNet]: 145 programPoint places, -4 predicate places. [2022-11-21 16:49:01,146 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 130 transitions, 272 flow [2022-11-21 16:49:01,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 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) [2022-11-21 16:49:01,147 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:49:01,147 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:49:01,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 16:49:01,148 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 16:49:01,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:49:01,150 INFO L85 PathProgramCache]: Analyzing trace with hash 979002693, now seen corresponding path program 1 times [2022-11-21 16:49:01,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:49:01,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730982429] [2022-11-21 16:49:01,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:49:01,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:49:01,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:01,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:49:01,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:49:01,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730982429] [2022-11-21 16:49:01,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730982429] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:49:01,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:49:01,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 16:49:01,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242728240] [2022-11-21 16:49:01,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:49:01,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:49:01,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:49:01,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:49:01,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:49:01,863 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 138 [2022-11-21 16:49:01,870 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 130 transitions, 272 flow. Second operand has 7 states, 7 states have (on average 108.28571428571429) internal successors, (758), 7 states have internal predecessors, (758), 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) [2022-11-21 16:49:01,870 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:49:01,870 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 138 [2022-11-21 16:49:01,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:49:06,745 INFO L130 PetriNetUnfolder]: 9293/20712 cut-off events. [2022-11-21 16:49:06,746 INFO L131 PetriNetUnfolder]: For 880/880 co-relation queries the response was YES. [2022-11-21 16:49:06,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34545 conditions, 20712 events. 9293/20712 cut-off events. For 880/880 co-relation queries the response was YES. Maximal size of possible extension queue 921. Compared 207339 event pairs, 957 based on Foata normal form. 0/20342 useless extension candidates. Maximal degree in co-relation 34484. Up to 4819 conditions per place. [2022-11-21 16:49:06,902 INFO L137 encePairwiseOnDemand]: 127/138 looper letters, 43 selfloop transitions, 7 changer transitions 113/252 dead transitions. [2022-11-21 16:49:06,902 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 252 transitions, 838 flow [2022-11-21 16:49:06,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 16:49:06,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-21 16:49:06,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1531 transitions. [2022-11-21 16:49:06,907 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8534002229654404 [2022-11-21 16:49:06,908 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1531 transitions. [2022-11-21 16:49:06,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1531 transitions. [2022-11-21 16:49:06,909 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:49:06,909 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1531 transitions. [2022-11-21 16:49:06,912 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 117.76923076923077) internal successors, (1531), 13 states have internal predecessors, (1531), 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) [2022-11-21 16:49:06,917 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 138.0) internal successors, (1932), 14 states have internal predecessors, (1932), 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) [2022-11-21 16:49:06,918 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 138.0) internal successors, (1932), 14 states have internal predecessors, (1932), 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) [2022-11-21 16:49:06,919 INFO L175 Difference]: Start difference. First operand has 141 places, 130 transitions, 272 flow. Second operand 13 states and 1531 transitions. [2022-11-21 16:49:06,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 252 transitions, 838 flow [2022-11-21 16:49:06,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 252 transitions, 812 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-21 16:49:06,927 INFO L231 Difference]: Finished difference. Result has 163 places, 121 transitions, 340 flow [2022-11-21 16:49:06,928 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=340, PETRI_PLACES=163, PETRI_TRANSITIONS=121} [2022-11-21 16:49:06,928 INFO L288 CegarLoopForPetriNet]: 145 programPoint places, 18 predicate places. [2022-11-21 16:49:06,928 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 121 transitions, 340 flow [2022-11-21 16:49:06,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 108.28571428571429) internal successors, (758), 7 states have internal predecessors, (758), 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) [2022-11-21 16:49:06,929 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:49:06,929 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:49:06,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 16:49:06,930 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 16:49:06,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:49:06,931 INFO L85 PathProgramCache]: Analyzing trace with hash -703106615, now seen corresponding path program 1 times [2022-11-21 16:49:06,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:49:06,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839642531] [2022-11-21 16:49:06,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:49:06,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:49:07,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:07,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:49:07,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:49:07,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839642531] [2022-11-21 16:49:07,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839642531] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:49:07,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:49:07,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:49:07,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361909950] [2022-11-21 16:49:07,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:49:07,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:49:07,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:49:07,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:49:07,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:49:07,378 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 138 [2022-11-21 16:49:07,380 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 121 transitions, 340 flow. Second operand has 6 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 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) [2022-11-21 16:49:07,380 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:49:07,380 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 138 [2022-11-21 16:49:07,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:49:10,032 INFO L130 PetriNetUnfolder]: 5674/10080 cut-off events. [2022-11-21 16:49:10,033 INFO L131 PetriNetUnfolder]: For 17544/18334 co-relation queries the response was YES. [2022-11-21 16:49:10,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29604 conditions, 10080 events. 5674/10080 cut-off events. For 17544/18334 co-relation queries the response was YES. Maximal size of possible extension queue 657. Compared 78557 event pairs, 2035 based on Foata normal form. 238/10054 useless extension candidates. Maximal degree in co-relation 29535. Up to 4649 conditions per place. [2022-11-21 16:49:10,320 INFO L137 encePairwiseOnDemand]: 131/138 looper letters, 29 selfloop transitions, 4 changer transitions 55/186 dead transitions. [2022-11-21 16:49:10,320 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 186 transitions, 850 flow [2022-11-21 16:49:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-21 16:49:10,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-21 16:49:10,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1097 transitions. [2022-11-21 16:49:10,336 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8832528180354268 [2022-11-21 16:49:10,336 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1097 transitions. [2022-11-21 16:49:10,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1097 transitions. [2022-11-21 16:49:10,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:49:10,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1097 transitions. [2022-11-21 16:49:10,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 121.88888888888889) internal successors, (1097), 9 states have internal predecessors, (1097), 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) [2022-11-21 16:49:10,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 138.0) internal successors, (1380), 10 states have internal predecessors, (1380), 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) [2022-11-21 16:49:10,344 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 138.0) internal successors, (1380), 10 states have internal predecessors, (1380), 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) [2022-11-21 16:49:10,344 INFO L175 Difference]: Start difference. First operand has 163 places, 121 transitions, 340 flow. Second operand 9 states and 1097 transitions. [2022-11-21 16:49:10,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 186 transitions, 850 flow [2022-11-21 16:49:10,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 186 transitions, 820 flow, removed 14 selfloop flow, removed 4 redundant places. [2022-11-21 16:49:10,531 INFO L231 Difference]: Finished difference. Result has 151 places, 124 transitions, 396 flow [2022-11-21 16:49:10,532 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=396, PETRI_PLACES=151, PETRI_TRANSITIONS=124} [2022-11-21 16:49:10,533 INFO L288 CegarLoopForPetriNet]: 145 programPoint places, 6 predicate places. [2022-11-21 16:49:10,533 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 124 transitions, 396 flow [2022-11-21 16:49:10,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 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) [2022-11-21 16:49:10,533 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:49:10,534 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:49:10,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 16:49:10,534 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 16:49:10,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:49:10,535 INFO L85 PathProgramCache]: Analyzing trace with hash -1577391524, now seen corresponding path program 1 times [2022-11-21 16:49:10,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:49:10,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875793698] [2022-11-21 16:49:10,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:49:10,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:49:10,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:10,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:49:10,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:49:10,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875793698] [2022-11-21 16:49:10,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875793698] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:49:10,802 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:49:10,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:49:10,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794195347] [2022-11-21 16:49:10,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:49:10,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:49:10,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:49:10,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:49:10,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:49:10,805 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 138 [2022-11-21 16:49:10,807 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 124 transitions, 396 flow. Second operand has 6 states, 6 states have (on average 113.0) internal successors, (678), 6 states have internal predecessors, (678), 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) [2022-11-21 16:49:10,807 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:49:10,807 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 138 [2022-11-21 16:49:10,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:49:16,119 INFO L130 PetriNetUnfolder]: 17783/29793 cut-off events. [2022-11-21 16:49:16,120 INFO L131 PetriNetUnfolder]: For 32072/37458 co-relation queries the response was YES. [2022-11-21 16:49:16,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71298 conditions, 29793 events. 17783/29793 cut-off events. For 32072/37458 co-relation queries the response was YES. Maximal size of possible extension queue 2006. Compared 258362 event pairs, 1831 based on Foata normal form. 1/27853 useless extension candidates. Maximal degree in co-relation 71224. Up to 9265 conditions per place. [2022-11-21 16:49:16,434 INFO L137 encePairwiseOnDemand]: 127/138 looper letters, 93 selfloop transitions, 20 changer transitions 0/213 dead transitions. [2022-11-21 16:49:16,434 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 213 transitions, 890 flow [2022-11-21 16:49:16,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 16:49:16,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 16:49:16,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1217 transitions. [2022-11-21 16:49:16,438 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8818840579710145 [2022-11-21 16:49:16,440 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1217 transitions. [2022-11-21 16:49:16,444 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1217 transitions. [2022-11-21 16:49:16,445 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:49:16,445 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1217 transitions. [2022-11-21 16:49:16,449 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 121.7) internal successors, (1217), 10 states have internal predecessors, (1217), 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) [2022-11-21 16:49:16,454 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 138.0) internal successors, (1518), 11 states have internal predecessors, (1518), 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) [2022-11-21 16:49:16,454 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 138.0) internal successors, (1518), 11 states have internal predecessors, (1518), 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) [2022-11-21 16:49:16,455 INFO L175 Difference]: Start difference. First operand has 151 places, 124 transitions, 396 flow. Second operand 10 states and 1217 transitions. [2022-11-21 16:49:16,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 213 transitions, 890 flow [2022-11-21 16:49:16,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 213 transitions, 868 flow, removed 9 selfloop flow, removed 7 redundant places. [2022-11-21 16:49:16,526 INFO L231 Difference]: Finished difference. Result has 153 places, 142 transitions, 517 flow [2022-11-21 16:49:16,526 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=517, PETRI_PLACES=153, PETRI_TRANSITIONS=142} [2022-11-21 16:49:16,528 INFO L288 CegarLoopForPetriNet]: 145 programPoint places, 8 predicate places. [2022-11-21 16:49:16,528 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 142 transitions, 517 flow [2022-11-21 16:49:16,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 113.0) internal successors, (678), 6 states have internal predecessors, (678), 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) [2022-11-21 16:49:16,529 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:49:16,530 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:49:16,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 16:49:16,530 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 16:49:16,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:49:16,531 INFO L85 PathProgramCache]: Analyzing trace with hash -244086114, now seen corresponding path program 1 times [2022-11-21 16:49:16,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:49:16,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275042962] [2022-11-21 16:49:16,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:49:16,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:49:16,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:16,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:49:16,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:49:16,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275042962] [2022-11-21 16:49:16,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275042962] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:49:16,872 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:49:16,872 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:49:16,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137908693] [2022-11-21 16:49:16,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:49:16,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:49:16,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:49:16,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:49:16,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:49:16,875 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 138 [2022-11-21 16:49:16,876 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 142 transitions, 517 flow. Second operand has 6 states, 6 states have (on average 115.33333333333333) internal successors, (692), 6 states have internal predecessors, (692), 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) [2022-11-21 16:49:16,877 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:49:16,877 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 138 [2022-11-21 16:49:16,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:49:20,499 INFO L130 PetriNetUnfolder]: 6559/16818 cut-off events. [2022-11-21 16:49:20,499 INFO L131 PetriNetUnfolder]: For 27839/30529 co-relation queries the response was YES. [2022-11-21 16:49:20,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46962 conditions, 16818 events. 6559/16818 cut-off events. For 27839/30529 co-relation queries the response was YES. Maximal size of possible extension queue 972. Compared 190040 event pairs, 2395 based on Foata normal form. 359/15942 useless extension candidates. Maximal degree in co-relation 46886. Up to 2792 conditions per place. [2022-11-21 16:49:20,733 INFO L137 encePairwiseOnDemand]: 132/138 looper letters, 71 selfloop transitions, 14 changer transitions 0/201 dead transitions. [2022-11-21 16:49:20,733 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 201 transitions, 947 flow [2022-11-21 16:49:20,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-21 16:49:20,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-21 16:49:20,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1099 transitions. [2022-11-21 16:49:20,738 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8848631239935588 [2022-11-21 16:49:20,738 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1099 transitions. [2022-11-21 16:49:20,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1099 transitions. [2022-11-21 16:49:20,740 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:49:20,740 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1099 transitions. [2022-11-21 16:49:20,744 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 122.11111111111111) internal successors, (1099), 9 states have internal predecessors, (1099), 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) [2022-11-21 16:49:20,747 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 138.0) internal successors, (1380), 10 states have internal predecessors, (1380), 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) [2022-11-21 16:49:20,748 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 138.0) internal successors, (1380), 10 states have internal predecessors, (1380), 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) [2022-11-21 16:49:20,749 INFO L175 Difference]: Start difference. First operand has 153 places, 142 transitions, 517 flow. Second operand 9 states and 1099 transitions. [2022-11-21 16:49:20,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 201 transitions, 947 flow [2022-11-21 16:49:20,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 201 transitions, 937 flow, removed 4 selfloop flow, removed 1 redundant places. [2022-11-21 16:49:20,830 INFO L231 Difference]: Finished difference. Result has 167 places, 150 transitions, 657 flow [2022-11-21 16:49:20,830 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=513, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=657, PETRI_PLACES=167, PETRI_TRANSITIONS=150} [2022-11-21 16:49:20,833 INFO L288 CegarLoopForPetriNet]: 145 programPoint places, 22 predicate places. [2022-11-21 16:49:20,834 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 150 transitions, 657 flow [2022-11-21 16:49:20,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 115.33333333333333) internal successors, (692), 6 states have internal predecessors, (692), 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) [2022-11-21 16:49:20,835 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:49:20,835 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:49:20,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 16:49:20,835 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 16:49:20,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:49:20,837 INFO L85 PathProgramCache]: Analyzing trace with hash -2147315867, now seen corresponding path program 1 times [2022-11-21 16:49:20,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:49:20,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378345748] [2022-11-21 16:49:20,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:49:20,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:49:20,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:21,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:49:21,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:49:21,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378345748] [2022-11-21 16:49:21,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378345748] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:49:21,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:49:21,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 16:49:21,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034149113] [2022-11-21 16:49:21,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:49:21,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:49:21,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:49:21,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:49:21,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:49:21,301 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 138 [2022-11-21 16:49:21,302 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 150 transitions, 657 flow. Second operand has 7 states, 7 states have (on average 113.0) internal successors, (791), 7 states have internal predecessors, (791), 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) [2022-11-21 16:49:21,303 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:49:21,303 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 138 [2022-11-21 16:49:21,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:49:29,743 INFO L130 PetriNetUnfolder]: 23718/40774 cut-off events. [2022-11-21 16:49:29,743 INFO L131 PetriNetUnfolder]: For 79449/87120 co-relation queries the response was YES. [2022-11-21 16:49:30,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126134 conditions, 40774 events. 23718/40774 cut-off events. For 79449/87120 co-relation queries the response was YES. Maximal size of possible extension queue 2882. Compared 384388 event pairs, 1666 based on Foata normal form. 727/39423 useless extension candidates. Maximal degree in co-relation 126051. Up to 7695 conditions per place. [2022-11-21 16:49:30,088 INFO L137 encePairwiseOnDemand]: 127/138 looper letters, 118 selfloop transitions, 38 changer transitions 3/267 dead transitions. [2022-11-21 16:49:30,088 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 267 transitions, 1535 flow [2022-11-21 16:49:30,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 16:49:30,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-21 16:49:30,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1587 transitions. [2022-11-21 16:49:30,093 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8846153846153846 [2022-11-21 16:49:30,093 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1587 transitions. [2022-11-21 16:49:30,093 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1587 transitions. [2022-11-21 16:49:30,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:49:30,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1587 transitions. [2022-11-21 16:49:30,098 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 122.07692307692308) internal successors, (1587), 13 states have internal predecessors, (1587), 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) [2022-11-21 16:49:30,102 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 138.0) internal successors, (1932), 14 states have internal predecessors, (1932), 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) [2022-11-21 16:49:30,103 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 138.0) internal successors, (1932), 14 states have internal predecessors, (1932), 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) [2022-11-21 16:49:30,104 INFO L175 Difference]: Start difference. First operand has 167 places, 150 transitions, 657 flow. Second operand 13 states and 1587 transitions. [2022-11-21 16:49:30,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 267 transitions, 1535 flow [2022-11-21 16:49:30,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 267 transitions, 1499 flow, removed 15 selfloop flow, removed 1 redundant places. [2022-11-21 16:49:30,837 INFO L231 Difference]: Finished difference. Result has 184 places, 170 transitions, 914 flow [2022-11-21 16:49:30,838 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=621, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=914, PETRI_PLACES=184, PETRI_TRANSITIONS=170} [2022-11-21 16:49:30,838 INFO L288 CegarLoopForPetriNet]: 145 programPoint places, 39 predicate places. [2022-11-21 16:49:30,839 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 170 transitions, 914 flow [2022-11-21 16:49:30,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 113.0) internal successors, (791), 7 states have internal predecessors, (791), 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) [2022-11-21 16:49:30,839 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:49:30,840 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:49:30,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 16:49:30,840 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 16:49:30,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:49:30,841 INFO L85 PathProgramCache]: Analyzing trace with hash 876846542, now seen corresponding path program 1 times [2022-11-21 16:49:30,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:49:30,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085841549] [2022-11-21 16:49:30,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:49:30,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:49:30,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:31,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:49:31,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:49:31,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085841549] [2022-11-21 16:49:31,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085841549] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:49:31,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:49:31,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 16:49:31,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740106576] [2022-11-21 16:49:31,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:49:31,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:49:31,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:49:31,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:49:31,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:49:31,237 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 138 [2022-11-21 16:49:31,239 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 170 transitions, 914 flow. Second operand has 7 states, 7 states have (on average 107.42857142857143) internal successors, (752), 7 states have internal predecessors, (752), 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) [2022-11-21 16:49:31,239 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:49:31,239 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 138 [2022-11-21 16:49:31,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:49:35,963 INFO L130 PetriNetUnfolder]: 7419/22050 cut-off events. [2022-11-21 16:49:35,963 INFO L131 PetriNetUnfolder]: For 81636/97069 co-relation queries the response was YES. [2022-11-21 16:49:36,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77756 conditions, 22050 events. 7419/22050 cut-off events. For 81636/97069 co-relation queries the response was YES. Maximal size of possible extension queue 2243. Compared 287988 event pairs, 586 based on Foata normal form. 428/21217 useless extension candidates. Maximal degree in co-relation 77660. Up to 4828 conditions per place. [2022-11-21 16:49:36,308 INFO L137 encePairwiseOnDemand]: 124/138 looper letters, 107 selfloop transitions, 43 changer transitions 9/284 dead transitions. [2022-11-21 16:49:36,308 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 284 transitions, 1965 flow [2022-11-21 16:49:36,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-21 16:49:36,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-21 16:49:36,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1268 transitions. [2022-11-21 16:49:36,312 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8353096179183136 [2022-11-21 16:49:36,312 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1268 transitions. [2022-11-21 16:49:36,312 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1268 transitions. [2022-11-21 16:49:36,313 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:49:36,313 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1268 transitions. [2022-11-21 16:49:36,316 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 115.27272727272727) internal successors, (1268), 11 states have internal predecessors, (1268), 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) [2022-11-21 16:49:36,319 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 138.0) internal successors, (1656), 12 states have internal predecessors, (1656), 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) [2022-11-21 16:49:36,320 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 138.0) internal successors, (1656), 12 states have internal predecessors, (1656), 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) [2022-11-21 16:49:36,320 INFO L175 Difference]: Start difference. First operand has 184 places, 170 transitions, 914 flow. Second operand 11 states and 1268 transitions. [2022-11-21 16:49:36,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 284 transitions, 1965 flow [2022-11-21 16:49:39,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 284 transitions, 1854 flow, removed 46 selfloop flow, removed 4 redundant places. [2022-11-21 16:49:39,583 INFO L231 Difference]: Finished difference. Result has 200 places, 205 transitions, 1410 flow [2022-11-21 16:49:39,583 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=815, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1410, PETRI_PLACES=200, PETRI_TRANSITIONS=205} [2022-11-21 16:49:39,584 INFO L288 CegarLoopForPetriNet]: 145 programPoint places, 55 predicate places. [2022-11-21 16:49:39,584 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 205 transitions, 1410 flow [2022-11-21 16:49:39,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.42857142857143) internal successors, (752), 7 states have internal predecessors, (752), 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) [2022-11-21 16:49:39,585 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:49:39,585 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:49:39,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 16:49:39,585 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 16:49:39,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:49:39,586 INFO L85 PathProgramCache]: Analyzing trace with hash -91255498, now seen corresponding path program 2 times [2022-11-21 16:49:39,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:49:39,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806730948] [2022-11-21 16:49:39,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:49:39,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:49:39,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:39,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:49:39,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:49:39,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806730948] [2022-11-21 16:49:39,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806730948] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:49:39,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:49:39,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 16:49:39,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876870157] [2022-11-21 16:49:39,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:49:39,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:49:39,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:49:39,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:49:39,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:49:39,947 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 138 [2022-11-21 16:49:39,948 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 205 transitions, 1410 flow. Second operand has 8 states, 8 states have (on average 113.125) internal successors, (905), 8 states have internal predecessors, (905), 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) [2022-11-21 16:49:39,948 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:49:39,949 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 138 [2022-11-21 16:49:39,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:49:51,672 INFO L130 PetriNetUnfolder]: 31027/55060 cut-off events. [2022-11-21 16:49:51,673 INFO L131 PetriNetUnfolder]: For 249786/290188 co-relation queries the response was YES. [2022-11-21 16:49:52,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200163 conditions, 55060 events. 31027/55060 cut-off events. For 249786/290188 co-relation queries the response was YES. Maximal size of possible extension queue 3658. Compared 554509 event pairs, 1456 based on Foata normal form. 1081/54264 useless extension candidates. Maximal degree in co-relation 200058. Up to 6988 conditions per place. [2022-11-21 16:49:52,270 INFO L137 encePairwiseOnDemand]: 127/138 looper letters, 128 selfloop transitions, 58 changer transitions 56/360 dead transitions. [2022-11-21 16:49:52,270 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 360 transitions, 2996 flow [2022-11-21 16:49:52,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-21 16:49:52,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-21 16:49:52,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1956 transitions. [2022-11-21 16:49:52,275 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8858695652173914 [2022-11-21 16:49:52,276 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1956 transitions. [2022-11-21 16:49:52,276 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1956 transitions. [2022-11-21 16:49:52,277 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:49:52,277 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1956 transitions. [2022-11-21 16:49:52,282 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 122.25) internal successors, (1956), 16 states have internal predecessors, (1956), 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) [2022-11-21 16:49:52,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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) [2022-11-21 16:49:52,287 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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) [2022-11-21 16:49:52,287 INFO L175 Difference]: Start difference. First operand has 200 places, 205 transitions, 1410 flow. Second operand 16 states and 1956 transitions. [2022-11-21 16:49:52,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 360 transitions, 2996 flow [2022-11-21 16:50:00,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 360 transitions, 2900 flow, removed 48 selfloop flow, removed 0 redundant places. [2022-11-21 16:50:00,759 INFO L231 Difference]: Finished difference. Result has 219 places, 207 transitions, 1503 flow [2022-11-21 16:50:00,759 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=1254, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1503, PETRI_PLACES=219, PETRI_TRANSITIONS=207} [2022-11-21 16:50:00,760 INFO L288 CegarLoopForPetriNet]: 145 programPoint places, 74 predicate places. [2022-11-21 16:50:00,760 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 207 transitions, 1503 flow [2022-11-21 16:50:00,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 113.125) internal successors, (905), 8 states have internal predecessors, (905), 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) [2022-11-21 16:50:00,761 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:50:00,761 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:50:00,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 16:50:00,762 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 16:50:00,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:50:00,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1633974575, now seen corresponding path program 1 times [2022-11-21 16:50:00,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:50:00,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179217216] [2022-11-21 16:50:00,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:50:00,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:50:00,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:50:02,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:50:02,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:50:02,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179217216] [2022-11-21 16:50:02,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179217216] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:50:02,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:50:02,477 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-21 16:50:02,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442806657] [2022-11-21 16:50:02,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:50:02,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-21 16:50:02,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:50:02,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-21 16:50:02,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-11-21 16:50:02,480 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 138 [2022-11-21 16:50:02,481 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 207 transitions, 1503 flow. Second operand has 12 states, 12 states have (on average 110.0) internal successors, (1320), 12 states have internal predecessors, (1320), 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) [2022-11-21 16:50:02,481 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:50:02,481 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 138 [2022-11-21 16:50:02,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand