./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ --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 b3e7d0a2f10d1449a9a354d4032bafdd0ae7a7fd76aceb835acbee3134ec74e4 --- 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-dbf71c6-m [2022-10-17 10:54:38,858 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:54:38,861 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:54:38,925 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:54:38,926 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:54:38,931 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:54:38,934 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:54:38,941 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:54:38,943 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:54:38,952 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:54:38,953 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:54:38,956 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:54:38,957 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:54:38,960 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:54:38,962 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:54:38,972 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:54:38,975 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:54:38,977 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:54:38,979 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:54:38,991 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:54:38,993 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:54:38,995 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:54:38,999 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:54:39,001 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:54:39,012 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:54:39,013 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:54:39,014 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:54:39,016 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:54:39,017 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:54:39,018 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:54:39,033 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:54:39,034 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:54:39,037 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:54:39,039 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:54:39,040 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:54:39,040 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:54:39,041 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:54:39,042 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:54:39,042 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:54:39,043 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:54:39,044 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:54:39,045 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-10-17 10:54:39,093 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:54:39,094 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:54:39,095 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:54:39,095 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:54:39,096 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:54:39,096 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:54:39,097 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:54:39,098 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:54:39,098 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:54:39,098 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:54:39,100 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 10:54:39,100 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 10:54:39,100 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 10:54:39,101 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:54:39,101 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 10:54:39,101 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:54:39,102 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 10:54:39,102 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 10:54:39,102 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 10:54:39,102 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:54:39,103 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 10:54:39,103 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:54:39,103 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:54:39,104 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:54:39,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:54:39,104 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:54:39,107 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:54:39,108 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 10:54:39,108 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 10:54:39,108 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 10:54:39,108 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 10:54:39,109 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 10:54:39,109 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 10:54:39,109 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/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_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ 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 -> b3e7d0a2f10d1449a9a354d4032bafdd0ae7a7fd76aceb835acbee3134ec74e4 [2022-10-17 10:54:39,406 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:54:39,431 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:54:39,434 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:54:39,435 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:54:39,436 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:54:39,437 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i [2022-10-17 10:54:39,522 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/data/eebb7e410/d917b2389b5147cf9176dd56a953657b/FLAG4c9d05ec8 [2022-10-17 10:54:40,064 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:54:40,065 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i [2022-10-17 10:54:40,094 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/data/eebb7e410/d917b2389b5147cf9176dd56a953657b/FLAG4c9d05ec8 [2022-10-17 10:54:40,360 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/data/eebb7e410/d917b2389b5147cf9176dd56a953657b [2022-10-17 10:54:40,363 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:54:40,364 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:54:40,366 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:54:40,367 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:54:40,386 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:54:40,386 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:40,388 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79c1cf22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40, skipping insertion in model container [2022-10-17 10:54:40,388 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:40,394 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:54:40,444 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:54:40,816 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i[30176,30189] [2022-10-17 10:54:40,838 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:54:40,850 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 10:54:40,889 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i[30176,30189] [2022-10-17 10:54:40,899 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:54:40,945 INFO L208 MainTranslator]: Completed translation [2022-10-17 10:54:40,945 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40 WrapperNode [2022-10-17 10:54:40,946 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 10:54:40,947 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 10:54:40,947 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 10:54:40,948 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 10:54:40,957 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:40,974 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:41,003 INFO L138 Inliner]: procedures = 170, calls = 30, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 80 [2022-10-17 10:54:41,004 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 10:54:41,004 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 10:54:41,005 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 10:54:41,005 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 10:54:41,015 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:41,015 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:41,019 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:41,019 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:41,028 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:41,033 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:41,036 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:41,037 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:41,041 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 10:54:41,042 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 10:54:41,042 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 10:54:41,042 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 10:54:41,043 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40" (1/1) ... [2022-10-17 10:54:41,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:54:41,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:54:41,087 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 10:54:41,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 10:54:41,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-17 10:54:41,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-17 10:54:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-10-17 10:54:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 10:54:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-17 10:54:41,148 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-10-17 10:54:41,148 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-10-17 10:54:41,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-17 10:54:41,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 10:54:41,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 10:54:41,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 10:54:41,154 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-10-17 10:54:41,397 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 10:54:41,400 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 10:54:41,627 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 10:54:41,637 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 10:54:41,638 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-10-17 10:54:41,640 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:54:41 BoogieIcfgContainer [2022-10-17 10:54:41,641 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 10:54:41,644 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 10:54:41,644 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 10:54:41,653 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 10:54:41,654 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 10:54:40" (1/3) ... [2022-10-17 10:54:41,657 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33c805f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:54:41, skipping insertion in model container [2022-10-17 10:54:41,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:54:40" (2/3) ... [2022-10-17 10:54:41,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33c805f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:54:41, skipping insertion in model container [2022-10-17 10:54:41,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:54:41" (3/3) ... [2022-10-17 10:54:41,660 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_02-simple_racefree.i [2022-10-17 10:54:41,677 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-10-17 10:54:41,714 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 10:54:41,714 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 10:54:41,715 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-10-17 10:54:41,852 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-10-17 10:54:41,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 105 places, 114 transitions, 236 flow [2022-10-17 10:54:42,095 INFO L130 PetriNetUnfolder]: 17/150 cut-off events. [2022-10-17 10:54:42,096 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-10-17 10:54:42,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156 conditions, 150 events. 17/150 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 332 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 74. Up to 4 conditions per place. [2022-10-17 10:54:42,107 INFO L82 GeneralOperation]: Start removeDead. Operand has 105 places, 114 transitions, 236 flow [2022-10-17 10:54:42,115 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 101 places, 109 transitions, 223 flow [2022-10-17 10:54:42,139 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:54:42,150 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;@5ad555ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:54:42,150 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-17 10:54:42,195 INFO L130 PetriNetUnfolder]: 4/83 cut-off events. [2022-10-17 10:54:42,196 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-10-17 10:54:42,196 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:42,198 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:42,199 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:42,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:42,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1446809384, now seen corresponding path program 1 times [2022-10-17 10:54:42,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:42,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336248249] [2022-10-17 10:54:42,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:42,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:42,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:42,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:42,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:42,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336248249] [2022-10-17 10:54:42,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336248249] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:54:42,682 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:54:42,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 10:54:42,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752913683] [2022-10-17 10:54:42,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:54:42,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 10:54:42,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:42,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 10:54:42,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 10:54:42,740 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 114 [2022-10-17 10:54:42,744 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 109 transitions, 223 flow. Second operand has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 0 states have call successors, (0), 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-10-17 10:54:42,744 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:42,745 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 114 [2022-10-17 10:54:42,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:42,819 INFO L130 PetriNetUnfolder]: 0/101 cut-off events. [2022-10-17 10:54:42,819 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-10-17 10:54:42,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117 conditions, 101 events. 0/101 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 75 event pairs, 0 based on Foata normal form. 23/121 useless extension candidates. Maximal degree in co-relation 0. Up to 6 conditions per place. [2022-10-17 10:54:42,822 INFO L137 encePairwiseOnDemand]: 100/114 looper letters, 8 selfloop transitions, 2 changer transitions 15/99 dead transitions. [2022-10-17 10:54:42,822 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 99 transitions, 223 flow [2022-10-17 10:54:42,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 10:54:42,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-10-17 10:54:42,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 308 transitions. [2022-10-17 10:54:42,839 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9005847953216374 [2022-10-17 10:54:42,840 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 308 transitions. [2022-10-17 10:54:42,841 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 308 transitions. [2022-10-17 10:54:42,843 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:42,846 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 308 transitions. [2022-10-17 10:54:42,851 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 0 states have call successors, (0), 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-10-17 10:54:42,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 114.0) internal successors, (456), 4 states have internal predecessors, (456), 0 states have call successors, (0), 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-10-17 10:54:42,859 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 114.0) internal successors, (456), 4 states have internal predecessors, (456), 0 states have call successors, (0), 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-10-17 10:54:42,861 INFO L175 Difference]: Start difference. First operand has 101 places, 109 transitions, 223 flow. Second operand 3 states and 308 transitions. [2022-10-17 10:54:42,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 99 transitions, 223 flow [2022-10-17 10:54:42,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 99 transitions, 223 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-10-17 10:54:42,870 INFO L231 Difference]: Finished difference. Result has 103 places, 82 transitions, 177 flow [2022-10-17 10:54:42,872 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=114, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=177, PETRI_PLACES=103, PETRI_TRANSITIONS=82} [2022-10-17 10:54:42,880 INFO L287 CegarLoopForPetriNet]: 101 programPoint places, 2 predicate places. [2022-10-17 10:54:42,881 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 82 transitions, 177 flow [2022-10-17 10:54:42,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 0 states have call successors, (0), 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-10-17 10:54:42,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:42,882 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:42,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 10:54:42,884 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:42,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:42,885 INFO L85 PathProgramCache]: Analyzing trace with hash 515695535, now seen corresponding path program 1 times [2022-10-17 10:54:42,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:42,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292165900] [2022-10-17 10:54:42,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:42,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:42,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:54:42,955 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-17 10:54:42,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:54:43,019 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-17 10:54:43,022 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-17 10:54:43,024 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2022-10-17 10:54:43,027 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-10-17 10:54:43,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 10:54:43,028 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1] [2022-10-17 10:54:43,032 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-10-17 10:54:43,033 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-10-17 10:54:43,103 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-10-17 10:54:43,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 130 places, 144 transitions, 306 flow [2022-10-17 10:54:43,168 INFO L130 PetriNetUnfolder]: 31/241 cut-off events. [2022-10-17 10:54:43,169 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-10-17 10:54:43,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255 conditions, 241 events. 31/241 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 663 event pairs, 0 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 152. Up to 8 conditions per place. [2022-10-17 10:54:43,172 INFO L82 GeneralOperation]: Start removeDead. Operand has 130 places, 144 transitions, 306 flow [2022-10-17 10:54:43,176 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 130 places, 144 transitions, 306 flow [2022-10-17 10:54:43,178 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:54:43,180 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;@5ad555ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:54:43,180 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-17 10:54:43,197 INFO L130 PetriNetUnfolder]: 3/83 cut-off events. [2022-10-17 10:54:43,198 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-10-17 10:54:43,198 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:43,198 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:43,199 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:43,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:43,199 INFO L85 PathProgramCache]: Analyzing trace with hash -804450649, now seen corresponding path program 1 times [2022-10-17 10:54:43,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:43,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899683391] [2022-10-17 10:54:43,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:43,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:43,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:43,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:43,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:43,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899683391] [2022-10-17 10:54:43,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899683391] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:54:43,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:54:43,274 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-17 10:54:43,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307201982] [2022-10-17 10:54:43,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:54:43,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-17 10:54:43,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:43,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-17 10:54:43,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-17 10:54:43,284 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 144 [2022-10-17 10:54:43,285 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 144 transitions, 306 flow. Second operand has 2 states, 2 states have (on average 122.5) internal successors, (245), 2 states have internal predecessors, (245), 0 states have call successors, (0), 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-10-17 10:54:43,285 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:43,285 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 144 [2022-10-17 10:54:43,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:43,389 INFO L130 PetriNetUnfolder]: 3/210 cut-off events. [2022-10-17 10:54:43,390 INFO L131 PetriNetUnfolder]: For 18/22 co-relation queries the response was YES. [2022-10-17 10:54:43,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231 conditions, 210 events. 3/210 cut-off events. For 18/22 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 517 event pairs, 0 based on Foata normal form. 42/242 useless extension candidates. Maximal degree in co-relation 136. Up to 7 conditions per place. [2022-10-17 10:54:43,394 INFO L137 encePairwiseOnDemand]: 127/144 looper letters, 2 selfloop transitions, 0 changer transitions 21/126 dead transitions. [2022-10-17 10:54:43,395 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 126 transitions, 278 flow [2022-10-17 10:54:43,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-17 10:54:43,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-10-17 10:54:43,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 265 transitions. [2022-10-17 10:54:43,402 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9201388888888888 [2022-10-17 10:54:43,403 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 265 transitions. [2022-10-17 10:54:43,403 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 265 transitions. [2022-10-17 10:54:43,404 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:43,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 265 transitions. [2022-10-17 10:54:43,407 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 132.5) internal successors, (265), 2 states have internal predecessors, (265), 0 states have call successors, (0), 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-10-17 10:54:43,410 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 144.0) internal successors, (432), 3 states have internal predecessors, (432), 0 states have call successors, (0), 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-10-17 10:54:43,411 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 144.0) internal successors, (432), 3 states have internal predecessors, (432), 0 states have call successors, (0), 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-10-17 10:54:43,411 INFO L175 Difference]: Start difference. First operand has 130 places, 144 transitions, 306 flow. Second operand 2 states and 265 transitions. [2022-10-17 10:54:43,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 126 transitions, 278 flow [2022-10-17 10:54:43,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 126 transitions, 278 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-10-17 10:54:43,419 INFO L231 Difference]: Finished difference. Result has 130 places, 105 transitions, 222 flow [2022-10-17 10:54:43,420 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=222, PETRI_PLACES=130, PETRI_TRANSITIONS=105} [2022-10-17 10:54:43,421 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 0 predicate places. [2022-10-17 10:54:43,421 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 105 transitions, 222 flow [2022-10-17 10:54:43,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 122.5) internal successors, (245), 2 states have internal predecessors, (245), 0 states have call successors, (0), 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-10-17 10:54:43,422 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:43,422 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:43,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 10:54:43,423 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:43,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:43,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1693565288, now seen corresponding path program 1 times [2022-10-17 10:54:43,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:43,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517373361] [2022-10-17 10:54:43,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:43,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:43,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:43,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:43,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:43,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517373361] [2022-10-17 10:54:43,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517373361] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:54:43,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:54:43,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 10:54:43,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770334435] [2022-10-17 10:54:43,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:54:43,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 10:54:43,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:43,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 10:54:43,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 10:54:43,571 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 144 [2022-10-17 10:54:43,572 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 105 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 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-10-17 10:54:43,573 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:43,573 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 144 [2022-10-17 10:54:43,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:43,624 INFO L130 PetriNetUnfolder]: 0/129 cut-off events. [2022-10-17 10:54:43,624 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-10-17 10:54:43,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157 conditions, 129 events. 0/129 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 186 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 0. Up to 12 conditions per place. [2022-10-17 10:54:43,625 INFO L137 encePairwiseOnDemand]: 141/144 looper letters, 11 selfloop transitions, 2 changer transitions 0/109 dead transitions. [2022-10-17 10:54:43,625 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 109 transitions, 256 flow [2022-10-17 10:54:43,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 10:54:43,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-10-17 10:54:43,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 359 transitions. [2022-10-17 10:54:43,629 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8310185185185185 [2022-10-17 10:54:43,629 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 359 transitions. [2022-10-17 10:54:43,629 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 359 transitions. [2022-10-17 10:54:43,629 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:43,630 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 359 transitions. [2022-10-17 10:54:43,631 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 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-10-17 10:54:43,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 144.0) internal successors, (576), 4 states have internal predecessors, (576), 0 states have call successors, (0), 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-10-17 10:54:43,635 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 144.0) internal successors, (576), 4 states have internal predecessors, (576), 0 states have call successors, (0), 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-10-17 10:54:43,635 INFO L175 Difference]: Start difference. First operand has 130 places, 105 transitions, 222 flow. Second operand 3 states and 359 transitions. [2022-10-17 10:54:43,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 109 transitions, 256 flow [2022-10-17 10:54:43,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 109 transitions, 254 flow, removed 1 selfloop flow, removed 0 redundant places. [2022-10-17 10:54:43,643 INFO L231 Difference]: Finished difference. Result has 114 places, 106 transitions, 232 flow [2022-10-17 10:54:43,644 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=114, PETRI_TRANSITIONS=106} [2022-10-17 10:54:43,647 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, -16 predicate places. [2022-10-17 10:54:43,647 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 106 transitions, 232 flow [2022-10-17 10:54:43,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 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-10-17 10:54:43,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:43,649 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:43,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 10:54:43,650 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:43,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:43,651 INFO L85 PathProgramCache]: Analyzing trace with hash 729405808, now seen corresponding path program 1 times [2022-10-17 10:54:43,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:43,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069021380] [2022-10-17 10:54:43,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:43,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:43,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:43,850 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:43,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:43,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069021380] [2022-10-17 10:54:43,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069021380] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:54:43,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042629158] [2022-10-17 10:54:43,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:43,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:54:43,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:54:43,863 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:54:43,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 10:54:43,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:43,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 10:54:44,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:54:44,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:44,118 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 10:54:44,206 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:44,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042629158] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-17 10:54:44,207 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-17 10:54:44,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-10-17 10:54:44,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007047496] [2022-10-17 10:54:44,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-17 10:54:44,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-17 10:54:44,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:44,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-17 10:54:44,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-10-17 10:54:44,213 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 144 [2022-10-17 10:54:44,225 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 106 transitions, 232 flow. Second operand has 10 states, 10 states have (on average 116.3) internal successors, (1163), 10 states have internal predecessors, (1163), 0 states have call successors, (0), 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-10-17 10:54:44,225 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:44,226 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 144 [2022-10-17 10:54:44,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:44,349 INFO L130 PetriNetUnfolder]: 0/107 cut-off events. [2022-10-17 10:54:44,350 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-10-17 10:54:44,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 107 events. 0/107 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 83 event pairs, 0 based on Foata normal form. 2/109 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2022-10-17 10:54:44,351 INFO L137 encePairwiseOnDemand]: 139/144 looper letters, 9 selfloop transitions, 7 changer transitions 0/101 dead transitions. [2022-10-17 10:54:44,351 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 101 transitions, 252 flow [2022-10-17 10:54:44,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 10:54:44,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-10-17 10:54:44,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1044 transitions. [2022-10-17 10:54:44,358 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8055555555555556 [2022-10-17 10:54:44,358 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1044 transitions. [2022-10-17 10:54:44,358 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1044 transitions. [2022-10-17 10:54:44,359 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:44,360 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1044 transitions. [2022-10-17 10:54:44,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 116.0) internal successors, (1044), 9 states have internal predecessors, (1044), 0 states have call successors, (0), 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-10-17 10:54:44,369 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 144.0) internal successors, (1440), 10 states have internal predecessors, (1440), 0 states have call successors, (0), 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-10-17 10:54:44,371 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 144.0) internal successors, (1440), 10 states have internal predecessors, (1440), 0 states have call successors, (0), 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-10-17 10:54:44,371 INFO L175 Difference]: Start difference. First operand has 114 places, 106 transitions, 232 flow. Second operand 9 states and 1044 transitions. [2022-10-17 10:54:44,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 101 transitions, 252 flow [2022-10-17 10:54:44,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 101 transitions, 250 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-10-17 10:54:44,377 INFO L231 Difference]: Finished difference. Result has 110 places, 97 transitions, 224 flow [2022-10-17 10:54:44,377 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=224, PETRI_PLACES=110, PETRI_TRANSITIONS=97} [2022-10-17 10:54:44,379 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, -20 predicate places. [2022-10-17 10:54:44,380 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 97 transitions, 224 flow [2022-10-17 10:54:44,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 116.3) internal successors, (1163), 10 states have internal predecessors, (1163), 0 states have call successors, (0), 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-10-17 10:54:44,382 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:44,382 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:44,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 10:54:44,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:54:44,605 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:44,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:44,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1971921984, now seen corresponding path program 1 times [2022-10-17 10:54:44,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:44,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163857177] [2022-10-17 10:54:44,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:44,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:44,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:54:44,644 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-17 10:54:44,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:54:44,675 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-17 10:54:44,675 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-17 10:54:44,676 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2022-10-17 10:54:44,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-10-17 10:54:44,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 10:54:44,677 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-10-17 10:54:44,678 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-10-17 10:54:44,678 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-10-17 10:54:44,710 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-10-17 10:54:44,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 174 transitions, 378 flow [2022-10-17 10:54:44,786 INFO L130 PetriNetUnfolder]: 50/365 cut-off events. [2022-10-17 10:54:44,786 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-10-17 10:54:44,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 393 conditions, 365 events. 50/365 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1171 event pairs, 1 based on Foata normal form. 0/307 useless extension candidates. Maximal degree in co-relation 249. Up to 16 conditions per place. [2022-10-17 10:54:44,791 INFO L82 GeneralOperation]: Start removeDead. Operand has 155 places, 174 transitions, 378 flow [2022-10-17 10:54:44,796 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 155 places, 174 transitions, 378 flow [2022-10-17 10:54:44,798 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:54:44,799 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;@5ad555ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:54:44,800 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-17 10:54:44,810 INFO L130 PetriNetUnfolder]: 3/80 cut-off events. [2022-10-17 10:54:44,810 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-10-17 10:54:44,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:44,811 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:44,811 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:44,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:44,812 INFO L85 PathProgramCache]: Analyzing trace with hash 2095383893, now seen corresponding path program 1 times [2022-10-17 10:54:44,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:44,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025160800] [2022-10-17 10:54:44,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:44,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:44,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:44,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:44,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:44,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025160800] [2022-10-17 10:54:44,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025160800] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:54:44,843 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:54:44,843 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-17 10:54:44,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076346816] [2022-10-17 10:54:44,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:54:44,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-17 10:54:44,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:44,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-17 10:54:44,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-17 10:54:44,846 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 174 [2022-10-17 10:54:44,847 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 174 transitions, 378 flow. Second operand has 2 states, 2 states have (on average 144.5) internal successors, (289), 2 states have internal predecessors, (289), 0 states have call successors, (0), 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-10-17 10:54:44,847 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:44,847 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 174 [2022-10-17 10:54:44,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:44,929 INFO L130 PetriNetUnfolder]: 8/319 cut-off events. [2022-10-17 10:54:44,929 INFO L131 PetriNetUnfolder]: For 53/63 co-relation queries the response was YES. [2022-10-17 10:54:44,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 363 conditions, 319 events. 8/319 cut-off events. For 53/63 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 974 event pairs, 1 based on Foata normal form. 106/409 useless extension candidates. Maximal degree in co-relation 224. Up to 16 conditions per place. [2022-10-17 10:54:44,933 INFO L137 encePairwiseOnDemand]: 151/174 looper letters, 3 selfloop transitions, 0 changer transitions 22/150 dead transitions. [2022-10-17 10:54:44,933 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 150 transitions, 342 flow [2022-10-17 10:54:44,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-17 10:54:44,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-10-17 10:54:44,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 317 transitions. [2022-10-17 10:54:44,936 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9109195402298851 [2022-10-17 10:54:44,936 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 317 transitions. [2022-10-17 10:54:44,936 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 317 transitions. [2022-10-17 10:54:44,937 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:44,937 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 317 transitions. [2022-10-17 10:54:44,939 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 158.5) internal successors, (317), 2 states have internal predecessors, (317), 0 states have call successors, (0), 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-10-17 10:54:44,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 174.0) internal successors, (522), 3 states have internal predecessors, (522), 0 states have call successors, (0), 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-10-17 10:54:44,941 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 174.0) internal successors, (522), 3 states have internal predecessors, (522), 0 states have call successors, (0), 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-10-17 10:54:44,941 INFO L175 Difference]: Start difference. First operand has 155 places, 174 transitions, 378 flow. Second operand 2 states and 317 transitions. [2022-10-17 10:54:44,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 150 transitions, 342 flow [2022-10-17 10:54:44,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 150 transitions, 342 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-10-17 10:54:44,948 INFO L231 Difference]: Finished difference. Result has 155 places, 128 transitions, 277 flow [2022-10-17 10:54:44,949 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=277, PETRI_PLACES=155, PETRI_TRANSITIONS=128} [2022-10-17 10:54:44,950 INFO L287 CegarLoopForPetriNet]: 155 programPoint places, 0 predicate places. [2022-10-17 10:54:44,950 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 128 transitions, 277 flow [2022-10-17 10:54:44,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 144.5) internal successors, (289), 2 states have internal predecessors, (289), 0 states have call successors, (0), 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-10-17 10:54:44,951 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:44,951 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:44,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 10:54:44,952 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:44,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:44,953 INFO L85 PathProgramCache]: Analyzing trace with hash 298432534, now seen corresponding path program 1 times [2022-10-17 10:54:44,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:44,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303888113] [2022-10-17 10:54:44,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:44,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:44,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:45,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:45,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:45,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303888113] [2022-10-17 10:54:45,018 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303888113] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:54:45,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:54:45,019 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 10:54:45,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740721658] [2022-10-17 10:54:45,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:54:45,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 10:54:45,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:45,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 10:54:45,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 10:54:45,022 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 174 [2022-10-17 10:54:45,023 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 128 transitions, 277 flow. Second operand has 3 states, 3 states have (on average 138.0) internal successors, (414), 3 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 10:54:45,023 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:45,024 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 174 [2022-10-17 10:54:45,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:45,079 INFO L130 PetriNetUnfolder]: 0/172 cut-off events. [2022-10-17 10:54:45,079 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-10-17 10:54:45,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 172 events. 0/172 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 330 event pairs, 0 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 0. Up to 18 conditions per place. [2022-10-17 10:54:45,081 INFO L137 encePairwiseOnDemand]: 171/174 looper letters, 12 selfloop transitions, 2 changer transitions 0/132 dead transitions. [2022-10-17 10:54:45,081 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 132 transitions, 313 flow [2022-10-17 10:54:45,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 10:54:45,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-10-17 10:54:45,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 426 transitions. [2022-10-17 10:54:45,084 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8160919540229885 [2022-10-17 10:54:45,084 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 426 transitions. [2022-10-17 10:54:45,085 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 426 transitions. [2022-10-17 10:54:45,085 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:45,086 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 426 transitions. [2022-10-17 10:54:45,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 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-10-17 10:54:45,089 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 174.0) internal successors, (696), 4 states have internal predecessors, (696), 0 states have call successors, (0), 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-10-17 10:54:45,090 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 174.0) internal successors, (696), 4 states have internal predecessors, (696), 0 states have call successors, (0), 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-10-17 10:54:45,090 INFO L175 Difference]: Start difference. First operand has 155 places, 128 transitions, 277 flow. Second operand 3 states and 426 transitions. [2022-10-17 10:54:45,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 132 transitions, 313 flow [2022-10-17 10:54:45,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 132 transitions, 307 flow, removed 3 selfloop flow, removed 0 redundant places. [2022-10-17 10:54:45,096 INFO L231 Difference]: Finished difference. Result has 139 places, 129 transitions, 283 flow [2022-10-17 10:54:45,097 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=283, PETRI_PLACES=139, PETRI_TRANSITIONS=129} [2022-10-17 10:54:45,097 INFO L287 CegarLoopForPetriNet]: 155 programPoint places, -16 predicate places. [2022-10-17 10:54:45,098 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 129 transitions, 283 flow [2022-10-17 10:54:45,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 138.0) internal successors, (414), 3 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 10:54:45,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:45,099 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:45,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-17 10:54:45,099 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:45,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:45,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1411654522, now seen corresponding path program 1 times [2022-10-17 10:54:45,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:45,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246085930] [2022-10-17 10:54:45,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:45,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:45,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:45,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:45,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:45,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246085930] [2022-10-17 10:54:45,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246085930] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:54:45,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120171388] [2022-10-17 10:54:45,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:45,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:54:45,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:54:45,232 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:54:45,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 10:54:45,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:45,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 10:54:45,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:54:45,402 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:45,402 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 10:54:45,470 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:45,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120171388] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-17 10:54:45,471 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-17 10:54:45,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-10-17 10:54:45,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628344431] [2022-10-17 10:54:45,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-17 10:54:45,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-17 10:54:45,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:45,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-17 10:54:45,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-10-17 10:54:45,477 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 174 [2022-10-17 10:54:45,480 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 129 transitions, 283 flow. Second operand has 10 states, 10 states have (on average 138.3) internal successors, (1383), 10 states have internal predecessors, (1383), 0 states have call successors, (0), 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-10-17 10:54:45,480 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:45,480 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 174 [2022-10-17 10:54:45,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:45,651 INFO L130 PetriNetUnfolder]: 0/150 cut-off events. [2022-10-17 10:54:45,651 INFO L131 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-10-17 10:54:45,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 150 events. 0/150 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 203 event pairs, 0 based on Foata normal form. 2/152 useless extension candidates. Maximal degree in co-relation 0. Up to 7 conditions per place. [2022-10-17 10:54:45,652 INFO L137 encePairwiseOnDemand]: 168/174 looper letters, 13 selfloop transitions, 9 changer transitions 0/139 dead transitions. [2022-10-17 10:54:45,653 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 139 transitions, 349 flow [2022-10-17 10:54:45,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 10:54:45,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-10-17 10:54:45,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1248 transitions. [2022-10-17 10:54:45,659 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7969348659003831 [2022-10-17 10:54:45,660 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1248 transitions. [2022-10-17 10:54:45,660 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1248 transitions. [2022-10-17 10:54:45,661 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:45,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1248 transitions. [2022-10-17 10:54:45,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 138.66666666666666) internal successors, (1248), 9 states have internal predecessors, (1248), 0 states have call successors, (0), 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-10-17 10:54:45,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 174.0) internal successors, (1740), 10 states have internal predecessors, (1740), 0 states have call successors, (0), 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-10-17 10:54:45,673 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 174.0) internal successors, (1740), 10 states have internal predecessors, (1740), 0 states have call successors, (0), 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-10-17 10:54:45,674 INFO L175 Difference]: Start difference. First operand has 139 places, 129 transitions, 283 flow. Second operand 9 states and 1248 transitions. [2022-10-17 10:54:45,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 139 transitions, 349 flow [2022-10-17 10:54:45,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 139 transitions, 347 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-10-17 10:54:45,681 INFO L231 Difference]: Finished difference. Result has 149 places, 135 transitions, 331 flow [2022-10-17 10:54:45,682 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=331, PETRI_PLACES=149, PETRI_TRANSITIONS=135} [2022-10-17 10:54:45,684 INFO L287 CegarLoopForPetriNet]: 155 programPoint places, -6 predicate places. [2022-10-17 10:54:45,684 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 135 transitions, 331 flow [2022-10-17 10:54:45,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 138.3) internal successors, (1383), 10 states have internal predecessors, (1383), 0 states have call successors, (0), 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-10-17 10:54:45,686 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:45,686 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:45,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-17 10:54:45,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:54:45,909 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:45,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:45,909 INFO L85 PathProgramCache]: Analyzing trace with hash 592901800, now seen corresponding path program 1 times [2022-10-17 10:54:45,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:45,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760576801] [2022-10-17 10:54:45,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:45,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:45,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:54:45,956 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-17 10:54:45,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:54:46,011 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-17 10:54:46,013 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-17 10:54:46,014 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2022-10-17 10:54:46,014 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-10-17 10:54:46,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-17 10:54:46,015 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-10-17 10:54:46,015 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-10-17 10:54:46,016 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-10-17 10:54:46,062 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-10-17 10:54:46,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 180 places, 204 transitions, 452 flow [2022-10-17 10:54:46,167 INFO L130 PetriNetUnfolder]: 81/557 cut-off events. [2022-10-17 10:54:46,167 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-10-17 10:54:46,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 612 conditions, 557 events. 81/557 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2051 event pairs, 6 based on Foata normal form. 0/471 useless extension candidates. Maximal degree in co-relation 385. Up to 32 conditions per place. [2022-10-17 10:54:46,175 INFO L82 GeneralOperation]: Start removeDead. Operand has 180 places, 204 transitions, 452 flow [2022-10-17 10:54:46,182 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 180 places, 204 transitions, 452 flow [2022-10-17 10:54:46,183 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:54:46,184 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;@5ad555ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:54:46,184 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-17 10:54:46,193 INFO L130 PetriNetUnfolder]: 6/89 cut-off events. [2022-10-17 10:54:46,193 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-10-17 10:54:46,193 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:46,194 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:46,194 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:46,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:46,194 INFO L85 PathProgramCache]: Analyzing trace with hash 459711009, now seen corresponding path program 1 times [2022-10-17 10:54:46,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:46,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453877640] [2022-10-17 10:54:46,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:46,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:46,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:46,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:46,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:46,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453877640] [2022-10-17 10:54:46,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453877640] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:54:46,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:54:46,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-17 10:54:46,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120382113] [2022-10-17 10:54:46,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:54:46,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-17 10:54:46,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:46,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-17 10:54:46,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-17 10:54:46,222 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 204 [2022-10-17 10:54:46,222 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 204 transitions, 452 flow. Second operand has 2 states, 2 states have (on average 166.5) internal successors, (333), 2 states have internal predecessors, (333), 0 states have call successors, (0), 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-10-17 10:54:46,222 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:46,222 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 204 [2022-10-17 10:54:46,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:46,343 INFO L130 PetriNetUnfolder]: 21/492 cut-off events. [2022-10-17 10:54:46,343 INFO L131 PetriNetUnfolder]: For 125/141 co-relation queries the response was YES. [2022-10-17 10:54:46,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 584 conditions, 492 events. 21/492 cut-off events. For 125/141 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1891 event pairs, 6 based on Foata normal form. 252/718 useless extension candidates. Maximal degree in co-relation 354. Up to 37 conditions per place. [2022-10-17 10:54:46,348 INFO L137 encePairwiseOnDemand]: 175/204 looper letters, 4 selfloop transitions, 0 changer transitions 23/174 dead transitions. [2022-10-17 10:54:46,348 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 174 transitions, 408 flow [2022-10-17 10:54:46,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-17 10:54:46,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-10-17 10:54:46,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 369 transitions. [2022-10-17 10:54:46,350 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9044117647058824 [2022-10-17 10:54:46,350 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 369 transitions. [2022-10-17 10:54:46,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 369 transitions. [2022-10-17 10:54:46,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:46,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 369 transitions. [2022-10-17 10:54:46,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 184.5) internal successors, (369), 2 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 10:54:46,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 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-10-17 10:54:46,354 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 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-10-17 10:54:46,354 INFO L175 Difference]: Start difference. First operand has 180 places, 204 transitions, 452 flow. Second operand 2 states and 369 transitions. [2022-10-17 10:54:46,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 174 transitions, 408 flow [2022-10-17 10:54:46,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 174 transitions, 408 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-10-17 10:54:46,360 INFO L231 Difference]: Finished difference. Result has 180 places, 151 transitions, 334 flow [2022-10-17 10:54:46,361 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=334, PETRI_PLACES=180, PETRI_TRANSITIONS=151} [2022-10-17 10:54:46,362 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 0 predicate places. [2022-10-17 10:54:46,362 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 151 transitions, 334 flow [2022-10-17 10:54:46,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 166.5) internal successors, (333), 2 states have internal predecessors, (333), 0 states have call successors, (0), 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-10-17 10:54:46,362 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:46,363 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:46,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-17 10:54:46,363 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:46,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:46,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1337240350, now seen corresponding path program 1 times [2022-10-17 10:54:46,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:46,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388235690] [2022-10-17 10:54:46,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:46,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:46,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:46,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:46,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:46,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388235690] [2022-10-17 10:54:46,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388235690] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:54:46,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:54:46,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 10:54:46,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92866638] [2022-10-17 10:54:46,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:54:46,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 10:54:46,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:46,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 10:54:46,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 10:54:46,408 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 204 [2022-10-17 10:54:46,409 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 151 transitions, 334 flow. Second operand has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 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-10-17 10:54:46,410 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:46,410 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 204 [2022-10-17 10:54:46,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:46,469 INFO L130 PetriNetUnfolder]: 0/215 cut-off events. [2022-10-17 10:54:46,469 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-10-17 10:54:46,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 268 conditions, 215 events. 0/215 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 471 event pairs, 0 based on Foata normal form. 0/211 useless extension candidates. Maximal degree in co-relation 0. Up to 24 conditions per place. [2022-10-17 10:54:46,470 INFO L137 encePairwiseOnDemand]: 201/204 looper letters, 13 selfloop transitions, 2 changer transitions 0/155 dead transitions. [2022-10-17 10:54:46,471 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 155 transitions, 372 flow [2022-10-17 10:54:46,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 10:54:46,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-10-17 10:54:46,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 493 transitions. [2022-10-17 10:54:46,473 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8055555555555556 [2022-10-17 10:54:46,473 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 493 transitions. [2022-10-17 10:54:46,474 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 493 transitions. [2022-10-17 10:54:46,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:46,474 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 493 transitions. [2022-10-17 10:54:46,476 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 164.33333333333334) internal successors, (493), 3 states have internal predecessors, (493), 0 states have call successors, (0), 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-10-17 10:54:46,478 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 0 states have call successors, (0), 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-10-17 10:54:46,478 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 204.0) internal successors, (816), 4 states have internal predecessors, (816), 0 states have call successors, (0), 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-10-17 10:54:46,478 INFO L175 Difference]: Start difference. First operand has 180 places, 151 transitions, 334 flow. Second operand 3 states and 493 transitions. [2022-10-17 10:54:46,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 155 transitions, 372 flow [2022-10-17 10:54:46,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 155 transitions, 360 flow, removed 6 selfloop flow, removed 0 redundant places. [2022-10-17 10:54:46,484 INFO L231 Difference]: Finished difference. Result has 164 places, 152 transitions, 334 flow [2022-10-17 10:54:46,484 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=164, PETRI_TRANSITIONS=152} [2022-10-17 10:54:46,485 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, -16 predicate places. [2022-10-17 10:54:46,485 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 152 transitions, 334 flow [2022-10-17 10:54:46,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 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-10-17 10:54:46,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:46,486 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:46,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-17 10:54:46,487 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:46,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:46,487 INFO L85 PathProgramCache]: Analyzing trace with hash -2100152094, now seen corresponding path program 1 times [2022-10-17 10:54:46,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:46,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253521520] [2022-10-17 10:54:46,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:46,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:46,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:46,582 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:46,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:46,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253521520] [2022-10-17 10:54:46,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253521520] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:54:46,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845469159] [2022-10-17 10:54:46,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:46,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:54:46,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:54:46,588 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:54:46,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-17 10:54:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:46,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 10:54:46,692 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:54:46,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:46,725 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 10:54:46,768 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:46,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845469159] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-17 10:54:46,769 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-17 10:54:46,769 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-10-17 10:54:46,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941452316] [2022-10-17 10:54:46,770 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-17 10:54:46,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-17 10:54:46,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:46,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-17 10:54:46,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-10-17 10:54:46,775 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 204 [2022-10-17 10:54:46,777 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 152 transitions, 334 flow. Second operand has 10 states, 10 states have (on average 160.3) internal successors, (1603), 10 states have internal predecessors, (1603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 10:54:46,778 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:46,778 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 204 [2022-10-17 10:54:46,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:46,902 INFO L130 PetriNetUnfolder]: 0/193 cut-off events. [2022-10-17 10:54:46,902 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-10-17 10:54:46,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 252 conditions, 193 events. 0/193 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 346 event pairs, 0 based on Foata normal form. 2/195 useless extension candidates. Maximal degree in co-relation 0. Up to 11 conditions per place. [2022-10-17 10:54:46,904 INFO L137 encePairwiseOnDemand]: 198/204 looper letters, 14 selfloop transitions, 9 changer transitions 0/162 dead transitions. [2022-10-17 10:54:46,904 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 162 transitions, 402 flow [2022-10-17 10:54:46,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 10:54:46,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-10-17 10:54:46,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1447 transitions. [2022-10-17 10:54:46,914 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7881263616557734 [2022-10-17 10:54:46,914 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1447 transitions. [2022-10-17 10:54:46,914 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1447 transitions. [2022-10-17 10:54:46,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:46,916 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1447 transitions. [2022-10-17 10:54:46,920 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 160.77777777777777) internal successors, (1447), 9 states have internal predecessors, (1447), 0 states have call successors, (0), 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-10-17 10:54:46,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 204.0) internal successors, (2040), 10 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-10-17 10:54:46,927 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 204.0) internal successors, (2040), 10 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-10-17 10:54:46,927 INFO L175 Difference]: Start difference. First operand has 164 places, 152 transitions, 334 flow. Second operand 9 states and 1447 transitions. [2022-10-17 10:54:46,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 162 transitions, 402 flow [2022-10-17 10:54:46,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 162 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-10-17 10:54:46,933 INFO L231 Difference]: Finished difference. Result has 174 places, 158 transitions, 382 flow [2022-10-17 10:54:46,933 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=382, PETRI_PLACES=174, PETRI_TRANSITIONS=158} [2022-10-17 10:54:46,934 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, -6 predicate places. [2022-10-17 10:54:46,934 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 158 transitions, 382 flow [2022-10-17 10:54:46,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 160.3) internal successors, (1603), 10 states have internal predecessors, (1603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 10:54:46,936 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:46,936 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:46,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-17 10:54:47,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:54:47,163 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:47,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:47,163 INFO L85 PathProgramCache]: Analyzing trace with hash 2111688101, now seen corresponding path program 1 times [2022-10-17 10:54:47,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:47,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159434585] [2022-10-17 10:54:47,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:47,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:47,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:47,410 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-10-17 10:54:47,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:47,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159434585] [2022-10-17 10:54:47,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159434585] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:54:47,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:54:47,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 10:54:47,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415660349] [2022-10-17 10:54:47,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:54:47,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:54:47,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:47,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:54:47,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 10:54:47,417 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 204 [2022-10-17 10:54:47,419 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 158 transitions, 382 flow. Second operand has 5 states, 5 states have (on average 145.6) internal successors, (728), 5 states have internal predecessors, (728), 0 states have call successors, (0), 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-10-17 10:54:47,419 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:47,419 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 204 [2022-10-17 10:54:47,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:56,184 INFO L130 PetriNetUnfolder]: 16742/41405 cut-off events. [2022-10-17 10:54:56,184 INFO L131 PetriNetUnfolder]: For 555/555 co-relation queries the response was YES. [2022-10-17 10:54:56,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64822 conditions, 41405 events. 16742/41405 cut-off events. For 555/555 co-relation queries the response was YES. Maximal size of possible extension queue 1767. Compared 493957 event pairs, 10951 based on Foata normal form. 750/41594 useless extension candidates. Maximal degree in co-relation 64811. Up to 14189 conditions per place. [2022-10-17 10:54:56,832 INFO L137 encePairwiseOnDemand]: 196/204 looper letters, 31 selfloop transitions, 5 changer transitions 53/222 dead transitions. [2022-10-17 10:54:56,832 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 222 transitions, 703 flow [2022-10-17 10:54:56,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 10:54:56,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-10-17 10:54:56,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1099 transitions. [2022-10-17 10:54:56,837 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7696078431372549 [2022-10-17 10:54:56,837 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1099 transitions. [2022-10-17 10:54:56,837 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1099 transitions. [2022-10-17 10:54:56,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:56,839 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1099 transitions. [2022-10-17 10:54:56,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 157.0) internal successors, (1099), 7 states have internal predecessors, (1099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 10:54:56,845 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 204.0) internal successors, (1632), 8 states have internal predecessors, (1632), 0 states have call successors, (0), 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-10-17 10:54:56,846 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 204.0) internal successors, (1632), 8 states have internal predecessors, (1632), 0 states have call successors, (0), 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-10-17 10:54:56,847 INFO L175 Difference]: Start difference. First operand has 174 places, 158 transitions, 382 flow. Second operand 7 states and 1099 transitions. [2022-10-17 10:54:56,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 222 transitions, 703 flow [2022-10-17 10:54:56,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 222 transitions, 697 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-10-17 10:54:56,860 INFO L231 Difference]: Finished difference. Result has 184 places, 162 transitions, 433 flow [2022-10-17 10:54:56,861 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=433, PETRI_PLACES=184, PETRI_TRANSITIONS=162} [2022-10-17 10:54:56,862 INFO L287 CegarLoopForPetriNet]: 180 programPoint places, 4 predicate places. [2022-10-17 10:54:56,862 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 162 transitions, 433 flow [2022-10-17 10:54:56,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 145.6) internal successors, (728), 5 states have internal predecessors, (728), 0 states have call successors, (0), 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-10-17 10:54:56,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:56,863 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:56,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-17 10:54:56,863 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:56,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:56,864 INFO L85 PathProgramCache]: Analyzing trace with hash 205522023, now seen corresponding path program 1 times [2022-10-17 10:54:56,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:56,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586042701] [2022-10-17 10:54:56,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:56,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:56,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:54:56,891 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-17 10:54:56,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:54:56,939 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-17 10:54:56,939 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-17 10:54:56,940 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2022-10-17 10:54:56,941 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-10-17 10:54:56,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-10-17 10:54:56,941 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-10-17 10:54:56,942 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-10-17 10:54:56,942 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2022-10-17 10:54:56,981 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2022-10-17 10:54:56,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 205 places, 234 transitions, 528 flow [2022-10-17 10:54:57,186 INFO L130 PetriNetUnfolder]: 140/889 cut-off events. [2022-10-17 10:54:57,186 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2022-10-17 10:54:57,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1000 conditions, 889 events. 140/889 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3891 event pairs, 23 based on Foata normal form. 0/759 useless extension candidates. Maximal degree in co-relation 602. Up to 80 conditions per place. [2022-10-17 10:54:57,202 INFO L82 GeneralOperation]: Start removeDead. Operand has 205 places, 234 transitions, 528 flow [2022-10-17 10:54:57,211 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 205 places, 234 transitions, 528 flow [2022-10-17 10:54:57,212 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:54:57,213 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;@5ad555ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:54:57,213 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-10-17 10:54:57,220 INFO L130 PetriNetUnfolder]: 4/82 cut-off events. [2022-10-17 10:54:57,221 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-10-17 10:54:57,221 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:57,221 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:57,221 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:57,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:57,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1081513932, now seen corresponding path program 1 times [2022-10-17 10:54:57,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:57,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613125769] [2022-10-17 10:54:57,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:57,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:57,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:57,277 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:57,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:57,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613125769] [2022-10-17 10:54:57,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613125769] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:54:57,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:54:57,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 10:54:57,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544663911] [2022-10-17 10:54:57,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:54:57,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 10:54:57,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:57,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 10:54:57,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 10:54:57,282 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 234 [2022-10-17 10:54:57,283 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 234 transitions, 528 flow. Second operand has 3 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 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-10-17 10:54:57,283 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:57,283 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 234 [2022-10-17 10:54:57,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:57,536 INFO L130 PetriNetUnfolder]: 53/780 cut-off events. [2022-10-17 10:54:57,536 INFO L131 PetriNetUnfolder]: For 300/398 co-relation queries the response was YES. [2022-10-17 10:54:57,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1006 conditions, 780 events. 53/780 cut-off events. For 300/398 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3652 event pairs, 23 based on Foata normal form. 880/1618 useless extension candidates. Maximal degree in co-relation 580. Up to 110 conditions per place. [2022-10-17 10:54:57,546 INFO L137 encePairwiseOnDemand]: 196/234 looper letters, 14 selfloop transitions, 2 changer transitions 24/202 dead transitions. [2022-10-17 10:54:57,546 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 202 transitions, 506 flow [2022-10-17 10:54:57,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 10:54:57,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-10-17 10:54:57,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 607 transitions. [2022-10-17 10:54:57,550 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8646723646723646 [2022-10-17 10:54:57,550 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 607 transitions. [2022-10-17 10:54:57,550 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 607 transitions. [2022-10-17 10:54:57,551 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:57,551 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 607 transitions. [2022-10-17 10:54:57,553 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 202.33333333333334) internal successors, (607), 3 states have internal predecessors, (607), 0 states have call successors, (0), 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-10-17 10:54:57,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 234.0) internal successors, (936), 4 states have internal predecessors, (936), 0 states have call successors, (0), 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-10-17 10:54:57,557 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 234.0) internal successors, (936), 4 states have internal predecessors, (936), 0 states have call successors, (0), 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-10-17 10:54:57,557 INFO L175 Difference]: Start difference. First operand has 205 places, 234 transitions, 528 flow. Second operand 3 states and 607 transitions. [2022-10-17 10:54:57,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 202 transitions, 506 flow [2022-10-17 10:54:57,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 202 transitions, 506 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-10-17 10:54:57,564 INFO L231 Difference]: Finished difference. Result has 207 places, 175 transitions, 405 flow [2022-10-17 10:54:57,565 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=405, PETRI_PLACES=207, PETRI_TRANSITIONS=175} [2022-10-17 10:54:57,566 INFO L287 CegarLoopForPetriNet]: 205 programPoint places, 2 predicate places. [2022-10-17 10:54:57,567 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 175 transitions, 405 flow [2022-10-17 10:54:57,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 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-10-17 10:54:57,568 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:57,568 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:57,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-10-17 10:54:57,568 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:57,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:57,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1216079448, now seen corresponding path program 1 times [2022-10-17 10:54:57,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:57,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251687823] [2022-10-17 10:54:57,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:57,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:57,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:57,653 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:57,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:57,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251687823] [2022-10-17 10:54:57,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251687823] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:54:57,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875321042] [2022-10-17 10:54:57,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:57,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:54:57,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:54:57,656 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:54:57,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-17 10:54:57,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:57,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjunts are in the unsatisfiable core [2022-10-17 10:54:57,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:54:57,807 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:57,807 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 10:54:57,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:54:57,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875321042] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-17 10:54:57,856 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-17 10:54:57,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-10-17 10:54:57,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143120500] [2022-10-17 10:54:57,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-17 10:54:57,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-17 10:54:57,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:57,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-17 10:54:57,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-10-17 10:54:57,862 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 234 [2022-10-17 10:54:57,864 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 175 transitions, 405 flow. Second operand has 10 states, 10 states have (on average 182.3) internal successors, (1823), 10 states have internal predecessors, (1823), 0 states have call successors, (0), 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-10-17 10:54:57,865 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:57,865 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 234 [2022-10-17 10:54:57,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-10-17 10:54:58,010 INFO L130 PetriNetUnfolder]: 0/236 cut-off events. [2022-10-17 10:54:58,010 INFO L131 PetriNetUnfolder]: For 33/33 co-relation queries the response was YES. [2022-10-17 10:54:58,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 317 conditions, 236 events. 0/236 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 489 event pairs, 0 based on Foata normal form. 2/238 useless extension candidates. Maximal degree in co-relation 0. Up to 15 conditions per place. [2022-10-17 10:54:58,012 INFO L137 encePairwiseOnDemand]: 228/234 looper letters, 15 selfloop transitions, 9 changer transitions 0/185 dead transitions. [2022-10-17 10:54:58,012 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 185 transitions, 475 flow [2022-10-17 10:54:58,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 10:54:58,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-10-17 10:54:58,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1646 transitions. [2022-10-17 10:54:58,020 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7815764482431149 [2022-10-17 10:54:58,020 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1646 transitions. [2022-10-17 10:54:58,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1646 transitions. [2022-10-17 10:54:58,023 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-10-17 10:54:58,023 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1646 transitions. [2022-10-17 10:54:58,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 182.88888888888889) internal successors, (1646), 9 states have internal predecessors, (1646), 0 states have call successors, (0), 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-10-17 10:54:58,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 234.0) internal successors, (2340), 10 states have internal predecessors, (2340), 0 states have call successors, (0), 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-10-17 10:54:58,038 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 234.0) internal successors, (2340), 10 states have internal predecessors, (2340), 0 states have call successors, (0), 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-10-17 10:54:58,038 INFO L175 Difference]: Start difference. First operand has 207 places, 175 transitions, 405 flow. Second operand 9 states and 1646 transitions. [2022-10-17 10:54:58,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 185 transitions, 475 flow [2022-10-17 10:54:58,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 185 transitions, 453 flow, removed 10 selfloop flow, removed 1 redundant places. [2022-10-17 10:54:58,045 INFO L231 Difference]: Finished difference. Result has 198 places, 181 transitions, 433 flow [2022-10-17 10:54:58,046 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=433, PETRI_PLACES=198, PETRI_TRANSITIONS=181} [2022-10-17 10:54:58,047 INFO L287 CegarLoopForPetriNet]: 205 programPoint places, -7 predicate places. [2022-10-17 10:54:58,048 INFO L495 AbstractCegarLoop]: Abstraction has has 198 places, 181 transitions, 433 flow [2022-10-17 10:54:58,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 182.3) internal successors, (1823), 10 states have internal predecessors, (1823), 0 states have call successors, (0), 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-10-17 10:54:58,049 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-10-17 10:54:58,050 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:54:58,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-17 10:54:58,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6638e5f2-98d3-4c47-b54c-6a9b410028a2/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-10-17 10:54:58,276 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-10-17 10:54:58,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:54:58,276 INFO L85 PathProgramCache]: Analyzing trace with hash -448216797, now seen corresponding path program 1 times [2022-10-17 10:54:58,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:54:58,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3982816] [2022-10-17 10:54:58,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:54:58,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:54:58,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:54:58,560 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-10-17 10:54:58,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:54:58,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3982816] [2022-10-17 10:54:58,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3982816] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:54:58,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:54:58,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 10:54:58,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816442063] [2022-10-17 10:54:58,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:54:58,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:54:58,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:54:58,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:54:58,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 10:54:58,564 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 234 [2022-10-17 10:54:58,566 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 181 transitions, 433 flow. Second operand has 5 states, 5 states have (on average 163.6) internal successors, (818), 5 states have internal predecessors, (818), 0 states have call successors, (0), 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-10-17 10:54:58,566 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-10-17 10:54:58,566 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 234 [2022-10-17 10:54:58,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand