./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-node-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-node-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc --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 b79c2a620eba99d5ba65b548a8599a4feb45877b2c0c8388713c23f9a60bea18 --- 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-5e519f3 [2022-11-02 20:36:03,125 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:36:03,129 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:36:03,194 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:36:03,195 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:36:03,200 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:36:03,203 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:36:03,208 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:36:03,211 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:36:03,218 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:36:03,219 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:36:03,222 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:36:03,223 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:36:03,226 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:36:03,228 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:36:03,231 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:36:03,233 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:36:03,235 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:36:03,237 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:36:03,247 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:36:03,249 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:36:03,251 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:36:03,255 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:36:03,256 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:36:03,266 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:36:03,266 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:36:03,267 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:36:03,271 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:36:03,271 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:36:03,273 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:36:03,273 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:36:03,274 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:36:03,277 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:36:03,278 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:36:03,279 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:36:03,280 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:36:03,281 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:36:03,281 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:36:03,281 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:36:03,282 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:36:03,283 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:36:03,285 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-02 20:36:03,347 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:36:03,347 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:36:03,348 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:36:03,348 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:36:03,349 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:36:03,350 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:36:03,351 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:36:03,351 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:36:03,351 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:36:03,352 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:36:03,353 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:36:03,354 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:36:03,354 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:36:03,354 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:36:03,355 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:36:03,355 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:36:03,355 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:36:03,356 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:36:03,356 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:36:03,356 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:36:03,357 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:36:03,357 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:36:03,357 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:36:03,358 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:36:03,358 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:36:03,359 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:36:03,359 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:36:03,359 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:36:03,360 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:36:03,360 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:36:03,360 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:36:03,361 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:36:03,361 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:36:03,362 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_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/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_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc 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 -> b79c2a620eba99d5ba65b548a8599a4feb45877b2c0c8388713c23f9a60bea18 [2022-11-02 20:36:03,764 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:36:03,812 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:36:03,815 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:36:03,817 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:36:03,818 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:36:03,820 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/weaver/chl-node-trans.wvr.c [2022-11-02 20:36:03,907 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/data/cdf764d77/afa08101873f4e2690512bae66cc79d6/FLAGf5f686e28 [2022-11-02 20:36:04,577 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:36:04,578 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/sv-benchmarks/c/weaver/chl-node-trans.wvr.c [2022-11-02 20:36:04,590 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/data/cdf764d77/afa08101873f4e2690512bae66cc79d6/FLAGf5f686e28 [2022-11-02 20:36:04,905 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/data/cdf764d77/afa08101873f4e2690512bae66cc79d6 [2022-11-02 20:36:04,911 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:36:04,913 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:36:04,918 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:36:04,918 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:36:04,922 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:36:04,923 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:36:04" (1/1) ... [2022-11-02 20:36:04,926 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@106bb84f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:04, skipping insertion in model container [2022-11-02 20:36:04,926 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:36:04" (1/1) ... [2022-11-02 20:36:04,935 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:36:04,978 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:36:05,302 WARN L230 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_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/sv-benchmarks/c/weaver/chl-node-trans.wvr.c[3945,3958] [2022-11-02 20:36:05,317 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:36:05,328 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:36:05,364 WARN L230 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_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/sv-benchmarks/c/weaver/chl-node-trans.wvr.c[3945,3958] [2022-11-02 20:36:05,374 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:36:05,393 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:36:05,393 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05 WrapperNode [2022-11-02 20:36:05,394 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:36:05,395 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:36:05,395 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:36:05,395 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:36:05,415 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05" (1/1) ... [2022-11-02 20:36:05,431 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05" (1/1) ... [2022-11-02 20:36:05,487 INFO L138 Inliner]: procedures = 27, calls = 66, calls flagged for inlining = 22, calls inlined = 34, statements flattened = 437 [2022-11-02 20:36:05,487 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:36:05,490 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:36:05,491 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:36:05,491 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:36:05,502 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05" (1/1) ... [2022-11-02 20:36:05,503 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05" (1/1) ... [2022-11-02 20:36:05,515 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05" (1/1) ... [2022-11-02 20:36:05,516 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05" (1/1) ... [2022-11-02 20:36:05,551 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05" (1/1) ... [2022-11-02 20:36:05,560 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05" (1/1) ... [2022-11-02 20:36:05,576 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05" (1/1) ... [2022-11-02 20:36:05,579 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05" (1/1) ... [2022-11-02 20:36:05,585 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:36:05,594 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:36:05,595 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:36:05,595 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:36:05,596 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05" (1/1) ... [2022-11-02 20:36:05,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:36:05,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:36:05,635 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:36:05,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:36:05,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:36:05,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:36:05,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:36:05,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:36:05,683 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-02 20:36:05,683 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-02 20:36:05,683 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-02 20:36:05,683 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-02 20:36:05,684 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-02 20:36:05,684 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-02 20:36:05,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:36:05,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:36:05,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:36:05,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:36:05,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:36:05,687 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-02 20:36:05,845 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:36:05,848 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:36:06,838 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:36:06,852 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:36:06,853 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-02 20:36:06,856 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:36:06 BoogieIcfgContainer [2022-11-02 20:36:06,856 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:36:06,859 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:36:06,859 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:36:06,863 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:36:06,864 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:36:04" (1/3) ... [2022-11-02 20:36:06,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30d2ce9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:36:06, skipping insertion in model container [2022-11-02 20:36:06,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:36:05" (2/3) ... [2022-11-02 20:36:06,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30d2ce9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:36:06, skipping insertion in model container [2022-11-02 20:36:06,866 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:36:06" (3/3) ... [2022-11-02 20:36:06,867 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-node-trans.wvr.c [2022-11-02 20:36:06,878 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-02 20:36:06,891 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:36:06,892 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:36:06,892 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-02 20:36:07,119 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-02 20:36:07,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 537 places, 574 transitions, 1172 flow [2022-11-02 20:36:07,568 INFO L130 PetriNetUnfolder]: 47/571 cut-off events. [2022-11-02 20:36:07,568 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-02 20:36:07,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 584 conditions, 571 events. 47/571 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 850 event pairs, 0 based on Foata normal form. 0/523 useless extension candidates. Maximal degree in co-relation 479. Up to 2 conditions per place. [2022-11-02 20:36:07,579 INFO L82 GeneralOperation]: Start removeDead. Operand has 537 places, 574 transitions, 1172 flow [2022-11-02 20:36:07,595 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 523 places, 560 transitions, 1138 flow [2022-11-02 20:36:07,619 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:36:07,629 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;@40e51987, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:36:07,630 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-02 20:36:07,837 INFO L130 PetriNetUnfolder]: 47/559 cut-off events. [2022-11-02 20:36:07,837 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-02 20:36:07,838 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:07,839 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:07,841 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:07,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:07,849 INFO L85 PathProgramCache]: Analyzing trace with hash -2076622773, now seen corresponding path program 1 times [2022-11-02 20:36:07,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:07,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612606735] [2022-11-02 20:36:07,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:07,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:08,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:08,649 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-02 20:36:08,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:08,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612606735] [2022-11-02 20:36:08,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612606735] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:36:08,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:36:08,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:36:08,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785839121] [2022-11-02 20:36:08,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:08,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-02 20:36:08,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:08,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-02 20:36:08,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:36:08,730 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 538 out of 574 [2022-11-02 20:36:08,737 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 560 transitions, 1138 flow. Second operand has 2 states, 2 states have (on average 543.5) internal successors, (1087), 2 states have internal predecessors, (1087), 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-02 20:36:08,737 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:08,738 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 538 of 574 [2022-11-02 20:36:08,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:36:08,943 INFO L130 PetriNetUnfolder]: 18/531 cut-off events. [2022-11-02 20:36:08,943 INFO L131 PetriNetUnfolder]: For 14/16 co-relation queries the response was YES. [2022-11-02 20:36:08,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 551 conditions, 531 events. 18/531 cut-off events. For 14/16 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 834 event pairs, 0 based on Foata normal form. 34/524 useless extension candidates. Maximal degree in co-relation 455. Up to 7 conditions per place. [2022-11-02 20:36:08,956 INFO L137 encePairwiseOnDemand]: 545/574 looper letters, 6 selfloop transitions, 0 changer transitions 17/531 dead transitions. [2022-11-02 20:36:08,956 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 524 places, 531 transitions, 1092 flow [2022-11-02 20:36:08,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-02 20:36:08,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-02 20:36:08,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1111 transitions. [2022-11-02 20:36:08,984 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9677700348432056 [2022-11-02 20:36:08,985 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 1111 transitions. [2022-11-02 20:36:08,986 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 1111 transitions. [2022-11-02 20:36:08,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:36:08,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 1111 transitions. [2022-11-02 20:36:09,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 555.5) internal successors, (1111), 2 states have internal predecessors, (1111), 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-02 20:36:09,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 574.0) internal successors, (1722), 3 states have internal predecessors, (1722), 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-02 20:36:09,026 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 574.0) internal successors, (1722), 3 states have internal predecessors, (1722), 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-02 20:36:09,029 INFO L175 Difference]: Start difference. First operand has 523 places, 560 transitions, 1138 flow. Second operand 2 states and 1111 transitions. [2022-11-02 20:36:09,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 524 places, 531 transitions, 1092 flow [2022-11-02 20:36:09,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 518 places, 531 transitions, 1080 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-02 20:36:09,060 INFO L231 Difference]: Finished difference. Result has 518 places, 514 transitions, 1034 flow [2022-11-02 20:36:09,065 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=574, PETRI_DIFFERENCE_MINUEND_FLOW=1068, PETRI_DIFFERENCE_MINUEND_PLACES=517, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=531, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=531, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=1034, PETRI_PLACES=518, PETRI_TRANSITIONS=514} [2022-11-02 20:36:09,076 INFO L287 CegarLoopForPetriNet]: 523 programPoint places, -5 predicate places. [2022-11-02 20:36:09,077 INFO L495 AbstractCegarLoop]: Abstraction has has 518 places, 514 transitions, 1034 flow [2022-11-02 20:36:09,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 543.5) internal successors, (1087), 2 states have internal predecessors, (1087), 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-02 20:36:09,079 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:09,079 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:09,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:36:09,081 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:09,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:09,082 INFO L85 PathProgramCache]: Analyzing trace with hash -871100942, now seen corresponding path program 1 times [2022-11-02 20:36:09,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:09,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740911252] [2022-11-02 20:36:09,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:09,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:09,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:09,460 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-02 20:36:09,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:09,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740911252] [2022-11-02 20:36:09,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740911252] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:36:09,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:36:09,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:36:09,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953952318] [2022-11-02 20:36:09,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:09,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:36:09,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:09,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:36:09,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:36:09,470 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 531 out of 574 [2022-11-02 20:36:09,474 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 518 places, 514 transitions, 1034 flow. Second operand has 3 states, 3 states have (on average 534.3333333333334) internal successors, (1603), 3 states have internal predecessors, (1603), 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-02 20:36:09,475 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:09,475 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 531 of 574 [2022-11-02 20:36:09,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:36:09,796 INFO L130 PetriNetUnfolder]: 48/785 cut-off events. [2022-11-02 20:36:09,796 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-02 20:36:09,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 852 conditions, 785 events. 48/785 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2796 event pairs, 10 based on Foata normal form. 0/732 useless extension candidates. Maximal degree in co-relation 849. Up to 35 conditions per place. [2022-11-02 20:36:09,807 INFO L137 encePairwiseOnDemand]: 570/574 looper letters, 14 selfloop transitions, 3 changer transitions 0/518 dead transitions. [2022-11-02 20:36:09,807 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 503 places, 518 transitions, 1078 flow [2022-11-02 20:36:09,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:36:09,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:36:09,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1611 transitions. [2022-11-02 20:36:09,813 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9355400696864111 [2022-11-02 20:36:09,813 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1611 transitions. [2022-11-02 20:36:09,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1611 transitions. [2022-11-02 20:36:09,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:36:09,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1611 transitions. [2022-11-02 20:36:09,820 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 537.0) internal successors, (1611), 3 states have internal predecessors, (1611), 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-02 20:36:09,825 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 574.0) internal successors, (2296), 4 states have internal predecessors, (2296), 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-02 20:36:09,827 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 574.0) internal successors, (2296), 4 states have internal predecessors, (2296), 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-02 20:36:09,828 INFO L175 Difference]: Start difference. First operand has 518 places, 514 transitions, 1034 flow. Second operand 3 states and 1611 transitions. [2022-11-02 20:36:09,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 503 places, 518 transitions, 1078 flow [2022-11-02 20:36:09,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 503 places, 518 transitions, 1078 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:36:09,841 INFO L231 Difference]: Finished difference. Result has 505 places, 516 transitions, 1056 flow [2022-11-02 20:36:09,842 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=574, PETRI_DIFFERENCE_MINUEND_FLOW=1034, PETRI_DIFFERENCE_MINUEND_PLACES=501, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=514, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=511, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1056, PETRI_PLACES=505, PETRI_TRANSITIONS=516} [2022-11-02 20:36:09,843 INFO L287 CegarLoopForPetriNet]: 523 programPoint places, -18 predicate places. [2022-11-02 20:36:09,844 INFO L495 AbstractCegarLoop]: Abstraction has has 505 places, 516 transitions, 1056 flow [2022-11-02 20:36:09,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 534.3333333333334) internal successors, (1603), 3 states have internal predecessors, (1603), 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-02 20:36:09,845 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:09,846 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:09,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:36:09,847 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:09,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:09,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1548545740, now seen corresponding path program 1 times [2022-11-02 20:36:09,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:09,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132120245] [2022-11-02 20:36:09,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:09,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:09,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:10,087 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-02 20:36:10,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:10,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132120245] [2022-11-02 20:36:10,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132120245] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:36:10,088 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:36:10,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:36:10,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309080197] [2022-11-02 20:36:10,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:10,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:36:10,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:10,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:36:10,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:36:10,095 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 531 out of 574 [2022-11-02 20:36:10,098 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 505 places, 516 transitions, 1056 flow. Second operand has 3 states, 3 states have (on average 534.3333333333334) internal successors, (1603), 3 states have internal predecessors, (1603), 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-02 20:36:10,098 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:10,098 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 531 of 574 [2022-11-02 20:36:10,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:36:10,402 INFO L130 PetriNetUnfolder]: 44/727 cut-off events. [2022-11-02 20:36:10,403 INFO L131 PetriNetUnfolder]: For 13/38 co-relation queries the response was YES. [2022-11-02 20:36:10,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 798 conditions, 727 events. 44/727 cut-off events. For 13/38 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2236 event pairs, 11 based on Foata normal form. 0/681 useless extension candidates. Maximal degree in co-relation 793. Up to 35 conditions per place. [2022-11-02 20:36:10,415 INFO L137 encePairwiseOnDemand]: 570/574 looper letters, 14 selfloop transitions, 3 changer transitions 0/520 dead transitions. [2022-11-02 20:36:10,415 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 507 places, 520 transitions, 1100 flow [2022-11-02 20:36:10,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:36:10,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:36:10,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1611 transitions. [2022-11-02 20:36:10,421 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9355400696864111 [2022-11-02 20:36:10,421 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1611 transitions. [2022-11-02 20:36:10,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1611 transitions. [2022-11-02 20:36:10,425 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:36:10,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1611 transitions. [2022-11-02 20:36:10,431 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 537.0) internal successors, (1611), 3 states have internal predecessors, (1611), 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-02 20:36:10,436 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 574.0) internal successors, (2296), 4 states have internal predecessors, (2296), 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-02 20:36:10,438 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 574.0) internal successors, (2296), 4 states have internal predecessors, (2296), 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-02 20:36:10,439 INFO L175 Difference]: Start difference. First operand has 505 places, 516 transitions, 1056 flow. Second operand 3 states and 1611 transitions. [2022-11-02 20:36:10,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 507 places, 520 transitions, 1100 flow [2022-11-02 20:36:10,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 505 places, 520 transitions, 1094 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:36:10,452 INFO L231 Difference]: Finished difference. Result has 507 places, 518 transitions, 1072 flow [2022-11-02 20:36:10,453 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=574, PETRI_DIFFERENCE_MINUEND_FLOW=1050, PETRI_DIFFERENCE_MINUEND_PLACES=503, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=513, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1072, PETRI_PLACES=507, PETRI_TRANSITIONS=518} [2022-11-02 20:36:10,456 INFO L287 CegarLoopForPetriNet]: 523 programPoint places, -16 predicate places. [2022-11-02 20:36:10,456 INFO L495 AbstractCegarLoop]: Abstraction has has 507 places, 518 transitions, 1072 flow [2022-11-02 20:36:10,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 534.3333333333334) internal successors, (1603), 3 states have internal predecessors, (1603), 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-02 20:36:10,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:10,459 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:10,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:36:10,459 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:10,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:10,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1404076622, now seen corresponding path program 1 times [2022-11-02 20:36:10,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:10,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274342168] [2022-11-02 20:36:10,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:10,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:10,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:10,702 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-02 20:36:10,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:10,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274342168] [2022-11-02 20:36:10,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274342168] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:36:10,704 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:36:10,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:36:10,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505166701] [2022-11-02 20:36:10,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:10,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:36:10,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:10,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:36:10,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:36:10,709 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 531 out of 574 [2022-11-02 20:36:10,712 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 507 places, 518 transitions, 1072 flow. Second operand has 3 states, 3 states have (on average 534.3333333333334) internal successors, (1603), 3 states have internal predecessors, (1603), 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-02 20:36:10,712 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:10,713 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 531 of 574 [2022-11-02 20:36:10,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:36:10,955 INFO L130 PetriNetUnfolder]: 40/663 cut-off events. [2022-11-02 20:36:10,956 INFO L131 PetriNetUnfolder]: For 20/22 co-relation queries the response was YES. [2022-11-02 20:36:10,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 734 conditions, 663 events. 40/663 cut-off events. For 20/22 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1658 event pairs, 10 based on Foata normal form. 0/625 useless extension candidates. Maximal degree in co-relation 728. Up to 35 conditions per place. [2022-11-02 20:36:10,965 INFO L137 encePairwiseOnDemand]: 570/574 looper letters, 14 selfloop transitions, 3 changer transitions 0/522 dead transitions. [2022-11-02 20:36:10,965 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 509 places, 522 transitions, 1116 flow [2022-11-02 20:36:10,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:36:10,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:36:10,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1611 transitions. [2022-11-02 20:36:10,970 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9355400696864111 [2022-11-02 20:36:10,971 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1611 transitions. [2022-11-02 20:36:10,971 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1611 transitions. [2022-11-02 20:36:10,973 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:36:10,974 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1611 transitions. [2022-11-02 20:36:10,983 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 537.0) internal successors, (1611), 3 states have internal predecessors, (1611), 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-02 20:36:10,988 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 574.0) internal successors, (2296), 4 states have internal predecessors, (2296), 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-02 20:36:10,990 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 574.0) internal successors, (2296), 4 states have internal predecessors, (2296), 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-02 20:36:10,990 INFO L175 Difference]: Start difference. First operand has 507 places, 518 transitions, 1072 flow. Second operand 3 states and 1611 transitions. [2022-11-02 20:36:10,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 509 places, 522 transitions, 1116 flow [2022-11-02 20:36:11,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 507 places, 522 transitions, 1110 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:36:11,011 INFO L231 Difference]: Finished difference. Result has 509 places, 520 transitions, 1088 flow [2022-11-02 20:36:11,012 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=574, PETRI_DIFFERENCE_MINUEND_FLOW=1066, PETRI_DIFFERENCE_MINUEND_PLACES=505, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=518, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=515, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1088, PETRI_PLACES=509, PETRI_TRANSITIONS=520} [2022-11-02 20:36:11,014 INFO L287 CegarLoopForPetriNet]: 523 programPoint places, -14 predicate places. [2022-11-02 20:36:11,021 INFO L495 AbstractCegarLoop]: Abstraction has has 509 places, 520 transitions, 1088 flow [2022-11-02 20:36:11,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 534.3333333333334) internal successors, (1603), 3 states have internal predecessors, (1603), 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-02 20:36:11,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:11,023 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:11,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:36:11,024 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:11,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:11,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1945453358, now seen corresponding path program 1 times [2022-11-02 20:36:11,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:11,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838291266] [2022-11-02 20:36:11,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:11,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:11,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:12,280 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-02 20:36:12,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:12,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838291266] [2022-11-02 20:36:12,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838291266] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:36:12,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:36:12,282 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:36:12,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018489511] [2022-11-02 20:36:12,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:12,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:36:12,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:12,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:36:12,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:36:12,291 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 414 out of 574 [2022-11-02 20:36:12,297 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 509 places, 520 transitions, 1088 flow. Second operand has 8 states, 8 states have (on average 426.375) internal successors, (3411), 8 states have internal predecessors, (3411), 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-02 20:36:12,298 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:12,298 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 414 of 574 [2022-11-02 20:36:12,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:36:12,909 INFO L130 PetriNetUnfolder]: 67/1025 cut-off events. [2022-11-02 20:36:12,910 INFO L131 PetriNetUnfolder]: For 27/27 co-relation queries the response was YES. [2022-11-02 20:36:12,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1278 conditions, 1025 events. 67/1025 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3982 event pairs, 21 based on Foata normal form. 0/967 useless extension candidates. Maximal degree in co-relation 1271. Up to 132 conditions per place. [2022-11-02 20:36:12,928 INFO L137 encePairwiseOnDemand]: 562/574 looper letters, 106 selfloop transitions, 11 changer transitions 0/524 dead transitions. [2022-11-02 20:36:12,929 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 517 places, 524 transitions, 1330 flow [2022-11-02 20:36:12,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:36:12,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:36:12,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3844 transitions. [2022-11-02 20:36:12,940 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7440960123886953 [2022-11-02 20:36:12,940 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3844 transitions. [2022-11-02 20:36:12,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3844 transitions. [2022-11-02 20:36:12,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:36:12,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3844 transitions. [2022-11-02 20:36:12,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 427.1111111111111) internal successors, (3844), 9 states have internal predecessors, (3844), 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-02 20:36:12,968 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 574.0) internal successors, (5740), 10 states have internal predecessors, (5740), 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-02 20:36:12,973 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 574.0) internal successors, (5740), 10 states have internal predecessors, (5740), 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-02 20:36:12,974 INFO L175 Difference]: Start difference. First operand has 509 places, 520 transitions, 1088 flow. Second operand 9 states and 3844 transitions. [2022-11-02 20:36:12,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 517 places, 524 transitions, 1330 flow [2022-11-02 20:36:12,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 515 places, 524 transitions, 1324 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:36:12,989 INFO L231 Difference]: Finished difference. Result has 516 places, 521 transitions, 1112 flow [2022-11-02 20:36:12,991 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=574, PETRI_DIFFERENCE_MINUEND_FLOW=1082, PETRI_DIFFERENCE_MINUEND_PLACES=507, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=520, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=509, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1112, PETRI_PLACES=516, PETRI_TRANSITIONS=521} [2022-11-02 20:36:12,991 INFO L287 CegarLoopForPetriNet]: 523 programPoint places, -7 predicate places. [2022-11-02 20:36:12,992 INFO L495 AbstractCegarLoop]: Abstraction has has 516 places, 521 transitions, 1112 flow [2022-11-02 20:36:12,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 426.375) internal successors, (3411), 8 states have internal predecessors, (3411), 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-02 20:36:12,994 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:12,994 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:12,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:36:12,995 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:12,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:12,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1146755512, now seen corresponding path program 1 times [2022-11-02 20:36:12,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:12,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283985616] [2022-11-02 20:36:12,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:12,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:13,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:13,746 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:36:13,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:13,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283985616] [2022-11-02 20:36:13,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283985616] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:36:13,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826329289] [2022-11-02 20:36:13,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:13,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:36:13,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:36:13,754 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:36:13,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 20:36:14,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:14,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 758 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:36:14,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:36:14,426 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:36:14,426 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:36:14,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:36:14,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [826329289] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-02 20:36:14,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-02 20:36:14,779 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 16 [2022-11-02 20:36:14,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284187950] [2022-11-02 20:36:14,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:14,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-02 20:36:14,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:14,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-02 20:36:14,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2022-11-02 20:36:14,788 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 459 out of 574 [2022-11-02 20:36:14,793 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 516 places, 521 transitions, 1112 flow. Second operand has 9 states, 9 states have (on average 466.0) internal successors, (4194), 9 states have internal predecessors, (4194), 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-02 20:36:14,793 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:14,794 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 459 of 574 [2022-11-02 20:36:14,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:36:15,456 INFO L130 PetriNetUnfolder]: 67/1026 cut-off events. [2022-11-02 20:36:15,456 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-11-02 20:36:15,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1249 conditions, 1026 events. 67/1026 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3970 event pairs, 21 based on Foata normal form. 0/963 useless extension candidates. Maximal degree in co-relation 1241. Up to 103 conditions per place. [2022-11-02 20:36:15,483 INFO L137 encePairwiseOnDemand]: 556/574 looper letters, 71 selfloop transitions, 17 changer transitions 0/523 dead transitions. [2022-11-02 20:36:15,483 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 526 places, 523 transitions, 1292 flow [2022-11-02 20:36:15,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 20:36:15,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-02 20:36:15,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 5137 transitions. [2022-11-02 20:36:15,497 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.813588850174216 [2022-11-02 20:36:15,497 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 5137 transitions. [2022-11-02 20:36:15,498 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 5137 transitions. [2022-11-02 20:36:15,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:36:15,502 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 5137 transitions. [2022-11-02 20:36:15,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 467.0) internal successors, (5137), 11 states have internal predecessors, (5137), 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-02 20:36:15,530 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 574.0) internal successors, (6888), 12 states have internal predecessors, (6888), 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-02 20:36:15,534 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 574.0) internal successors, (6888), 12 states have internal predecessors, (6888), 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-02 20:36:15,534 INFO L175 Difference]: Start difference. First operand has 516 places, 521 transitions, 1112 flow. Second operand 11 states and 5137 transitions. [2022-11-02 20:36:15,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 526 places, 523 transitions, 1292 flow [2022-11-02 20:36:15,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 519 places, 523 transitions, 1272 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-11-02 20:36:15,550 INFO L231 Difference]: Finished difference. Result has 522 places, 523 transitions, 1146 flow [2022-11-02 20:36:15,551 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=574, PETRI_DIFFERENCE_MINUEND_FLOW=1092, PETRI_DIFFERENCE_MINUEND_PLACES=509, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=504, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1146, PETRI_PLACES=522, PETRI_TRANSITIONS=523} [2022-11-02 20:36:15,552 INFO L287 CegarLoopForPetriNet]: 523 programPoint places, -1 predicate places. [2022-11-02 20:36:15,552 INFO L495 AbstractCegarLoop]: Abstraction has has 522 places, 523 transitions, 1146 flow [2022-11-02 20:36:15,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 466.0) internal successors, (4194), 9 states have internal predecessors, (4194), 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-02 20:36:15,555 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:15,556 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:15,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-02 20:36:15,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:36:15,783 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:15,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:15,784 INFO L85 PathProgramCache]: Analyzing trace with hash -931797222, now seen corresponding path program 1 times [2022-11-02 20:36:15,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:15,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142484482] [2022-11-02 20:36:15,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:15,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:15,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:16,760 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:36:16,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:16,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142484482] [2022-11-02 20:36:16,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142484482] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:36:16,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:36:16,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:36:16,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478888232] [2022-11-02 20:36:16,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:16,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:36:16,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:16,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:36:16,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:36:16,770 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 414 out of 574 [2022-11-02 20:36:16,775 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 522 places, 523 transitions, 1146 flow. Second operand has 8 states, 8 states have (on average 426.875) internal successors, (3415), 8 states have internal predecessors, (3415), 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-02 20:36:16,776 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:16,776 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 414 of 574 [2022-11-02 20:36:16,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:36:17,366 INFO L130 PetriNetUnfolder]: 97/1245 cut-off events. [2022-11-02 20:36:17,367 INFO L131 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2022-11-02 20:36:17,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1574 conditions, 1245 events. 97/1245 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 6357 event pairs, 39 based on Foata normal form. 0/1167 useless extension candidates. Maximal degree in co-relation 1563. Up to 163 conditions per place. [2022-11-02 20:36:17,389 INFO L137 encePairwiseOnDemand]: 562/574 looper letters, 108 selfloop transitions, 11 changer transitions 0/527 dead transitions. [2022-11-02 20:36:17,389 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 530 places, 527 transitions, 1392 flow [2022-11-02 20:36:17,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:36:17,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:36:17,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3844 transitions. [2022-11-02 20:36:17,400 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7440960123886953 [2022-11-02 20:36:17,400 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3844 transitions. [2022-11-02 20:36:17,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3844 transitions. [2022-11-02 20:36:17,403 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:36:17,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3844 transitions. [2022-11-02 20:36:17,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 427.1111111111111) internal successors, (3844), 9 states have internal predecessors, (3844), 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-02 20:36:17,424 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 574.0) internal successors, (5740), 10 states have internal predecessors, (5740), 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-02 20:36:17,427 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 574.0) internal successors, (5740), 10 states have internal predecessors, (5740), 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-02 20:36:17,427 INFO L175 Difference]: Start difference. First operand has 522 places, 523 transitions, 1146 flow. Second operand 9 states and 3844 transitions. [2022-11-02 20:36:17,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 530 places, 527 transitions, 1392 flow [2022-11-02 20:36:17,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 522 places, 527 transitions, 1365 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-02 20:36:17,442 INFO L231 Difference]: Finished difference. Result has 523 places, 524 transitions, 1149 flow [2022-11-02 20:36:17,443 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=574, PETRI_DIFFERENCE_MINUEND_FLOW=1119, PETRI_DIFFERENCE_MINUEND_PLACES=514, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=523, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=512, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1149, PETRI_PLACES=523, PETRI_TRANSITIONS=524} [2022-11-02 20:36:17,444 INFO L287 CegarLoopForPetriNet]: 523 programPoint places, 0 predicate places. [2022-11-02 20:36:17,444 INFO L495 AbstractCegarLoop]: Abstraction has has 523 places, 524 transitions, 1149 flow [2022-11-02 20:36:17,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 426.875) internal successors, (3415), 8 states have internal predecessors, (3415), 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-02 20:36:17,446 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:17,447 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:17,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 20:36:17,447 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:17,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:17,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1479637773, now seen corresponding path program 1 times [2022-11-02 20:36:17,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:17,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843128051] [2022-11-02 20:36:17,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:17,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:17,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:18,144 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:36:18,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:18,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843128051] [2022-11-02 20:36:18,145 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843128051] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:36:18,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669920293] [2022-11-02 20:36:18,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:18,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:36:18,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:36:18,148 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:36:18,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 20:36:18,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:18,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:36:18,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:36:18,750 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:36:18,751 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:36:19,114 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:36:19,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669920293] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-02 20:36:19,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-02 20:36:19,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 16 [2022-11-02 20:36:19,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257488212] [2022-11-02 20:36:19,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:19,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-02 20:36:19,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:19,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-02 20:36:19,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2022-11-02 20:36:19,126 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 459 out of 574 [2022-11-02 20:36:19,132 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 524 transitions, 1149 flow. Second operand has 9 states, 9 states have (on average 466.8888888888889) internal successors, (4202), 9 states have internal predecessors, (4202), 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-02 20:36:19,132 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:19,132 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 459 of 574 [2022-11-02 20:36:19,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:36:19,950 INFO L130 PetriNetUnfolder]: 97/1246 cut-off events. [2022-11-02 20:36:19,951 INFO L131 PetriNetUnfolder]: For 29/29 co-relation queries the response was YES. [2022-11-02 20:36:19,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1550 conditions, 1246 events. 97/1246 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 6352 event pairs, 39 based on Foata normal form. 0/1167 useless extension candidates. Maximal degree in co-relation 1538. Up to 118 conditions per place. [2022-11-02 20:36:19,972 INFO L137 encePairwiseOnDemand]: 554/574 looper letters, 71 selfloop transitions, 20 changer transitions 0/526 dead transitions. [2022-11-02 20:36:19,972 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 535 places, 526 transitions, 1335 flow [2022-11-02 20:36:19,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 20:36:19,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 20:36:19,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 6055 transitions. [2022-11-02 20:36:19,987 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8114446529080676 [2022-11-02 20:36:19,988 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 6055 transitions. [2022-11-02 20:36:19,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 6055 transitions. [2022-11-02 20:36:19,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:36:19,992 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 6055 transitions. [2022-11-02 20:36:20,009 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 465.7692307692308) internal successors, (6055), 13 states have internal predecessors, (6055), 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-02 20:36:20,025 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 574.0) internal successors, (8036), 14 states have internal predecessors, (8036), 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-02 20:36:20,030 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 574.0) internal successors, (8036), 14 states have internal predecessors, (8036), 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-02 20:36:20,030 INFO L175 Difference]: Start difference. First operand has 523 places, 524 transitions, 1149 flow. Second operand 13 states and 6055 transitions. [2022-11-02 20:36:20,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 535 places, 526 transitions, 1335 flow [2022-11-02 20:36:20,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 528 places, 526 transitions, 1315 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-11-02 20:36:20,047 INFO L231 Difference]: Finished difference. Result has 531 places, 526 transitions, 1189 flow [2022-11-02 20:36:20,049 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=574, PETRI_DIFFERENCE_MINUEND_FLOW=1129, PETRI_DIFFERENCE_MINUEND_PLACES=516, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=524, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=504, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1189, PETRI_PLACES=531, PETRI_TRANSITIONS=526} [2022-11-02 20:36:20,052 INFO L287 CegarLoopForPetriNet]: 523 programPoint places, 8 predicate places. [2022-11-02 20:36:20,053 INFO L495 AbstractCegarLoop]: Abstraction has has 531 places, 526 transitions, 1189 flow [2022-11-02 20:36:20,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 466.8888888888889) internal successors, (4202), 9 states have internal predecessors, (4202), 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-02 20:36:20,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:20,055 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:20,109 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:36:20,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:36:20,283 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:20,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:20,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1370212004, now seen corresponding path program 1 times [2022-11-02 20:36:20,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:20,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776057041] [2022-11-02 20:36:20,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:20,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:20,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:21,145 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:36:21,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:21,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776057041] [2022-11-02 20:36:21,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776057041] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:36:21,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:36:21,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:36:21,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222078293] [2022-11-02 20:36:21,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:21,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:36:21,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:21,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:36:21,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:36:21,164 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 438 out of 574 [2022-11-02 20:36:21,170 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 531 places, 526 transitions, 1189 flow. Second operand has 8 states, 8 states have (on average 448.875) internal successors, (3591), 8 states have internal predecessors, (3591), 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-02 20:36:21,171 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:21,171 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 438 of 574 [2022-11-02 20:36:21,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:36:22,227 INFO L130 PetriNetUnfolder]: 323/2042 cut-off events. [2022-11-02 20:36:22,227 INFO L131 PetriNetUnfolder]: For 41/41 co-relation queries the response was YES. [2022-11-02 20:36:22,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2804 conditions, 2042 events. 323/2042 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 14596 event pairs, 150 based on Foata normal form. 1/1854 useless extension candidates. Maximal degree in co-relation 2789. Up to 336 conditions per place. [2022-11-02 20:36:22,273 INFO L137 encePairwiseOnDemand]: 564/574 looper letters, 108 selfloop transitions, 7 changer transitions 4/556 dead transitions. [2022-11-02 20:36:22,273 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 540 places, 556 transitions, 1500 flow [2022-11-02 20:36:22,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-02 20:36:22,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-02 20:36:22,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 4500 transitions. [2022-11-02 20:36:22,286 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7839721254355401 [2022-11-02 20:36:22,286 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 4500 transitions. [2022-11-02 20:36:22,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 4500 transitions. [2022-11-02 20:36:22,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:36:22,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 4500 transitions. [2022-11-02 20:36:22,302 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 450.0) internal successors, (4500), 10 states have internal predecessors, (4500), 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-02 20:36:22,314 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 574.0) internal successors, (6314), 11 states have internal predecessors, (6314), 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-02 20:36:22,317 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 574.0) internal successors, (6314), 11 states have internal predecessors, (6314), 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-02 20:36:22,317 INFO L175 Difference]: Start difference. First operand has 531 places, 526 transitions, 1189 flow. Second operand 10 states and 4500 transitions. [2022-11-02 20:36:22,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 540 places, 556 transitions, 1500 flow [2022-11-02 20:36:22,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 530 places, 556 transitions, 1467 flow, removed 0 selfloop flow, removed 10 redundant places. [2022-11-02 20:36:22,420 INFO L231 Difference]: Finished difference. Result has 537 places, 530 transitions, 1201 flow [2022-11-02 20:36:22,421 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=574, PETRI_DIFFERENCE_MINUEND_FLOW=1156, PETRI_DIFFERENCE_MINUEND_PLACES=521, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=526, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=519, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1201, PETRI_PLACES=537, PETRI_TRANSITIONS=530} [2022-11-02 20:36:22,422 INFO L287 CegarLoopForPetriNet]: 523 programPoint places, 14 predicate places. [2022-11-02 20:36:22,422 INFO L495 AbstractCegarLoop]: Abstraction has has 537 places, 530 transitions, 1201 flow [2022-11-02 20:36:22,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 448.875) internal successors, (3591), 8 states have internal predecessors, (3591), 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-02 20:36:22,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:22,424 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:22,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 20:36:22,425 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:22,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:22,425 INFO L85 PathProgramCache]: Analyzing trace with hash 203703088, now seen corresponding path program 1 times [2022-11-02 20:36:22,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:22,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090875091] [2022-11-02 20:36:22,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:22,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:22,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:23,261 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:36:23,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:23,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090875091] [2022-11-02 20:36:23,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090875091] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:36:23,262 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:36:23,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:36:23,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578990111] [2022-11-02 20:36:23,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:23,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:36:23,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:23,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:36:23,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:36:23,271 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 414 out of 574 [2022-11-02 20:36:23,275 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 537 places, 530 transitions, 1201 flow. Second operand has 8 states, 8 states have (on average 427.375) internal successors, (3419), 8 states have internal predecessors, (3419), 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-02 20:36:23,276 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:23,276 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 414 of 574 [2022-11-02 20:36:23,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:36:24,024 INFO L130 PetriNetUnfolder]: 147/1661 cut-off events. [2022-11-02 20:36:24,025 INFO L131 PetriNetUnfolder]: For 60/70 co-relation queries the response was YES. [2022-11-02 20:36:24,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2095 conditions, 1661 events. 147/1661 cut-off events. For 60/70 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 9617 event pairs, 66 based on Foata normal form. 0/1527 useless extension candidates. Maximal degree in co-relation 2073. Up to 174 conditions per place. [2022-11-02 20:36:24,056 INFO L137 encePairwiseOnDemand]: 564/574 looper letters, 112 selfloop transitions, 9 changer transitions 0/534 dead transitions. [2022-11-02 20:36:24,056 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 542 places, 534 transitions, 1451 flow [2022-11-02 20:36:24,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-02 20:36:24,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-02 20:36:24,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 3430 transitions. [2022-11-02 20:36:24,066 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7469512195121951 [2022-11-02 20:36:24,067 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 3430 transitions. [2022-11-02 20:36:24,067 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 3430 transitions. [2022-11-02 20:36:24,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:36:24,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 3430 transitions. [2022-11-02 20:36:24,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 428.75) internal successors, (3430), 8 states have internal predecessors, (3430), 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-02 20:36:24,094 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 574.0) internal successors, (5166), 9 states have internal predecessors, (5166), 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-02 20:36:24,097 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 574.0) internal successors, (5166), 9 states have internal predecessors, (5166), 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-02 20:36:24,097 INFO L175 Difference]: Start difference. First operand has 537 places, 530 transitions, 1201 flow. Second operand 8 states and 3430 transitions. [2022-11-02 20:36:24,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 542 places, 534 transitions, 1451 flow [2022-11-02 20:36:24,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 538 places, 534 transitions, 1442 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-11-02 20:36:24,115 INFO L231 Difference]: Finished difference. Result has 539 places, 531 transitions, 1218 flow [2022-11-02 20:36:24,117 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=574, PETRI_DIFFERENCE_MINUEND_FLOW=1192, PETRI_DIFFERENCE_MINUEND_PLACES=531, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=530, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=521, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1218, PETRI_PLACES=539, PETRI_TRANSITIONS=531} [2022-11-02 20:36:24,118 INFO L287 CegarLoopForPetriNet]: 523 programPoint places, 16 predicate places. [2022-11-02 20:36:24,118 INFO L495 AbstractCegarLoop]: Abstraction has has 539 places, 531 transitions, 1218 flow [2022-11-02 20:36:24,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 427.375) internal successors, (3419), 8 states have internal predecessors, (3419), 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-02 20:36:24,120 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:24,120 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:24,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-02 20:36:24,121 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:24,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:24,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1263810008, now seen corresponding path program 1 times [2022-11-02 20:36:24,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:24,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411907735] [2022-11-02 20:36:24,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:24,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:24,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:24,746 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:36:24,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:24,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411907735] [2022-11-02 20:36:24,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411907735] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:36:24,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [656225639] [2022-11-02 20:36:24,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:24,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:36:24,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:36:24,749 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:36:24,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-02 20:36:25,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:25,037 INFO L263 TraceCheckSpWp]: Trace formula consists of 809 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:36:25,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:36:25,326 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:36:25,326 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:36:25,734 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-02 20:36:25,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [656225639] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-02 20:36:25,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-02 20:36:25,735 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 16 [2022-11-02 20:36:25,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996165728] [2022-11-02 20:36:25,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:25,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-02 20:36:25,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:25,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-02 20:36:25,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2022-11-02 20:36:25,744 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 459 out of 574 [2022-11-02 20:36:25,750 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 539 places, 531 transitions, 1218 flow. Second operand has 9 states, 9 states have (on average 467.77777777777777) internal successors, (4210), 9 states have internal predecessors, (4210), 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-02 20:36:25,750 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:25,750 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 459 of 574 [2022-11-02 20:36:25,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:36:26,729 INFO L130 PetriNetUnfolder]: 147/1662 cut-off events. [2022-11-02 20:36:26,730 INFO L131 PetriNetUnfolder]: For 77/87 co-relation queries the response was YES. [2022-11-02 20:36:26,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2078 conditions, 1662 events. 147/1662 cut-off events. For 77/87 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 9581 event pairs, 66 based on Foata normal form. 0/1529 useless extension candidates. Maximal degree in co-relation 2057. Up to 134 conditions per place. [2022-11-02 20:36:26,758 INFO L137 encePairwiseOnDemand]: 554/574 looper letters, 73 selfloop transitions, 21 changer transitions 0/533 dead transitions. [2022-11-02 20:36:26,759 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 550 places, 533 transitions, 1410 flow [2022-11-02 20:36:26,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 20:36:26,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-02 20:36:26,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 5596 transitions. [2022-11-02 20:36:26,776 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8124274099883856 [2022-11-02 20:36:26,777 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 5596 transitions. [2022-11-02 20:36:26,777 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 5596 transitions. [2022-11-02 20:36:26,780 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:36:26,781 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 5596 transitions. [2022-11-02 20:36:26,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 466.3333333333333) internal successors, (5596), 12 states have internal predecessors, (5596), 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-02 20:36:26,814 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 574.0) internal successors, (7462), 13 states have internal predecessors, (7462), 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-02 20:36:26,818 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 574.0) internal successors, (7462), 13 states have internal predecessors, (7462), 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-02 20:36:26,818 INFO L175 Difference]: Start difference. First operand has 539 places, 531 transitions, 1218 flow. Second operand 12 states and 5596 transitions. [2022-11-02 20:36:26,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 550 places, 533 transitions, 1410 flow [2022-11-02 20:36:26,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 544 places, 533 transitions, 1394 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-02 20:36:26,837 INFO L231 Difference]: Finished difference. Result has 547 places, 533 transitions, 1263 flow [2022-11-02 20:36:26,838 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=574, PETRI_DIFFERENCE_MINUEND_FLOW=1202, PETRI_DIFFERENCE_MINUEND_PLACES=533, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=531, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=510, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1263, PETRI_PLACES=547, PETRI_TRANSITIONS=533} [2022-11-02 20:36:26,839 INFO L287 CegarLoopForPetriNet]: 523 programPoint places, 24 predicate places. [2022-11-02 20:36:26,839 INFO L495 AbstractCegarLoop]: Abstraction has has 547 places, 533 transitions, 1263 flow [2022-11-02 20:36:26,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 467.77777777777777) internal successors, (4210), 9 states have internal predecessors, (4210), 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-02 20:36:26,841 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:26,842 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:26,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-02 20:36:27,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f2ff2f3-2fdc-428d-96ed-fb93e0a557ea/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-02 20:36:27,067 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:27,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:27,068 INFO L85 PathProgramCache]: Analyzing trace with hash 169280476, now seen corresponding path program 1 times [2022-11-02 20:36:27,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:27,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262460263] [2022-11-02 20:36:27,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:27,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:27,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:27,902 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-02 20:36:27,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:27,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262460263] [2022-11-02 20:36:27,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262460263] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:36:27,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:36:27,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:36:27,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239934140] [2022-11-02 20:36:27,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:27,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:36:27,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:27,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:36:27,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:36:27,911 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 438 out of 574 [2022-11-02 20:36:27,916 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 547 places, 533 transitions, 1263 flow. Second operand has 8 states, 8 states have (on average 448.875) internal successors, (3591), 8 states have internal predecessors, (3591), 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-02 20:36:27,916 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:27,916 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 438 of 574 [2022-11-02 20:36:27,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:36:29,195 INFO L130 PetriNetUnfolder]: 521/2777 cut-off events. [2022-11-02 20:36:29,195 INFO L131 PetriNetUnfolder]: For 538/668 co-relation queries the response was YES. [2022-11-02 20:36:29,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4124 conditions, 2777 events. 521/2777 cut-off events. For 538/668 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 22430 event pairs, 258 based on Foata normal form. 1/2548 useless extension candidates. Maximal degree in co-relation 4100. Up to 519 conditions per place. [2022-11-02 20:36:29,254 INFO L137 encePairwiseOnDemand]: 564/574 looper letters, 113 selfloop transitions, 7 changer transitions 4/567 dead transitions. [2022-11-02 20:36:29,254 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 556 places, 567 transitions, 1623 flow [2022-11-02 20:36:29,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-02 20:36:29,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-02 20:36:29,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 4499 transitions. [2022-11-02 20:36:29,265 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7837979094076655 [2022-11-02 20:36:29,265 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 4499 transitions. [2022-11-02 20:36:29,266 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 4499 transitions. [2022-11-02 20:36:29,268 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:36:29,268 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 4499 transitions. [2022-11-02 20:36:29,277 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 449.9) internal successors, (4499), 10 states have internal predecessors, (4499), 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-02 20:36:29,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 574.0) internal successors, (6314), 11 states have internal predecessors, (6314), 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-02 20:36:29,291 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 574.0) internal successors, (6314), 11 states have internal predecessors, (6314), 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-02 20:36:29,291 INFO L175 Difference]: Start difference. First operand has 547 places, 533 transitions, 1263 flow. Second operand 10 states and 4499 transitions. [2022-11-02 20:36:29,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 556 places, 567 transitions, 1623 flow [2022-11-02 20:36:29,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 547 places, 567 transitions, 1587 flow, removed 0 selfloop flow, removed 9 redundant places. [2022-11-02 20:36:29,307 INFO L231 Difference]: Finished difference. Result has 554 places, 537 transitions, 1272 flow [2022-11-02 20:36:29,308 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=574, PETRI_DIFFERENCE_MINUEND_FLOW=1227, PETRI_DIFFERENCE_MINUEND_PLACES=538, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=533, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=526, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1272, PETRI_PLACES=554, PETRI_TRANSITIONS=537} [2022-11-02 20:36:29,309 INFO L287 CegarLoopForPetriNet]: 523 programPoint places, 31 predicate places. [2022-11-02 20:36:29,309 INFO L495 AbstractCegarLoop]: Abstraction has has 554 places, 537 transitions, 1272 flow [2022-11-02 20:36:29,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 448.875) internal successors, (3591), 8 states have internal predecessors, (3591), 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-02 20:36:29,311 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:36:29,312 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:29,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-02 20:36:29,312 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:36:29,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:36:29,313 INFO L85 PathProgramCache]: Analyzing trace with hash -256877610, now seen corresponding path program 1 times [2022-11-02 20:36:29,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:36:29,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806105863] [2022-11-02 20:36:29,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:36:29,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:36:29,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:36:32,293 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-02 20:36:32,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:36:32,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806105863] [2022-11-02 20:36:32,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806105863] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:36:32,294 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:36:32,294 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-11-02 20:36:32,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296366341] [2022-11-02 20:36:32,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:36:32,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-02 20:36:32,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:36:32,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-02 20:36:32,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=741, Unknown=0, NotChecked=0, Total=812 [2022-11-02 20:36:32,316 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 415 out of 574 [2022-11-02 20:36:32,330 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 554 places, 537 transitions, 1272 flow. Second operand has 29 states, 29 states have (on average 418.9310344827586) internal successors, (12149), 29 states have internal predecessors, (12149), 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-02 20:36:32,330 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:36:32,330 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 415 of 574 [2022-11-02 20:36:32,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:37:41,541 INFO L130 PetriNetUnfolder]: 43382/173661 cut-off events. [2022-11-02 20:37:41,541 INFO L131 PetriNetUnfolder]: For 2418/3226 co-relation queries the response was YES.