./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8 --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 c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 --- 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-2329fc7 [2022-12-13 14:40:58,445 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 14:40:58,447 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 14:40:58,461 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 14:40:58,461 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 14:40:58,462 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 14:40:58,462 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 14:40:58,463 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 14:40:58,464 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 14:40:58,465 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 14:40:58,466 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 14:40:58,466 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 14:40:58,467 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 14:40:58,467 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 14:40:58,468 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 14:40:58,469 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 14:40:58,469 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 14:40:58,470 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 14:40:58,471 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 14:40:58,472 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 14:40:58,473 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 14:40:58,474 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 14:40:58,475 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 14:40:58,476 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 14:40:58,480 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 14:40:58,480 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 14:40:58,481 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 14:40:58,482 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 14:40:58,482 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 14:40:58,483 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 14:40:58,483 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 14:40:58,484 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 14:40:58,485 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 14:40:58,485 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 14:40:58,486 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 14:40:58,487 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 14:40:58,487 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 14:40:58,488 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 14:40:58,488 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 14:40:58,489 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 14:40:58,489 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 14:40:58,490 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 14:40:58,510 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 14:40:58,510 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 14:40:58,510 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 14:40:58,511 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 14:40:58,511 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 14:40:58,516 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 14:40:58,517 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 14:40:58,517 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 14:40:58,517 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 14:40:58,517 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 14:40:58,518 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 14:40:58,518 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 14:40:58,518 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 14:40:58,518 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 14:40:58,518 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 14:40:58,518 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 14:40:58,519 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 14:40:58,519 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 14:40:58,519 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 14:40:58,519 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 14:40:58,519 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 14:40:58,520 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 14:40:58,520 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 14:40:58,520 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 14:40:58,520 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:40:58,520 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 14:40:58,520 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 14:40:58,520 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 14:40:58,521 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 14:40:58,521 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 14:40:58,521 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 14:40:58,521 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 14:40:58,521 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 14:40:58,522 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 14:40:58,522 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 14:40:58,522 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/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_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8 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 -> c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 [2022-12-13 14:40:58,712 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 14:40:58,732 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 14:40:58,735 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 14:40:58,736 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 14:40:58,737 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 14:40:58,738 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2022-12-13 14:41:01,413 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 14:41:01,607 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 14:41:01,607 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2022-12-13 14:41:01,617 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/data/b1c3a5081/1df4d20967fb426abab42b46b76c55c6/FLAG1bd7bb868 [2022-12-13 14:41:01,628 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/data/b1c3a5081/1df4d20967fb426abab42b46b76c55c6 [2022-12-13 14:41:01,630 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 14:41:01,631 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 14:41:01,632 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 14:41:01,632 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 14:41:01,634 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 14:41:01,635 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:41:01" (1/1) ... [2022-12-13 14:41:01,635 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41d9213a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:01, skipping insertion in model container [2022-12-13 14:41:01,636 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:41:01" (1/1) ... [2022-12-13 14:41:01,641 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 14:41:01,669 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 14:41:01,928 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i[41323,41336] [2022-12-13 14:41:01,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:41:01,958 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 14:41:01,983 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i[41323,41336] [2022-12-13 14:41:01,992 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:41:02,023 INFO L208 MainTranslator]: Completed translation [2022-12-13 14:41:02,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02 WrapperNode [2022-12-13 14:41:02,023 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 14:41:02,024 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 14:41:02,024 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 14:41:02,024 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 14:41:02,030 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02" (1/1) ... [2022-12-13 14:41:02,042 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02" (1/1) ... [2022-12-13 14:41:02,061 INFO L138 Inliner]: procedures = 271, calls = 41, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 247 [2022-12-13 14:41:02,061 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 14:41:02,062 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 14:41:02,062 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 14:41:02,062 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 14:41:02,069 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02" (1/1) ... [2022-12-13 14:41:02,069 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02" (1/1) ... [2022-12-13 14:41:02,072 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02" (1/1) ... [2022-12-13 14:41:02,072 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02" (1/1) ... [2022-12-13 14:41:02,078 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02" (1/1) ... [2022-12-13 14:41:02,082 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02" (1/1) ... [2022-12-13 14:41:02,084 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02" (1/1) ... [2022-12-13 14:41:02,085 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02" (1/1) ... [2022-12-13 14:41:02,087 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 14:41:02,088 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 14:41:02,088 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 14:41:02,088 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 14:41:02,089 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02" (1/1) ... [2022-12-13 14:41:02,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:41:02,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:41:02,114 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 14:41:02,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 14:41:02,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 14:41:02,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 14:41:02,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 14:41:02,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 14:41:02,141 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-13 14:41:02,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 14:41:02,141 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-12-13 14:41:02,141 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-12-13 14:41:02,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 14:41:02,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 14:41:02,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 14:41:02,143 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 14:41:02,255 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 14:41:02,256 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 14:41:02,533 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 14:41:02,541 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 14:41:02,542 INFO L300 CfgBuilder]: Removed 35 assume(true) statements. [2022-12-13 14:41:02,544 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:41:02 BoogieIcfgContainer [2022-12-13 14:41:02,544 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 14:41:02,546 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 14:41:02,547 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 14:41:02,550 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 14:41:02,550 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 02:41:01" (1/3) ... [2022-12-13 14:41:02,550 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72f9b9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:41:02, skipping insertion in model container [2022-12-13 14:41:02,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:41:02" (2/3) ... [2022-12-13 14:41:02,551 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72f9b9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:41:02, skipping insertion in model container [2022-12-13 14:41:02,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:41:02" (3/3) ... [2022-12-13 14:41:02,552 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_73-funloop_hard_racefree.i [2022-12-13 14:41:02,561 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 14:41:02,571 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 14:41:02,571 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-13 14:41:02,571 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 14:41:02,633 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-12-13 14:41:02,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 213 places, 255 transitions, 518 flow [2022-12-13 14:41:02,769 INFO L130 PetriNetUnfolder]: 73/394 cut-off events. [2022-12-13 14:41:02,769 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 14:41:02,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 400 conditions, 394 events. 73/394 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1776 event pairs, 0 based on Foata normal form. 0/313 useless extension candidates. Maximal degree in co-relation 215. Up to 8 conditions per place. [2022-12-13 14:41:02,778 INFO L82 GeneralOperation]: Start removeDead. Operand has 213 places, 255 transitions, 518 flow [2022-12-13 14:41:02,786 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 250 transitions, 505 flow [2022-12-13 14:41:02,789 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 14:41:02,800 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 209 places, 250 transitions, 505 flow [2022-12-13 14:41:02,803 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 209 places, 250 transitions, 505 flow [2022-12-13 14:41:02,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 250 transitions, 505 flow [2022-12-13 14:41:02,857 INFO L130 PetriNetUnfolder]: 72/389 cut-off events. [2022-12-13 14:41:02,857 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 14:41:02,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 394 conditions, 389 events. 72/389 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1740 event pairs, 0 based on Foata normal form. 0/308 useless extension candidates. Maximal degree in co-relation 215. Up to 8 conditions per place. [2022-12-13 14:41:02,870 INFO L119 LiptonReduction]: Number of co-enabled transitions 20590 [2022-12-13 14:41:05,136 INFO L134 LiptonReduction]: Checked pairs total: 33032 [2022-12-13 14:41:05,136 INFO L136 LiptonReduction]: Total number of compositions: 197 [2022-12-13 14:41:05,147 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 14:41:05,151 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;@1d8cd0c3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 14:41:05,151 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-13 14:41:05,155 INFO L130 PetriNetUnfolder]: 9/35 cut-off events. [2022-12-13 14:41:05,155 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 14:41:05,155 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:41:05,155 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:41:05,156 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 14:41:05,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:41:05,159 INFO L85 PathProgramCache]: Analyzing trace with hash -325144679, now seen corresponding path program 1 times [2022-12-13 14:41:05,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:41:05,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26558934] [2022-12-13 14:41:05,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:05,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:41:05,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:05,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:41:05,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:41:05,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26558934] [2022-12-13 14:41:05,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26558934] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:41:05,324 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:41:05,324 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:41:05,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386458885] [2022-12-13 14:41:05,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:41:05,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:41:05,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:41:05,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:41:05,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:41:05,363 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 452 [2022-12-13 14:41:05,366 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 96 transitions, 197 flow. Second operand has 3 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 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-12-13 14:41:05,366 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:41:05,366 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 452 [2022-12-13 14:41:05,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:41:05,561 INFO L130 PetriNetUnfolder]: 664/1344 cut-off events. [2022-12-13 14:41:05,561 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 14:41:05,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2576 conditions, 1344 events. 664/1344 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 7371 event pairs, 544 based on Foata normal form. 199/1319 useless extension candidates. Maximal degree in co-relation 2486. Up to 1225 conditions per place. [2022-12-13 14:41:05,568 INFO L137 encePairwiseOnDemand]: 418/452 looper letters, 54 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2022-12-13 14:41:05,568 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 66 transitions, 249 flow [2022-12-13 14:41:05,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:41:05,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:41:05,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 712 transitions. [2022-12-13 14:41:05,581 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5250737463126843 [2022-12-13 14:41:05,582 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 712 transitions. [2022-12-13 14:41:05,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 712 transitions. [2022-12-13 14:41:05,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:41:05,587 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 712 transitions. [2022-12-13 14:41:05,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 237.33333333333334) internal successors, (712), 3 states have internal predecessors, (712), 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-12-13 14:41:05,598 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 452.0) internal successors, (1808), 4 states have internal predecessors, (1808), 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-12-13 14:41:05,599 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 452.0) internal successors, (1808), 4 states have internal predecessors, (1808), 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-12-13 14:41:05,601 INFO L175 Difference]: Start difference. First operand has 63 places, 96 transitions, 197 flow. Second operand 3 states and 712 transitions. [2022-12-13 14:41:05,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 66 transitions, 249 flow [2022-12-13 14:41:05,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 66 transitions, 249 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:41:05,605 INFO L231 Difference]: Finished difference. Result has 65 places, 66 transitions, 147 flow [2022-12-13 14:41:05,606 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=452, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=147, PETRI_PLACES=65, PETRI_TRANSITIONS=66} [2022-12-13 14:41:05,610 INFO L288 CegarLoopForPetriNet]: 63 programPoint places, 2 predicate places. [2022-12-13 14:41:05,610 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 66 transitions, 147 flow [2022-12-13 14:41:05,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 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-12-13 14:41:05,610 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:41:05,610 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2022-12-13 14:41:05,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 14:41:05,611 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 14:41:05,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:41:05,611 INFO L85 PathProgramCache]: Analyzing trace with hash -2020132011, now seen corresponding path program 1 times [2022-12-13 14:41:05,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:41:05,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479957586] [2022-12-13 14:41:05,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:05,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:41:05,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:05,697 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 14:41:05,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:41:05,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479957586] [2022-12-13 14:41:05,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479957586] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:41:05,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350411573] [2022-12-13 14:41:05,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:05,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:41:05,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:41:05,700 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:41:05,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 14:41:05,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:05,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 14:41:05,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:41:05,800 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 14:41:05,800 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:41:05,812 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 14:41:05,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350411573] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:41:05,812 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:41:05,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 14:41:05,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652054575] [2022-12-13 14:41:05,813 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:41:05,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 14:41:05,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:41:05,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 14:41:05,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 14:41:05,830 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 452 [2022-12-13 14:41:05,832 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 66 transitions, 147 flow. Second operand has 7 states, 7 states have (on average 208.57142857142858) internal successors, (1460), 7 states have internal predecessors, (1460), 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-12-13 14:41:05,832 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:41:05,832 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 452 [2022-12-13 14:41:05,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:41:06,014 INFO L130 PetriNetUnfolder]: 664/1347 cut-off events. [2022-12-13 14:41:06,014 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 14:41:06,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2592 conditions, 1347 events. 664/1347 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 7370 event pairs, 544 based on Foata normal form. 0/1123 useless extension candidates. Maximal degree in co-relation 2580. Up to 1225 conditions per place. [2022-12-13 14:41:06,019 INFO L137 encePairwiseOnDemand]: 449/452 looper letters, 54 selfloop transitions, 5 changer transitions 0/69 dead transitions. [2022-12-13 14:41:06,019 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 69 transitions, 277 flow [2022-12-13 14:41:06,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:41:06,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 14:41:06,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1304 transitions. [2022-12-13 14:41:06,021 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4808259587020649 [2022-12-13 14:41:06,021 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1304 transitions. [2022-12-13 14:41:06,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1304 transitions. [2022-12-13 14:41:06,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:41:06,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1304 transitions. [2022-12-13 14:41:06,024 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 217.33333333333334) internal successors, (1304), 6 states have internal predecessors, (1304), 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-12-13 14:41:06,027 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 452.0) internal successors, (3164), 7 states have internal predecessors, (3164), 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-12-13 14:41:06,028 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 452.0) internal successors, (3164), 7 states have internal predecessors, (3164), 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-12-13 14:41:06,028 INFO L175 Difference]: Start difference. First operand has 65 places, 66 transitions, 147 flow. Second operand 6 states and 1304 transitions. [2022-12-13 14:41:06,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 69 transitions, 277 flow [2022-12-13 14:41:06,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 69 transitions, 273 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 14:41:06,030 INFO L231 Difference]: Finished difference. Result has 72 places, 69 transitions, 179 flow [2022-12-13 14:41:06,030 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=452, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=179, PETRI_PLACES=72, PETRI_TRANSITIONS=69} [2022-12-13 14:41:06,030 INFO L288 CegarLoopForPetriNet]: 63 programPoint places, 9 predicate places. [2022-12-13 14:41:06,030 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 69 transitions, 179 flow [2022-12-13 14:41:06,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 208.57142857142858) internal successors, (1460), 7 states have internal predecessors, (1460), 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-12-13 14:41:06,031 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:41:06,031 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2022-12-13 14:41:06,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 14:41:06,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:41:06,232 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 14:41:06,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:41:06,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1667874980, now seen corresponding path program 2 times [2022-12-13 14:41:06,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:41:06,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777923068] [2022-12-13 14:41:06,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:06,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:41:06,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:06,322 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 14:41:06,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:41:06,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777923068] [2022-12-13 14:41:06,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777923068] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:41:06,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9565193] [2022-12-13 14:41:06,323 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 14:41:06,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:41:06,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:41:06,324 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:41:06,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 14:41:06,386 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 14:41:06,386 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 14:41:06,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 14:41:06,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:41:06,403 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 14:41:06,403 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:41:06,441 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 14:41:06,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9565193] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:41:06,442 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:41:06,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2022-12-13 14:41:06,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102833169] [2022-12-13 14:41:06,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:41:06,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 14:41:06,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:41:06,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 14:41:06,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 14:41:06,472 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 452 [2022-12-13 14:41:06,476 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 69 transitions, 179 flow. Second operand has 13 states, 13 states have (on average 208.30769230769232) internal successors, (2708), 13 states have internal predecessors, (2708), 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-12-13 14:41:06,476 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:41:06,476 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 452 [2022-12-13 14:41:06,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:41:06,699 INFO L130 PetriNetUnfolder]: 664/1353 cut-off events. [2022-12-13 14:41:06,699 INFO L131 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2022-12-13 14:41:06,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2629 conditions, 1353 events. 664/1353 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 7360 event pairs, 544 based on Foata normal form. 6/1136 useless extension candidates. Maximal degree in co-relation 2571. Up to 1225 conditions per place. [2022-12-13 14:41:06,704 INFO L137 encePairwiseOnDemand]: 449/452 looper letters, 54 selfloop transitions, 11 changer transitions 0/75 dead transitions. [2022-12-13 14:41:06,704 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 75 transitions, 345 flow [2022-12-13 14:41:06,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 14:41:06,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 14:41:06,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2555 transitions. [2022-12-13 14:41:06,708 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4710545722713864 [2022-12-13 14:41:06,709 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2555 transitions. [2022-12-13 14:41:06,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2555 transitions. [2022-12-13 14:41:06,710 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:41:06,710 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2555 transitions. [2022-12-13 14:41:06,713 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 212.91666666666666) internal successors, (2555), 12 states have internal predecessors, (2555), 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-12-13 14:41:06,718 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 452.0) internal successors, (5876), 13 states have internal predecessors, (5876), 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-12-13 14:41:06,721 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 452.0) internal successors, (5876), 13 states have internal predecessors, (5876), 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-12-13 14:41:06,721 INFO L175 Difference]: Start difference. First operand has 72 places, 69 transitions, 179 flow. Second operand 12 states and 2555 transitions. [2022-12-13 14:41:06,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 75 transitions, 345 flow [2022-12-13 14:41:06,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 75 transitions, 331 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-12-13 14:41:06,723 INFO L231 Difference]: Finished difference. Result has 88 places, 75 transitions, 249 flow [2022-12-13 14:41:06,723 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=452, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=249, PETRI_PLACES=88, PETRI_TRANSITIONS=75} [2022-12-13 14:41:06,724 INFO L288 CegarLoopForPetriNet]: 63 programPoint places, 25 predicate places. [2022-12-13 14:41:06,724 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 75 transitions, 249 flow [2022-12-13 14:41:06,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 208.30769230769232) internal successors, (2708), 13 states have internal predecessors, (2708), 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-12-13 14:41:06,725 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:41:06,725 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2022-12-13 14:41:06,731 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 14:41:06,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:41:06,926 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 14:41:06,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:41:06,927 INFO L85 PathProgramCache]: Analyzing trace with hash -2129128700, now seen corresponding path program 3 times [2022-12-13 14:41:06,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:41:06,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521281249] [2022-12-13 14:41:06,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:06,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:41:06,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 14:41:06,958 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 14:41:06,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 14:41:06,995 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 14:41:06,996 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 14:41:06,996 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2022-12-13 14:41:06,998 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-12-13 14:41:06,998 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2022-12-13 14:41:06,999 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2022-12-13 14:41:06,999 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-12-13 14:41:06,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 14:41:06,999 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2022-12-13 14:41:07,001 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 14:41:07,001 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-12-13 14:41:07,030 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-13 14:41:07,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 273 places, 328 transitions, 674 flow [2022-12-13 14:41:07,102 INFO L130 PetriNetUnfolder]: 118/631 cut-off events. [2022-12-13 14:41:07,102 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-13 14:41:07,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 645 conditions, 631 events. 118/631 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3246 event pairs, 0 based on Foata normal form. 0/501 useless extension candidates. Maximal degree in co-relation 396. Up to 12 conditions per place. [2022-12-13 14:41:07,107 INFO L82 GeneralOperation]: Start removeDead. Operand has 273 places, 328 transitions, 674 flow [2022-12-13 14:41:07,113 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 273 places, 328 transitions, 674 flow [2022-12-13 14:41:07,113 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 14:41:07,113 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 273 places, 328 transitions, 674 flow [2022-12-13 14:41:07,114 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 273 places, 328 transitions, 674 flow [2022-12-13 14:41:07,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 273 places, 328 transitions, 674 flow [2022-12-13 14:41:07,180 INFO L130 PetriNetUnfolder]: 118/631 cut-off events. [2022-12-13 14:41:07,181 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-13 14:41:07,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 645 conditions, 631 events. 118/631 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3246 event pairs, 0 based on Foata normal form. 0/501 useless extension candidates. Maximal degree in co-relation 396. Up to 12 conditions per place. [2022-12-13 14:41:07,200 INFO L119 LiptonReduction]: Number of co-enabled transitions 52824 [2022-12-13 14:41:09,640 INFO L134 LiptonReduction]: Checked pairs total: 90016 [2022-12-13 14:41:09,640 INFO L136 LiptonReduction]: Total number of compositions: 255 [2022-12-13 14:41:09,641 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 14:41:09,642 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;@1d8cd0c3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 14:41:09,642 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-12-13 14:41:09,645 INFO L130 PetriNetUnfolder]: 9/34 cut-off events. [2022-12-13 14:41:09,645 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 14:41:09,646 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:41:09,646 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:41:09,646 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-13 14:41:09,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:41:09,646 INFO L85 PathProgramCache]: Analyzing trace with hash -326645075, now seen corresponding path program 1 times [2022-12-13 14:41:09,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:41:09,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169669081] [2022-12-13 14:41:09,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:09,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:41:09,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:09,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:41:09,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:41:09,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169669081] [2022-12-13 14:41:09,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169669081] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:41:09,677 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:41:09,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:41:09,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249390995] [2022-12-13 14:41:09,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:41:09,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:41:09,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:41:09,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:41:09,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:41:09,685 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 583 [2022-12-13 14:41:09,686 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 132 transitions, 282 flow. Second operand has 3 states, 3 states have (on average 268.3333333333333) internal successors, (805), 3 states have internal predecessors, (805), 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-12-13 14:41:09,686 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:41:09,686 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 583 [2022-12-13 14:41:09,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:41:11,654 INFO L130 PetriNetUnfolder]: 21831/33866 cut-off events. [2022-12-13 14:41:11,654 INFO L131 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2022-12-13 14:41:11,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64817 conditions, 33866 events. 21831/33866 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 1000. Compared 239536 event pairs, 18796 based on Foata normal form. 5771/33725 useless extension candidates. Maximal degree in co-relation 26344. Up to 30841 conditions per place. [2022-12-13 14:41:11,788 INFO L137 encePairwiseOnDemand]: 540/583 looper letters, 75 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2022-12-13 14:41:11,788 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 93 transitions, 358 flow [2022-12-13 14:41:11,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:41:11,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:41:11,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 916 transitions. [2022-12-13 14:41:11,790 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5237278444825615 [2022-12-13 14:41:11,790 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 916 transitions. [2022-12-13 14:41:11,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 916 transitions. [2022-12-13 14:41:11,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:41:11,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 916 transitions. [2022-12-13 14:41:11,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 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-12-13 14:41:11,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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-12-13 14:41:11,794 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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-12-13 14:41:11,794 INFO L175 Difference]: Start difference. First operand has 87 places, 132 transitions, 282 flow. Second operand 3 states and 916 transitions. [2022-12-13 14:41:11,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 93 transitions, 358 flow [2022-12-13 14:41:11,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 93 transitions, 358 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:41:11,796 INFO L231 Difference]: Finished difference. Result has 90 places, 93 transitions, 214 flow [2022-12-13 14:41:11,796 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=90, PETRI_TRANSITIONS=93} [2022-12-13 14:41:11,797 INFO L288 CegarLoopForPetriNet]: 87 programPoint places, 3 predicate places. [2022-12-13 14:41:11,797 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 93 transitions, 214 flow [2022-12-13 14:41:11,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 268.3333333333333) internal successors, (805), 3 states have internal predecessors, (805), 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-12-13 14:41:11,797 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:41:11,797 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:41:11,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 14:41:11,798 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-13 14:41:11,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:41:11,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1743563000, now seen corresponding path program 1 times [2022-12-13 14:41:11,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:41:11,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800484046] [2022-12-13 14:41:11,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:11,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:41:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:11,825 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:41:11,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:41:11,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800484046] [2022-12-13 14:41:11,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800484046] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:41:11,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079273316] [2022-12-13 14:41:11,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:11,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:41:11,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:41:11,827 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:41:11,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 14:41:11,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:11,878 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 14:41:11,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:41:11,883 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 14:41:11,884 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 14:41:11,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079273316] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:41:11,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 14:41:11,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2022-12-13 14:41:11,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115331977] [2022-12-13 14:41:11,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:41:11,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:41:11,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:41:11,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:41:11,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:41:11,893 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 583 [2022-12-13 14:41:11,893 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 93 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 268.3333333333333) internal successors, (805), 3 states have internal predecessors, (805), 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-12-13 14:41:11,894 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:41:11,894 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 583 [2022-12-13 14:41:11,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:41:13,763 INFO L130 PetriNetUnfolder]: 21474/33713 cut-off events. [2022-12-13 14:41:13,763 INFO L131 PetriNetUnfolder]: For 82/82 co-relation queries the response was YES. [2022-12-13 14:41:13,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64663 conditions, 33713 events. 21474/33713 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 1023. Compared 245638 event pairs, 8970 based on Foata normal form. 0/27751 useless extension candidates. Maximal degree in co-relation 64650. Up to 30791 conditions per place. [2022-12-13 14:41:13,874 INFO L137 encePairwiseOnDemand]: 580/583 looper letters, 95 selfloop transitions, 2 changer transitions 0/113 dead transitions. [2022-12-13 14:41:13,874 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 113 transitions, 448 flow [2022-12-13 14:41:13,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:41:13,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:41:13,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 895 transitions. [2022-12-13 14:41:13,876 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5117209834190967 [2022-12-13 14:41:13,876 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 895 transitions. [2022-12-13 14:41:13,876 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 895 transitions. [2022-12-13 14:41:13,876 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:41:13,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 895 transitions. [2022-12-13 14:41:13,878 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 298.3333333333333) internal successors, (895), 3 states have internal predecessors, (895), 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-12-13 14:41:13,879 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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-12-13 14:41:13,880 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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-12-13 14:41:13,880 INFO L175 Difference]: Start difference. First operand has 90 places, 93 transitions, 214 flow. Second operand 3 states and 895 transitions. [2022-12-13 14:41:13,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 113 transitions, 448 flow [2022-12-13 14:41:13,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 113 transitions, 444 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 14:41:13,882 INFO L231 Difference]: Finished difference. Result has 92 places, 94 transitions, 222 flow [2022-12-13 14:41:13,882 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=92, PETRI_TRANSITIONS=94} [2022-12-13 14:41:13,883 INFO L288 CegarLoopForPetriNet]: 87 programPoint places, 5 predicate places. [2022-12-13 14:41:13,883 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 94 transitions, 222 flow [2022-12-13 14:41:13,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 268.3333333333333) internal successors, (805), 3 states have internal predecessors, (805), 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-12-13 14:41:13,883 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:41:13,883 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:41:13,888 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 14:41:14,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:41:14,084 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-13 14:41:14,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:41:14,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1178001613, now seen corresponding path program 1 times [2022-12-13 14:41:14,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:41:14,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067742935] [2022-12-13 14:41:14,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:14,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:41:14,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:14,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:41:14,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:41:14,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067742935] [2022-12-13 14:41:14,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067742935] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:41:14,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728541506] [2022-12-13 14:41:14,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:14,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:41:14,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:41:14,138 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:41:14,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 14:41:14,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:14,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 14:41:14,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:41:14,249 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:41:14,249 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:41:14,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:41:14,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728541506] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:41:14,259 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:41:14,260 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 14:41:14,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019708062] [2022-12-13 14:41:14,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:41:14,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 14:41:14,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:41:14,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 14:41:14,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 14:41:14,274 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 583 [2022-12-13 14:41:14,275 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 94 transitions, 222 flow. Second operand has 7 states, 7 states have (on average 267.14285714285717) internal successors, (1870), 7 states have internal predecessors, (1870), 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-12-13 14:41:14,276 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:41:14,276 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 583 [2022-12-13 14:41:14,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:41:16,529 INFO L130 PetriNetUnfolder]: 21923/33774 cut-off events. [2022-12-13 14:41:16,529 INFO L131 PetriNetUnfolder]: For 721/721 co-relation queries the response was YES. [2022-12-13 14:41:16,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65338 conditions, 33774 events. 21923/33774 cut-off events. For 721/721 co-relation queries the response was YES. Maximal size of possible extension queue 1023. Compared 237004 event pairs, 18796 based on Foata normal form. 3/28108 useless extension candidates. Maximal degree in co-relation 65310. Up to 30811 conditions per place. [2022-12-13 14:41:16,663 INFO L137 encePairwiseOnDemand]: 580/583 looper letters, 76 selfloop transitions, 5 changer transitions 0/97 dead transitions. [2022-12-13 14:41:16,663 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 97 transitions, 396 flow [2022-12-13 14:41:16,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:41:16,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 14:41:16,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1673 transitions. [2022-12-13 14:41:16,666 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.478273299028016 [2022-12-13 14:41:16,666 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1673 transitions. [2022-12-13 14:41:16,667 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1673 transitions. [2022-12-13 14:41:16,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:41:16,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1673 transitions. [2022-12-13 14:41:16,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 278.8333333333333) internal successors, (1673), 6 states have internal predecessors, (1673), 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-12-13 14:41:16,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 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-12-13 14:41:16,672 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 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-12-13 14:41:16,673 INFO L175 Difference]: Start difference. First operand has 92 places, 94 transitions, 222 flow. Second operand 6 states and 1673 transitions. [2022-12-13 14:41:16,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 97 transitions, 396 flow [2022-12-13 14:41:16,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 97 transitions, 394 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 14:41:16,675 INFO L231 Difference]: Finished difference. Result has 99 places, 97 transitions, 256 flow [2022-12-13 14:41:16,675 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=256, PETRI_PLACES=99, PETRI_TRANSITIONS=97} [2022-12-13 14:41:16,675 INFO L288 CegarLoopForPetriNet]: 87 programPoint places, 12 predicate places. [2022-12-13 14:41:16,675 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 97 transitions, 256 flow [2022-12-13 14:41:16,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 267.14285714285717) internal successors, (1870), 7 states have internal predecessors, (1870), 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-12-13 14:41:16,676 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:41:16,676 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:41:16,681 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 14:41:16,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-13 14:41:16,877 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-13 14:41:16,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:41:16,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1310029154, now seen corresponding path program 2 times [2022-12-13 14:41:16,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:41:16,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054372892] [2022-12-13 14:41:16,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:16,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:41:16,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:16,937 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:41:16,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:41:16,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054372892] [2022-12-13 14:41:16,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054372892] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:41:16,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312609187] [2022-12-13 14:41:16,937 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 14:41:16,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:41:16,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:41:16,938 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:41:16,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 14:41:17,005 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-13 14:41:17,005 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 14:41:17,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-13 14:41:17,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:41:17,036 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-12-13 14:41:17,078 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 14:41:17,079 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 14:41:17,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-12-13 14:41:17,130 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 14:41:17,131 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 14:41:17,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312609187] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:41:17,131 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 14:41:17,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2022-12-13 14:41:17,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209002715] [2022-12-13 14:41:17,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:41:17,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 14:41:17,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:41:17,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 14:41:17,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-12-13 14:41:17,272 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 583 [2022-12-13 14:41:17,274 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 97 transitions, 256 flow. Second operand has 6 states, 6 states have (on average 254.66666666666666) internal successors, (1528), 6 states have internal predecessors, (1528), 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-12-13 14:41:17,274 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:41:17,274 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 583 [2022-12-13 14:41:17,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:41:19,730 INFO L130 PetriNetUnfolder]: 28344/44177 cut-off events. [2022-12-13 14:41:19,730 INFO L131 PetriNetUnfolder]: For 1078/1078 co-relation queries the response was YES. [2022-12-13 14:41:19,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86468 conditions, 44177 events. 28344/44177 cut-off events. For 1078/1078 co-relation queries the response was YES. Maximal size of possible extension queue 1321. Compared 335367 event pairs, 3992 based on Foata normal form. 0/36547 useless extension candidates. Maximal degree in co-relation 86432. Up to 30508 conditions per place. [2022-12-13 14:41:19,903 INFO L137 encePairwiseOnDemand]: 573/583 looper letters, 201 selfloop transitions, 16 changer transitions 0/233 dead transitions. [2022-12-13 14:41:19,903 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 233 transitions, 996 flow [2022-12-13 14:41:19,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:41:19,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 14:41:19,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1732 transitions. [2022-12-13 14:41:19,906 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.49514008004574045 [2022-12-13 14:41:19,906 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1732 transitions. [2022-12-13 14:41:19,906 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1732 transitions. [2022-12-13 14:41:19,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:41:19,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1732 transitions. [2022-12-13 14:41:19,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 288.6666666666667) internal successors, (1732), 6 states have internal predecessors, (1732), 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-12-13 14:41:19,912 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 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-12-13 14:41:19,912 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 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-12-13 14:41:19,912 INFO L175 Difference]: Start difference. First operand has 99 places, 97 transitions, 256 flow. Second operand 6 states and 1732 transitions. [2022-12-13 14:41:19,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 233 transitions, 996 flow [2022-12-13 14:41:19,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 233 transitions, 982 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-12-13 14:41:19,916 INFO L231 Difference]: Finished difference. Result has 107 places, 111 transitions, 345 flow [2022-12-13 14:41:19,916 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=345, PETRI_PLACES=107, PETRI_TRANSITIONS=111} [2022-12-13 14:41:19,916 INFO L288 CegarLoopForPetriNet]: 87 programPoint places, 20 predicate places. [2022-12-13 14:41:19,916 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 111 transitions, 345 flow [2022-12-13 14:41:19,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 254.66666666666666) internal successors, (1528), 6 states have internal predecessors, (1528), 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-12-13 14:41:19,917 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:41:19,917 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:41:19,921 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 14:41:20,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:41:20,118 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-13 14:41:20,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:41:20,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1085926314, now seen corresponding path program 1 times [2022-12-13 14:41:20,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:41:20,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070474110] [2022-12-13 14:41:20,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:20,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:41:20,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:20,158 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 14:41:20,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:41:20,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070474110] [2022-12-13 14:41:20,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070474110] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:41:20,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432981714] [2022-12-13 14:41:20,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:20,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:41:20,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:41:20,160 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:41:20,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 14:41:20,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:20,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 14:41:20,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:41:20,250 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 14:41:20,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:41:20,294 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 14:41:20,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432981714] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:41:20,294 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:41:20,294 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2022-12-13 14:41:20,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119808150] [2022-12-13 14:41:20,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:41:20,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 14:41:20,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:41:20,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 14:41:20,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2022-12-13 14:41:20,348 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 583 [2022-12-13 14:41:20,350 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 111 transitions, 345 flow. Second operand has 14 states, 14 states have (on average 263.85714285714283) internal successors, (3694), 14 states have internal predecessors, (3694), 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-12-13 14:41:20,350 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:41:20,350 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 583 [2022-12-13 14:41:20,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:41:23,139 INFO L130 PetriNetUnfolder]: 28325/44201 cut-off events. [2022-12-13 14:41:23,139 INFO L131 PetriNetUnfolder]: For 7657/7657 co-relation queries the response was YES. [2022-12-13 14:41:23,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95135 conditions, 44201 events. 28325/44201 cut-off events. For 7657/7657 co-relation queries the response was YES. Maximal size of possible extension queue 1325. Compared 337119 event pairs, 358 based on Foata normal form. 36/39026 useless extension candidates. Maximal degree in co-relation 95076. Up to 40116 conditions per place. [2022-12-13 14:41:23,326 INFO L137 encePairwiseOnDemand]: 578/583 looper letters, 147 selfloop transitions, 14 changer transitions 0/177 dead transitions. [2022-12-13 14:41:23,326 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 177 transitions, 865 flow [2022-12-13 14:41:23,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 14:41:23,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 14:41:23,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3816 transitions. [2022-12-13 14:41:23,331 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4675324675324675 [2022-12-13 14:41:23,331 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3816 transitions. [2022-12-13 14:41:23,331 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3816 transitions. [2022-12-13 14:41:23,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:41:23,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3816 transitions. [2022-12-13 14:41:23,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 272.57142857142856) internal successors, (3816), 14 states have internal predecessors, (3816), 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-12-13 14:41:23,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 583.0) internal successors, (8745), 15 states have internal predecessors, (8745), 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-12-13 14:41:23,346 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 583.0) internal successors, (8745), 15 states have internal predecessors, (8745), 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-12-13 14:41:23,346 INFO L175 Difference]: Start difference. First operand has 107 places, 111 transitions, 345 flow. Second operand 14 states and 3816 transitions. [2022-12-13 14:41:23,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 177 transitions, 865 flow [2022-12-13 14:41:23,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 177 transitions, 865 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:41:23,361 INFO L231 Difference]: Finished difference. Result has 121 places, 117 transitions, 415 flow [2022-12-13 14:41:23,361 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=415, PETRI_PLACES=121, PETRI_TRANSITIONS=117} [2022-12-13 14:41:23,362 INFO L288 CegarLoopForPetriNet]: 87 programPoint places, 34 predicate places. [2022-12-13 14:41:23,362 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 117 transitions, 415 flow [2022-12-13 14:41:23,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 263.85714285714283) internal successors, (3694), 14 states have internal predecessors, (3694), 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-12-13 14:41:23,363 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:41:23,363 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2022-12-13 14:41:23,368 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-13 14:41:23,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:41:23,564 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-13 14:41:23,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:41:23,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1835665514, now seen corresponding path program 1 times [2022-12-13 14:41:23,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:41:23,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148473355] [2022-12-13 14:41:23,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:23,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:41:23,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 14:41:23,589 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 14:41:23,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 14:41:23,609 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 14:41:23,609 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 14:41:23,609 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2022-12-13 14:41:23,609 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2022-12-13 14:41:23,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2022-12-13 14:41:23,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-12-13 14:41:23,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-12-13 14:41:23,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-12-13 14:41:23,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 14:41:23,610 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1] [2022-12-13 14:41:23,611 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 14:41:23,611 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-12-13 14:41:23,632 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-13 14:41:23,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 333 places, 401 transitions, 832 flow [2022-12-13 14:41:23,724 INFO L130 PetriNetUnfolder]: 168/901 cut-off events. [2022-12-13 14:41:23,724 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-12-13 14:41:23,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 929 conditions, 901 events. 168/901 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 4916 event pairs, 1 based on Foata normal form. 0/718 useless extension candidates. Maximal degree in co-relation 639. Up to 16 conditions per place. [2022-12-13 14:41:23,730 INFO L82 GeneralOperation]: Start removeDead. Operand has 333 places, 401 transitions, 832 flow [2022-12-13 14:41:23,736 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 333 places, 401 transitions, 832 flow [2022-12-13 14:41:23,736 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 14:41:23,736 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 333 places, 401 transitions, 832 flow [2022-12-13 14:41:23,736 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 333 places, 401 transitions, 832 flow [2022-12-13 14:41:23,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 333 places, 401 transitions, 832 flow [2022-12-13 14:41:23,821 INFO L130 PetriNetUnfolder]: 168/901 cut-off events. [2022-12-13 14:41:23,822 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-12-13 14:41:23,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 929 conditions, 901 events. 168/901 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 4916 event pairs, 1 based on Foata normal form. 0/718 useless extension candidates. Maximal degree in co-relation 639. Up to 16 conditions per place. [2022-12-13 14:41:23,857 INFO L119 LiptonReduction]: Number of co-enabled transitions 94998 [2022-12-13 14:41:26,519 INFO L134 LiptonReduction]: Checked pairs total: 160583 [2022-12-13 14:41:26,519 INFO L136 LiptonReduction]: Total number of compositions: 313 [2022-12-13 14:41:26,521 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 14:41:26,521 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;@1d8cd0c3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 14:41:26,521 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-12-13 14:41:26,524 INFO L130 PetriNetUnfolder]: 12/40 cut-off events. [2022-12-13 14:41:26,524 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 14:41:26,524 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:41:26,524 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:41:26,524 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 14:41:26,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:41:26,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1365953914, now seen corresponding path program 1 times [2022-12-13 14:41:26,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:41:26,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429248102] [2022-12-13 14:41:26,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:41:26,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:41:26,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:41:26,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:41:26,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:41:26,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429248102] [2022-12-13 14:41:26,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429248102] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:41:26,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:41:26,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:41:26,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437181008] [2022-12-13 14:41:26,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:41:26,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:41:26,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:41:26,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:41:26,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:41:26,549 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 324 out of 714 [2022-12-13 14:41:26,550 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 165 transitions, 360 flow. Second operand has 3 states, 3 states have (on average 326.3333333333333) internal successors, (979), 3 states have internal predecessors, (979), 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-12-13 14:41:26,550 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:41:26,550 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 324 of 714 [2022-12-13 14:41:26,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:42:09,872 INFO L130 PetriNetUnfolder]: 548664/740447 cut-off events. [2022-12-13 14:42:09,872 INFO L131 PetriNetUnfolder]: For 4353/4353 co-relation queries the response was YES. [2022-12-13 14:42:10,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1446493 conditions, 740447 events. 548664/740447 cut-off events. For 4353/4353 co-relation queries the response was YES. Maximal size of possible extension queue 15872. Compared 5628505 event pairs, 488120 based on Foata normal form. 130706/738987 useless extension candidates. Maximal degree in co-relation 168606. Up to 703677 conditions per place. [2022-12-13 14:42:13,260 INFO L137 encePairwiseOnDemand]: 660/714 looper letters, 94 selfloop transitions, 2 changer transitions 0/115 dead transitions. [2022-12-13 14:42:13,260 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 115 transitions, 452 flow [2022-12-13 14:42:13,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:42:13,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:42:13,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1120 transitions. [2022-12-13 14:42:13,263 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5228758169934641 [2022-12-13 14:42:13,263 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1120 transitions. [2022-12-13 14:42:13,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1120 transitions. [2022-12-13 14:42:13,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:42:13,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1120 transitions. [2022-12-13 14:42:13,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 373.3333333333333) internal successors, (1120), 3 states have internal predecessors, (1120), 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-12-13 14:42:13,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 714.0) internal successors, (2856), 4 states have internal predecessors, (2856), 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-12-13 14:42:13,270 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 714.0) internal successors, (2856), 4 states have internal predecessors, (2856), 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-12-13 14:42:13,271 INFO L175 Difference]: Start difference. First operand has 108 places, 165 transitions, 360 flow. Second operand 3 states and 1120 transitions. [2022-12-13 14:42:13,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 115 transitions, 452 flow [2022-12-13 14:42:13,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 115 transitions, 452 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:42:13,276 INFO L231 Difference]: Finished difference. Result has 111 places, 115 transitions, 270 flow [2022-12-13 14:42:13,276 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=714, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=270, PETRI_PLACES=111, PETRI_TRANSITIONS=115} [2022-12-13 14:42:13,277 INFO L288 CegarLoopForPetriNet]: 108 programPoint places, 3 predicate places. [2022-12-13 14:42:13,277 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 115 transitions, 270 flow [2022-12-13 14:42:13,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 326.3333333333333) internal successors, (979), 3 states have internal predecessors, (979), 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-12-13 14:42:13,278 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:42:13,278 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:42:13,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 14:42:13,278 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 14:42:13,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:42:13,279 INFO L85 PathProgramCache]: Analyzing trace with hash -888483533, now seen corresponding path program 1 times [2022-12-13 14:42:13,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:42:13,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689612295] [2022-12-13 14:42:13,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:42:13,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:42:13,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:42:13,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:42:13,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:42:13,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689612295] [2022-12-13 14:42:13,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689612295] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:42:13,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919261891] [2022-12-13 14:42:13,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:42:13,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:42:13,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:42:13,318 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:42:13,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 14:42:13,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:42:13,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 14:42:13,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:42:13,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 14:42:13,392 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 14:42:13,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919261891] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:42:13,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 14:42:13,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2022-12-13 14:42:13,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871751022] [2022-12-13 14:42:13,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:42:13,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:42:13,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:42:13,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:42:13,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:42:13,401 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 324 out of 714 [2022-12-13 14:42:13,402 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 115 transitions, 270 flow. Second operand has 3 states, 3 states have (on average 326.3333333333333) internal successors, (979), 3 states have internal predecessors, (979), 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-12-13 14:42:13,402 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:42:13,402 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 324 of 714 [2022-12-13 14:42:13,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:42:52,675 INFO L130 PetriNetUnfolder]: 548885/742052 cut-off events. [2022-12-13 14:42:52,675 INFO L131 PetriNetUnfolder]: For 4100/4100 co-relation queries the response was YES. [2022-12-13 14:42:53,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1448180 conditions, 742052 events. 548885/742052 cut-off events. For 4100/4100 co-relation queries the response was YES. Maximal size of possible extension queue 15940. Compared 5655857 event pairs, 320792 based on Foata normal form. 0/609649 useless extension candidates. Maximal degree in co-relation 1448166. Up to 703628 conditions per place. [2022-12-13 14:42:55,944 INFO L137 encePairwiseOnDemand]: 711/714 looper letters, 113 selfloop transitions, 2 changer transitions 0/134 dead transitions. [2022-12-13 14:42:55,944 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 134 transitions, 538 flow [2022-12-13 14:42:55,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:42:55,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:42:55,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1087 transitions. [2022-12-13 14:42:55,947 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.507469654528478 [2022-12-13 14:42:55,947 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1087 transitions. [2022-12-13 14:42:55,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1087 transitions. [2022-12-13 14:42:55,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:42:55,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1087 transitions. [2022-12-13 14:42:55,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 362.3333333333333) internal successors, (1087), 3 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-12-13 14:42:55,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 714.0) internal successors, (2856), 4 states have internal predecessors, (2856), 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-12-13 14:42:55,952 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 714.0) internal successors, (2856), 4 states have internal predecessors, (2856), 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-12-13 14:42:55,952 INFO L175 Difference]: Start difference. First operand has 111 places, 115 transitions, 270 flow. Second operand 3 states and 1087 transitions. [2022-12-13 14:42:55,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 134 transitions, 538 flow [2022-12-13 14:42:55,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 134 transitions, 534 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 14:42:55,956 INFO L231 Difference]: Finished difference. Result has 113 places, 116 transitions, 278 flow [2022-12-13 14:42:55,956 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=714, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=278, PETRI_PLACES=113, PETRI_TRANSITIONS=116} [2022-12-13 14:42:55,956 INFO L288 CegarLoopForPetriNet]: 108 programPoint places, 5 predicate places. [2022-12-13 14:42:55,956 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 116 transitions, 278 flow [2022-12-13 14:42:55,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 326.3333333333333) internal successors, (979), 3 states have internal predecessors, (979), 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-12-13 14:42:55,957 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:42:55,957 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:42:55,961 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 14:42:56,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-13 14:42:56,158 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 14:42:56,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:42:56,160 INFO L85 PathProgramCache]: Analyzing trace with hash -709437533, now seen corresponding path program 1 times [2022-12-13 14:42:56,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:42:56,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291164004] [2022-12-13 14:42:56,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:42:56,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:42:56,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:42:56,204 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:42:56,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:42:56,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291164004] [2022-12-13 14:42:56,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291164004] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:42:56,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022272298] [2022-12-13 14:42:56,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:42:56,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:42:56,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:42:56,206 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:42:56,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 14:42:56,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:42:56,273 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 14:42:56,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:42:56,280 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:42:56,280 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:42:56,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:42:56,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022272298] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:42:56,291 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:42:56,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 14:42:56,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629102711] [2022-12-13 14:42:56,291 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:42:56,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 14:42:56,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:42:56,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 14:42:56,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 14:42:56,309 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 323 out of 714 [2022-12-13 14:42:56,310 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 116 transitions, 278 flow. Second operand has 7 states, 7 states have (on average 325.0) internal successors, (2275), 7 states have internal predecessors, (2275), 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-12-13 14:42:56,310 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:42:56,311 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 323 of 714 [2022-12-13 14:42:56,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:43:38,197 INFO L130 PetriNetUnfolder]: 552694/744307 cut-off events. [2022-12-13 14:43:38,197 INFO L131 PetriNetUnfolder]: For 14393/14393 co-relation queries the response was YES. [2022-12-13 14:43:39,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1460723 conditions, 744307 events. 552694/744307 cut-off events. For 14393/14393 co-relation queries the response was YES. Maximal size of possible extension queue 15916. Compared 5613993 event pairs, 488120 based on Foata normal form. 3/616656 useless extension candidates. Maximal degree in co-relation 1460694. Up to 703647 conditions per place. [2022-12-13 14:43:41,339 INFO L137 encePairwiseOnDemand]: 711/714 looper letters, 95 selfloop transitions, 5 changer transitions 0/119 dead transitions. [2022-12-13 14:43:41,339 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 119 transitions, 490 flow [2022-12-13 14:43:41,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:43:41,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 14:43:41,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2040 transitions. [2022-12-13 14:43:41,342 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2022-12-13 14:43:41,342 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2040 transitions. [2022-12-13 14:43:41,342 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2040 transitions. [2022-12-13 14:43:41,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:43:41,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2040 transitions. [2022-12-13 14:43:41,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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-12-13 14:43:41,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 714.0) internal successors, (4998), 7 states have internal predecessors, (4998), 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-12-13 14:43:41,347 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 714.0) internal successors, (4998), 7 states have internal predecessors, (4998), 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-12-13 14:43:41,347 INFO L175 Difference]: Start difference. First operand has 113 places, 116 transitions, 278 flow. Second operand 6 states and 2040 transitions. [2022-12-13 14:43:41,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 119 transitions, 490 flow [2022-12-13 14:43:41,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 119 transitions, 488 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 14:43:41,355 INFO L231 Difference]: Finished difference. Result has 120 places, 119 transitions, 312 flow [2022-12-13 14:43:41,355 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=714, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=312, PETRI_PLACES=120, PETRI_TRANSITIONS=119} [2022-12-13 14:43:41,356 INFO L288 CegarLoopForPetriNet]: 108 programPoint places, 12 predicate places. [2022-12-13 14:43:41,356 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 119 transitions, 312 flow [2022-12-13 14:43:41,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 325.0) internal successors, (2275), 7 states have internal predecessors, (2275), 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-12-13 14:43:41,356 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:43:41,356 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:43:41,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 14:43:41,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-13 14:43:41,557 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 14:43:41,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:43:41,557 INFO L85 PathProgramCache]: Analyzing trace with hash -649793449, now seen corresponding path program 2 times [2022-12-13 14:43:41,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:43:41,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902865803] [2022-12-13 14:43:41,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:43:41,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:43:41,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:43:41,618 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:43:41,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:43:41,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902865803] [2022-12-13 14:43:41,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902865803] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:43:41,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608135663] [2022-12-13 14:43:41,619 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 14:43:41,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:43:41,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:43:41,620 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:43:41,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 14:43:41,693 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-13 14:43:41,694 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 14:43:41,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-13 14:43:41,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:43:41,701 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-12-13 14:43:41,739 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 14:43:41,740 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 14:43:41,759 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-12-13 14:43:41,793 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 14:43:41,793 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 14:43:41,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608135663] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:43:41,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 14:43:41,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2022-12-13 14:43:41,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454433363] [2022-12-13 14:43:41,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:43:41,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 14:43:41,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:43:41,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 14:43:41,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-12-13 14:43:41,966 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 714 [2022-12-13 14:43:41,968 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 119 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 310.5) internal successors, (1863), 6 states have internal predecessors, (1863), 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-12-13 14:43:41,968 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:43:41,968 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 714 [2022-12-13 14:43:41,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:44:34,115 INFO L130 PetriNetUnfolder]: 658076/903049 cut-off events. [2022-12-13 14:44:34,116 INFO L131 PetriNetUnfolder]: For 18769/18769 co-relation queries the response was YES. [2022-12-13 14:44:35,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1773164 conditions, 903049 events. 658076/903049 cut-off events. For 18769/18769 co-relation queries the response was YES. Maximal size of possible extension queue 20684. Compared 7381827 event pairs, 112334 based on Foata normal form. 0/747392 useless extension candidates. Maximal degree in co-relation 1773127. Up to 692316 conditions per place. [2022-12-13 14:44:38,777 INFO L137 encePairwiseOnDemand]: 703/714 looper letters, 270 selfloop transitions, 20 changer transitions 0/309 dead transitions. [2022-12-13 14:44:38,777 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 309 transitions, 1326 flow [2022-12-13 14:44:38,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:44:38,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 14:44:38,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2141 transitions. [2022-12-13 14:44:38,781 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.49976657329598506 [2022-12-13 14:44:38,781 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2141 transitions. [2022-12-13 14:44:38,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2141 transitions. [2022-12-13 14:44:38,782 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:44:38,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2141 transitions. [2022-12-13 14:44:38,784 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 356.8333333333333) internal successors, (2141), 6 states have internal predecessors, (2141), 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-12-13 14:44:38,788 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 714.0) internal successors, (4998), 7 states have internal predecessors, (4998), 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-12-13 14:44:38,788 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 714.0) internal successors, (4998), 7 states have internal predecessors, (4998), 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-12-13 14:44:38,788 INFO L175 Difference]: Start difference. First operand has 120 places, 119 transitions, 312 flow. Second operand 6 states and 2141 transitions. [2022-12-13 14:44:38,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 309 transitions, 1326 flow [2022-12-13 14:44:38,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 309 transitions, 1312 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-12-13 14:44:38,806 INFO L231 Difference]: Finished difference. Result has 128 places, 137 transitions, 423 flow [2022-12-13 14:44:38,806 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=714, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=423, PETRI_PLACES=128, PETRI_TRANSITIONS=137} [2022-12-13 14:44:38,807 INFO L288 CegarLoopForPetriNet]: 108 programPoint places, 20 predicate places. [2022-12-13 14:44:38,807 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 137 transitions, 423 flow [2022-12-13 14:44:38,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 310.5) internal successors, (1863), 6 states have internal predecessors, (1863), 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-12-13 14:44:38,807 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:44:38,807 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:44:38,812 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-13 14:44:39,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-13 14:44:39,008 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 14:44:39,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:44:39,009 INFO L85 PathProgramCache]: Analyzing trace with hash 69766838, now seen corresponding path program 1 times [2022-12-13 14:44:39,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:44:39,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797948598] [2022-12-13 14:44:39,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:44:39,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:44:39,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:44:39,049 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 14:44:39,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:44:39,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797948598] [2022-12-13 14:44:39,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797948598] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:44:39,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833588239] [2022-12-13 14:44:39,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:44:39,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:44:39,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:44:39,050 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:44:39,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-13 14:44:39,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:44:39,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 14:44:39,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:44:39,151 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 14:44:39,151 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:44:39,183 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 14:44:39,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833588239] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:44:39,184 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:44:39,184 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2022-12-13 14:44:39,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760302283] [2022-12-13 14:44:39,184 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:44:39,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 14:44:39,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:44:39,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 14:44:39,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2022-12-13 14:44:39,224 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 320 out of 714 [2022-12-13 14:44:39,228 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 137 transitions, 423 flow. Second operand has 14 states, 14 states have (on average 321.85714285714283) internal successors, (4506), 14 states have internal predecessors, (4506), 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-12-13 14:44:39,228 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:44:39,228 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 320 of 714 [2022-12-13 14:44:39,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:45:41,235 INFO L130 PetriNetUnfolder]: 673783/912369 cut-off events. [2022-12-13 14:45:41,235 INFO L131 PetriNetUnfolder]: For 144076/144076 co-relation queries the response was YES. [2022-12-13 14:45:43,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1948036 conditions, 912369 events. 673783/912369 cut-off events. For 144076/144076 co-relation queries the response was YES. Maximal size of possible extension queue 20842. Compared 7201722 event pairs, 186866 based on Foata normal form. 34/789456 useless extension candidates. Maximal degree in co-relation 1947976. Up to 876423 conditions per place. [2022-12-13 14:45:46,627 INFO L137 encePairwiseOnDemand]: 709/714 looper letters, 169 selfloop transitions, 14 changer transitions 0/202 dead transitions. [2022-12-13 14:45:46,627 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 202 transitions, 987 flow [2022-12-13 14:45:46,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 14:45:46,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 14:45:46,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 4646 transitions. [2022-12-13 14:45:46,634 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4647859143657463 [2022-12-13 14:45:46,634 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 4646 transitions. [2022-12-13 14:45:46,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 4646 transitions. [2022-12-13 14:45:46,636 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:45:46,636 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 4646 transitions. [2022-12-13 14:45:46,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 331.85714285714283) internal successors, (4646), 14 states have internal predecessors, (4646), 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-12-13 14:45:46,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 714.0) internal successors, (10710), 15 states have internal predecessors, (10710), 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-12-13 14:45:46,649 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 714.0) internal successors, (10710), 15 states have internal predecessors, (10710), 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-12-13 14:45:46,649 INFO L175 Difference]: Start difference. First operand has 128 places, 137 transitions, 423 flow. Second operand 14 states and 4646 transitions. [2022-12-13 14:45:46,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 202 transitions, 987 flow [2022-12-13 14:45:48,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 202 transitions, 987 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:45:48,293 INFO L231 Difference]: Finished difference. Result has 142 places, 144 transitions, 499 flow [2022-12-13 14:45:48,293 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=714, PETRI_DIFFERENCE_MINUEND_FLOW=423, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=499, PETRI_PLACES=142, PETRI_TRANSITIONS=144} [2022-12-13 14:45:48,293 INFO L288 CegarLoopForPetriNet]: 108 programPoint places, 34 predicate places. [2022-12-13 14:45:48,294 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 144 transitions, 499 flow [2022-12-13 14:45:48,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 321.85714285714283) internal successors, (4506), 14 states have internal predecessors, (4506), 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-12-13 14:45:48,294 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:45:48,294 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:45:48,299 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-13 14:45:48,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-13 14:45:48,496 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 14:45:48,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:45:48,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1943775210, now seen corresponding path program 1 times [2022-12-13 14:45:48,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:45:48,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123688475] [2022-12-13 14:45:48,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:45:48,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:45:48,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:45:48,770 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-12-13 14:45:48,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:45:48,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123688475] [2022-12-13 14:45:48,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123688475] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:45:48,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986746730] [2022-12-13 14:45:48,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:45:48,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:45:48,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:45:48,772 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:45:48,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-13 14:45:48,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:45:48,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-13 14:45:48,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:45:48,858 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-12-13 14:45:48,911 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 14:45:48,911 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 14:45:48,928 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-12-13 14:45:48,946 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-12-13 14:45:48,968 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-12-13 14:45:48,968 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:45:55,004 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_410 (Array Int Int))) (= ((as const (Array Int Int)) 0) (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_410) |c_~#cache~0.base|))) is different from false [2022-12-13 14:45:55,081 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 1 not checked. [2022-12-13 14:45:55,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986746730] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:45:55,081 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:45:55,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2022-12-13 14:45:55,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615085234] [2022-12-13 14:45:55,082 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:45:55,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 14:45:55,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:45:55,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 14:45:55,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=4, NotChecked=20, Total=156 [2022-12-13 14:45:55,098 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 714 [2022-12-13 14:45:55,100 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 144 transitions, 499 flow. Second operand has 13 states, 13 states have (on average 243.84615384615384) internal successors, (3170), 13 states have internal predecessors, (3170), 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-12-13 14:45:55,100 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:45:55,100 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 714 [2022-12-13 14:45:55,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:47:30,663 INFO L130 PetriNetUnfolder]: 1016805/1366429 cut-off events. [2022-12-13 14:47:30,663 INFO L131 PetriNetUnfolder]: For 255439/255439 co-relation queries the response was YES. [2022-12-13 14:47:35,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2929738 conditions, 1366429 events. 1016805/1366429 cut-off events. For 255439/255439 co-relation queries the response was YES. Maximal size of possible extension queue 26064. Compared 10716727 event pairs, 164143 based on Foata normal form. 0/1193453 useless extension candidates. Maximal degree in co-relation 2929664. Up to 918807 conditions per place. [2022-12-13 14:47:39,889 INFO L137 encePairwiseOnDemand]: 698/714 looper letters, 363 selfloop transitions, 43 changer transitions 0/419 dead transitions. [2022-12-13 14:47:39,889 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 419 transitions, 2042 flow [2022-12-13 14:47:39,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 14:47:39,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 14:47:39,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2063 transitions. [2022-12-13 14:47:39,893 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.41276510604241695 [2022-12-13 14:47:39,893 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2063 transitions. [2022-12-13 14:47:39,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2063 transitions. [2022-12-13 14:47:39,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:47:39,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2063 transitions. [2022-12-13 14:47:39,896 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 294.7142857142857) internal successors, (2063), 7 states have internal predecessors, (2063), 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-12-13 14:47:39,900 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 714.0) internal successors, (5712), 8 states have internal predecessors, (5712), 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-12-13 14:47:39,900 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 714.0) internal successors, (5712), 8 states have internal predecessors, (5712), 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-12-13 14:47:39,900 INFO L175 Difference]: Start difference. First operand has 142 places, 144 transitions, 499 flow. Second operand 7 states and 2063 transitions. [2022-12-13 14:47:39,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 419 transitions, 2042 flow [2022-12-13 14:47:42,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 419 transitions, 1965 flow, removed 28 selfloop flow, removed 10 redundant places. [2022-12-13 14:47:42,994 INFO L231 Difference]: Finished difference. Result has 144 places, 169 transitions, 727 flow [2022-12-13 14:47:42,994 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=714, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=727, PETRI_PLACES=144, PETRI_TRANSITIONS=169} [2022-12-13 14:47:42,995 INFO L288 CegarLoopForPetriNet]: 108 programPoint places, 36 predicate places. [2022-12-13 14:47:42,995 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 169 transitions, 727 flow [2022-12-13 14:47:42,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 243.84615384615384) internal successors, (3170), 13 states have internal predecessors, (3170), 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-12-13 14:47:42,995 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:47:42,996 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:47:43,000 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-13 14:47:43,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-13 14:47:43,198 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 14:47:43,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:47:43,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1031315356, now seen corresponding path program 1 times [2022-12-13 14:47:43,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:47:43,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225187368] [2022-12-13 14:47:43,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:47:43,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:47:43,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:47:43,253 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 14:47:43,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:47:43,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225187368] [2022-12-13 14:47:43,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225187368] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:47:43,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740594974] [2022-12-13 14:47:43,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:47:43,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:47:43,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:47:43,255 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:47:43,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-13 14:47:43,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:47:43,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 14:47:43,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:47:43,343 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 14:47:43,343 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:47:43,360 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 14:47:43,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740594974] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:47:43,361 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:47:43,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2022-12-13 14:47:43,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689349830] [2022-12-13 14:47:43,361 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:47:43,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 14:47:43,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:47:43,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 14:47:43,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2022-12-13 14:47:43,380 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 323 out of 714 [2022-12-13 14:47:43,381 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 169 transitions, 727 flow. Second operand has 9 states, 9 states have (on average 325.77777777777777) internal successors, (2932), 9 states have internal predecessors, (2932), 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-12-13 14:47:43,381 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:47:43,381 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 323 of 714 [2022-12-13 14:47:43,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:47:50,789 INFO L130 PetriNetUnfolder]: 68956/101464 cut-off events. [2022-12-13 14:47:50,789 INFO L131 PetriNetUnfolder]: For 88090/88090 co-relation queries the response was YES. [2022-12-13 14:47:51,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274319 conditions, 101464 events. 68956/101464 cut-off events. For 88090/88090 co-relation queries the response was YES. Maximal size of possible extension queue 2740. Compared 770084 event pairs, 1596 based on Foata normal form. 8328/102404 useless extension candidates. Maximal degree in co-relation 262468. Up to 64885 conditions per place. [2022-12-13 14:47:51,317 INFO L137 encePairwiseOnDemand]: 711/714 looper letters, 217 selfloop transitions, 4 changer transitions 0/232 dead transitions. [2022-12-13 14:47:51,317 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 232 transitions, 1335 flow [2022-12-13 14:47:51,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:47:51,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 14:47:51,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2105 transitions. [2022-12-13 14:47:51,321 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4913632119514472 [2022-12-13 14:47:51,321 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2105 transitions. [2022-12-13 14:47:51,321 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2105 transitions. [2022-12-13 14:47:51,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:47:51,323 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2105 transitions. [2022-12-13 14:47:51,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 350.8333333333333) internal successors, (2105), 6 states have internal predecessors, (2105), 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-12-13 14:47:51,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 714.0) internal successors, (4998), 7 states have internal predecessors, (4998), 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-12-13 14:47:51,328 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 714.0) internal successors, (4998), 7 states have internal predecessors, (4998), 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-12-13 14:47:51,329 INFO L175 Difference]: Start difference. First operand has 144 places, 169 transitions, 727 flow. Second operand 6 states and 2105 transitions. [2022-12-13 14:47:51,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 232 transitions, 1335 flow [2022-12-13 14:47:51,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 232 transitions, 1283 flow, removed 22 selfloop flow, removed 6 redundant places. [2022-12-13 14:47:51,520 INFO L231 Difference]: Finished difference. Result has 103 places, 99 transitions, 366 flow [2022-12-13 14:47:51,521 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=714, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=366, PETRI_PLACES=103, PETRI_TRANSITIONS=99} [2022-12-13 14:47:51,521 INFO L288 CegarLoopForPetriNet]: 108 programPoint places, -5 predicate places. [2022-12-13 14:47:51,521 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 99 transitions, 366 flow [2022-12-13 14:47:51,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 325.77777777777777) internal successors, (2932), 9 states have internal predecessors, (2932), 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-12-13 14:47:51,521 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:47:51,521 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 4, 3, 3, 1, 1, 1, 1, 1, 1] [2022-12-13 14:47:51,526 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-13 14:47:51,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f7745662-b7f1-4b31-b4c9-f74c38e474b1/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-13 14:47:51,723 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 14:47:51,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:47:51,724 INFO L85 PathProgramCache]: Analyzing trace with hash -447471171, now seen corresponding path program 1 times [2022-12-13 14:47:51,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:47:51,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310929800] [2022-12-13 14:47:51,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:47:51,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:47:51,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 14:47:51,747 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 14:47:51,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 14:47:51,758 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 14:47:51,758 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 14:47:51,759 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2022-12-13 14:47:51,759 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2022-12-13 14:47:51,759 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 7 remaining) [2022-12-13 14:47:51,759 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 7 remaining) [2022-12-13 14:47:51,759 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 7 remaining) [2022-12-13 14:47:51,759 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2022-12-13 14:47:51,759 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2022-12-13 14:47:51,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-13 14:47:51,759 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1] [2022-12-13 14:47:51,760 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 14:47:51,760 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-12-13 14:47:51,788 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-13 14:47:51,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 393 places, 474 transitions, 992 flow [2022-12-13 14:47:51,944 INFO L130 PetriNetUnfolder]: 230/1239 cut-off events. [2022-12-13 14:47:51,944 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-12-13 14:47:51,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1294 conditions, 1239 events. 230/1239 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 7033 event pairs, 6 based on Foata normal form. 0/995 useless extension candidates. Maximal degree in co-relation 921. Up to 32 conditions per place. [2022-12-13 14:47:51,957 INFO L82 GeneralOperation]: Start removeDead. Operand has 393 places, 474 transitions, 992 flow [2022-12-13 14:47:51,966 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 393 places, 474 transitions, 992 flow [2022-12-13 14:47:51,966 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 14:47:51,966 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 393 places, 474 transitions, 992 flow [2022-12-13 14:47:51,966 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 393 places, 474 transitions, 992 flow [2022-12-13 14:47:51,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 393 places, 474 transitions, 992 flow [2022-12-13 14:47:52,127 INFO L130 PetriNetUnfolder]: 230/1239 cut-off events. [2022-12-13 14:47:52,127 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-12-13 14:47:52,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1294 conditions, 1239 events. 230/1239 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 7033 event pairs, 6 based on Foata normal form. 0/995 useless extension candidates. Maximal degree in co-relation 921. Up to 32 conditions per place. [2022-12-13 14:47:52,195 INFO L119 LiptonReduction]: Number of co-enabled transitions 147680 [2022-12-13 14:47:55,394 INFO L134 LiptonReduction]: Checked pairs total: 262815 [2022-12-13 14:47:55,394 INFO L136 LiptonReduction]: Total number of compositions: 361 [2022-12-13 14:47:55,396 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 14:47:55,396 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;@1d8cd0c3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 14:47:55,396 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-12-13 14:47:55,399 INFO L130 PetriNetUnfolder]: 14/41 cut-off events. [2022-12-13 14:47:55,399 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 14:47:55,399 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:47:55,399 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:47:55,399 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2022-12-13 14:47:55,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:47:55,399 INFO L85 PathProgramCache]: Analyzing trace with hash -2094633193, now seen corresponding path program 1 times [2022-12-13 14:47:55,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:47:55,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120133724] [2022-12-13 14:47:55,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:47:55,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:47:55,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:47:55,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:47:55,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:47:55,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120133724] [2022-12-13 14:47:55,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120133724] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:47:55,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:47:55,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:47:55,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371450975] [2022-12-13 14:47:55,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:47:55,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:47:55,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:47:55,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:47:55,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:47:55,421 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 382 out of 835 [2022-12-13 14:47:55,422 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 206 transitions, 456 flow. Second operand has 3 states, 3 states have (on average 384.3333333333333) internal successors, (1153), 3 states have internal predecessors, (1153), 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-12-13 14:47:55,422 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:47:55,422 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 382 of 835 [2022-12-13 14:47:55,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand