./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_07-cond_racing2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_07-cond_racing2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN --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 45d1947e02656e790dafd6ca03f6eadb14d0b370e2217b75740af9998d975bef --- 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-6b4ec56 [2022-11-20 11:24:23,008 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:24:23,011 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:24:23,053 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:24:23,054 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:24:23,055 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:24:23,063 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:24:23,067 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:24:23,070 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:24:23,077 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:24:23,078 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:24:23,079 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:24:23,079 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:24:23,081 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:24:23,082 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:24:23,083 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:24:23,084 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:24:23,085 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:24:23,092 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:24:23,100 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:24:23,105 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:24:23,109 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:24:23,112 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:24:23,113 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:24:23,124 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:24:23,126 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:24:23,126 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:24:23,127 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:24:23,129 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:24:23,132 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:24:23,132 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:24:23,133 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:24:23,136 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:24:23,137 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:24:23,140 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:24:23,140 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:24:23,141 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:24:23,141 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:24:23,142 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:24:23,144 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:24:23,145 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:24:23,146 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-20 11:24:23,199 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:24:23,199 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:24:23,200 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:24:23,200 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:24:23,201 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:24:23,201 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:24:23,202 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:24:23,203 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:24:23,203 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:24:23,203 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:24:23,205 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 11:24:23,205 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:24:23,205 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 11:24:23,205 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:24:23,206 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:24:23,206 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:24:23,206 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:24:23,206 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 11:24:23,207 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:24:23,207 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:24:23,207 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:24:23,208 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:24:23,208 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:24:23,208 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:24:23,208 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:24:23,209 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:24:23,209 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:24:23,209 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:24:23,210 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:24:23,210 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:24:23,211 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:24:23,211 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:24:23,211 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:24:23,212 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_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/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_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN 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 -> 45d1947e02656e790dafd6ca03f6eadb14d0b370e2217b75740af9998d975bef [2022-11-20 11:24:23,571 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:24:23,599 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:24:23,602 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:24:23,604 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:24:23,605 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:24:23,606 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/goblint-regression/28-race_reach_07-cond_racing2.i [2022-11-20 11:24:27,270 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:24:27,741 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:24:27,746 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/sv-benchmarks/c/goblint-regression/28-race_reach_07-cond_racing2.i [2022-11-20 11:24:27,773 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/data/d5a17b58f/d20049a2c3d74de1ab233be4f1eed401/FLAGbd8371791 [2022-11-20 11:24:27,798 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/data/d5a17b58f/d20049a2c3d74de1ab233be4f1eed401 [2022-11-20 11:24:27,802 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:24:27,803 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:24:27,807 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:24:27,808 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:24:27,812 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:24:27,813 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:24:27" (1/1) ... [2022-11-20 11:24:27,814 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17b39f10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:27, skipping insertion in model container [2022-11-20 11:24:27,815 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:24:27" (1/1) ... [2022-11-20 11:24:27,824 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:24:27,901 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:24:28,590 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/sv-benchmarks/c/goblint-regression/28-race_reach_07-cond_racing2.i[41322,41335] [2022-11-20 11:24:28,630 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:24:28,653 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:24:28,720 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/sv-benchmarks/c/goblint-regression/28-race_reach_07-cond_racing2.i[41322,41335] [2022-11-20 11:24:28,729 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:24:28,834 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:24:28,835 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28 WrapperNode [2022-11-20 11:24:28,835 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:24:28,837 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:24:28,837 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:24:28,837 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:24:28,846 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28" (1/1) ... [2022-11-20 11:24:28,878 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28" (1/1) ... [2022-11-20 11:24:28,929 INFO L138 Inliner]: procedures = 270, calls = 30, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 89 [2022-11-20 11:24:28,929 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:24:28,930 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:24:28,930 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:24:28,931 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:24:28,942 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28" (1/1) ... [2022-11-20 11:24:28,943 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28" (1/1) ... [2022-11-20 11:24:28,964 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28" (1/1) ... [2022-11-20 11:24:28,964 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28" (1/1) ... [2022-11-20 11:24:28,971 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28" (1/1) ... [2022-11-20 11:24:28,991 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28" (1/1) ... [2022-11-20 11:24:28,993 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28" (1/1) ... [2022-11-20 11:24:28,994 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28" (1/1) ... [2022-11-20 11:24:28,997 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:24:28,998 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:24:28,999 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:24:28,999 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:24:29,000 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28" (1/1) ... [2022-11-20 11:24:29,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:24:29,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:24:29,048 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:24:29,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:24:29,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:24:29,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:24:29,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 11:24:29,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 11:24:29,116 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-20 11:24:29,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:24:29,118 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-20 11:24:29,118 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-20 11:24:29,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 11:24:29,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:24:29,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:24:29,121 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-20 11:24:29,406 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:24:29,409 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:24:29,670 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:24:29,679 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:24:29,680 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-20 11:24:29,682 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:24:29 BoogieIcfgContainer [2022-11-20 11:24:29,683 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:24:29,686 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:24:29,686 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:24:29,691 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:24:29,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:24:27" (1/3) ... [2022-11-20 11:24:29,692 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38369a92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:24:29, skipping insertion in model container [2022-11-20 11:24:29,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:24:28" (2/3) ... [2022-11-20 11:24:29,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38369a92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:24:29, skipping insertion in model container [2022-11-20 11:24:29,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:24:29" (3/3) ... [2022-11-20 11:24:29,695 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_07-cond_racing2.i [2022-11-20 11:24:29,706 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-20 11:24:29,720 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:24:29,720 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 11:24:29,721 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-20 11:24:29,868 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-20 11:24:29,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 114 places, 126 transitions, 260 flow [2022-11-20 11:24:30,070 INFO L130 PetriNetUnfolder]: 23/171 cut-off events. [2022-11-20 11:24:30,071 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-20 11:24:30,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 171 events. 23/171 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 390 event pairs, 0 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 86. Up to 6 conditions per place. [2022-11-20 11:24:30,078 INFO L82 GeneralOperation]: Start removeDead. Operand has 114 places, 126 transitions, 260 flow [2022-11-20 11:24:30,086 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 110 places, 121 transitions, 247 flow [2022-11-20 11:24:30,112 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:24:30,123 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;@2c416037, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:24:30,124 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 11:24:30,185 INFO L130 PetriNetUnfolder]: 8/109 cut-off events. [2022-11-20 11:24:30,185 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 11:24:30,186 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:30,187 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:30,187 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:30,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:30,195 INFO L85 PathProgramCache]: Analyzing trace with hash -9497067, now seen corresponding path program 1 times [2022-11-20 11:24:30,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:30,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417146320] [2022-11-20 11:24:30,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:30,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:30,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:30,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:30,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:30,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417146320] [2022-11-20 11:24:30,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417146320] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:24:30,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:24:30,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:24:30,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143516772] [2022-11-20 11:24:30,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:24:30,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 11:24:30,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:30,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 11:24:30,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 11:24:30,647 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 126 [2022-11-20 11:24:30,651 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 121 transitions, 247 flow. Second operand has 2 states, 2 states have (on average 112.5) internal successors, (225), 2 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:30,651 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:30,651 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 126 [2022-11-20 11:24:30,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:30,700 INFO L130 PetriNetUnfolder]: 6/148 cut-off events. [2022-11-20 11:24:30,701 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-20 11:24:30,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 148 events. 6/148 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 309 event pairs, 0 based on Foata normal form. 16/152 useless extension candidates. Maximal degree in co-relation 80. Up to 4 conditions per place. [2022-11-20 11:24:30,703 INFO L137 encePairwiseOnDemand]: 115/126 looper letters, 1 selfloop transitions, 0 changer transitions 19/109 dead transitions. [2022-11-20 11:24:30,704 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 109 transitions, 225 flow [2022-11-20 11:24:30,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 11:24:30,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-20 11:24:30,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 236 transitions. [2022-11-20 11:24:30,720 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9365079365079365 [2022-11-20 11:24:30,721 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 236 transitions. [2022-11-20 11:24:30,722 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 236 transitions. [2022-11-20 11:24:30,723 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:30,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 236 transitions. [2022-11-20 11:24:30,731 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 118.0) internal successors, (236), 2 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:30,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 126.0) internal successors, (378), 3 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:30,737 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 126.0) internal successors, (378), 3 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:30,740 INFO L175 Difference]: Start difference. First operand has 110 places, 121 transitions, 247 flow. Second operand 2 states and 236 transitions. [2022-11-20 11:24:30,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 109 transitions, 225 flow [2022-11-20 11:24:30,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 109 transitions, 225 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 11:24:30,749 INFO L231 Difference]: Finished difference. Result has 110 places, 90 transitions, 185 flow [2022-11-20 11:24:30,752 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=185, PETRI_PLACES=110, PETRI_TRANSITIONS=90} [2022-11-20 11:24:30,756 INFO L288 CegarLoopForPetriNet]: 110 programPoint places, 0 predicate places. [2022-11-20 11:24:30,756 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 90 transitions, 185 flow [2022-11-20 11:24:30,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 112.5) internal successors, (225), 2 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:30,757 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:30,757 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:30,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 11:24:30,758 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:30,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:30,759 INFO L85 PathProgramCache]: Analyzing trace with hash -302900074, now seen corresponding path program 1 times [2022-11-20 11:24:30,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:30,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897428852] [2022-11-20 11:24:30,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:30,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:30,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:31,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:31,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:31,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897428852] [2022-11-20 11:24:31,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897428852] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:24:31,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:24:31,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:24:31,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974233802] [2022-11-20 11:24:31,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:24:31,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:24:31,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:31,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:24:31,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:24:31,042 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 126 [2022-11-20 11:24:31,043 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 90 transitions, 185 flow. Second operand has 3 states, 3 states have (on average 106.0) internal successors, (318), 3 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,043 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:31,043 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 126 [2022-11-20 11:24:31,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:31,101 INFO L130 PetriNetUnfolder]: 1/94 cut-off events. [2022-11-20 11:24:31,101 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 11:24:31,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111 conditions, 94 events. 1/94 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 66 event pairs, 0 based on Foata normal form. 0/92 useless extension candidates. Maximal degree in co-relation 107. Up to 6 conditions per place. [2022-11-20 11:24:31,103 INFO L137 encePairwiseOnDemand]: 123/126 looper letters, 8 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2022-11-20 11:24:31,103 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 92 transitions, 209 flow [2022-11-20 11:24:31,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:24:31,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 11:24:31,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 326 transitions. [2022-11-20 11:24:31,107 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8624338624338624 [2022-11-20 11:24:31,107 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 326 transitions. [2022-11-20 11:24:31,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 326 transitions. [2022-11-20 11:24:31,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:31,109 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 326 transitions. [2022-11-20 11:24:31,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,114 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,114 INFO L175 Difference]: Start difference. First operand has 110 places, 90 transitions, 185 flow. Second operand 3 states and 326 transitions. [2022-11-20 11:24:31,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 92 transitions, 209 flow [2022-11-20 11:24:31,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 92 transitions, 209 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 11:24:31,118 INFO L231 Difference]: Finished difference. Result has 96 places, 90 transitions, 193 flow [2022-11-20 11:24:31,119 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=193, PETRI_PLACES=96, PETRI_TRANSITIONS=90} [2022-11-20 11:24:31,120 INFO L288 CegarLoopForPetriNet]: 110 programPoint places, -14 predicate places. [2022-11-20 11:24:31,120 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 90 transitions, 193 flow [2022-11-20 11:24:31,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.0) internal successors, (318), 3 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,121 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:31,121 INFO L209 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, 1, 1, 1] [2022-11-20 11:24:31,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 11:24:31,122 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:31,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:31,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1070772836, now seen corresponding path program 1 times [2022-11-20 11:24:31,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:31,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275400287] [2022-11-20 11:24:31,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:31,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:31,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-20 11:24:31,250 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-20 11:24:31,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-20 11:24:31,352 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-20 11:24:31,353 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-20 11:24:31,355 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2022-11-20 11:24:31,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-11-20 11:24:31,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 11:24:31,360 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-20 11:24:31,365 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-20 11:24:31,367 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-20 11:24:31,443 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-20 11:24:31,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 156 transitions, 330 flow [2022-11-20 11:24:31,555 INFO L130 PetriNetUnfolder]: 40/271 cut-off events. [2022-11-20 11:24:31,555 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-20 11:24:31,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 285 conditions, 271 events. 40/271 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 769 event pairs, 0 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 173. Up to 9 conditions per place. [2022-11-20 11:24:31,559 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 156 transitions, 330 flow [2022-11-20 11:24:31,563 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 139 places, 156 transitions, 330 flow [2022-11-20 11:24:31,564 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:24:31,566 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;@2c416037, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:24:31,566 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 11:24:31,586 INFO L130 PetriNetUnfolder]: 8/109 cut-off events. [2022-11-20 11:24:31,586 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 11:24:31,587 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:31,587 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:31,587 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:31,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:31,588 INFO L85 PathProgramCache]: Analyzing trace with hash 160171157, now seen corresponding path program 1 times [2022-11-20 11:24:31,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:31,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983175911] [2022-11-20 11:24:31,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:31,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:31,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:31,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:31,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:31,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983175911] [2022-11-20 11:24:31,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983175911] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:24:31,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:24:31,652 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:24:31,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238171508] [2022-11-20 11:24:31,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:24:31,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 11:24:31,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:31,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 11:24:31,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 11:24:31,656 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 156 [2022-11-20 11:24:31,657 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 156 transitions, 330 flow. Second operand has 2 states, 2 states have (on average 134.5) internal successors, (269), 2 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,657 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:31,658 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 156 [2022-11-20 11:24:31,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:31,727 INFO L130 PetriNetUnfolder]: 12/240 cut-off events. [2022-11-20 11:24:31,727 INFO L131 PetriNetUnfolder]: For 21/27 co-relation queries the response was YES. [2022-11-20 11:24:31,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 240 events. 12/240 cut-off events. For 21/27 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 670 event pairs, 0 based on Foata normal form. 42/263 useless extension candidates. Maximal degree in co-relation 157. Up to 7 conditions per place. [2022-11-20 11:24:31,730 INFO L137 encePairwiseOnDemand]: 139/156 looper letters, 2 selfloop transitions, 0 changer transitions 25/138 dead transitions. [2022-11-20 11:24:31,730 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 138 transitions, 302 flow [2022-11-20 11:24:31,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 11:24:31,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-20 11:24:31,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 289 transitions. [2022-11-20 11:24:31,734 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9262820512820513 [2022-11-20 11:24:31,734 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 289 transitions. [2022-11-20 11:24:31,735 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 289 transitions. [2022-11-20 11:24:31,735 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:31,735 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 289 transitions. [2022-11-20 11:24:31,737 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 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-11-20 11:24:31,739 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,739 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,740 INFO L175 Difference]: Start difference. First operand has 139 places, 156 transitions, 330 flow. Second operand 2 states and 289 transitions. [2022-11-20 11:24:31,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 138 transitions, 302 flow [2022-11-20 11:24:31,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 138 transitions, 302 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 11:24:31,744 INFO L231 Difference]: Finished difference. Result has 139 places, 113 transitions, 238 flow [2022-11-20 11:24:31,745 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=238, PETRI_PLACES=139, PETRI_TRANSITIONS=113} [2022-11-20 11:24:31,746 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 0 predicate places. [2022-11-20 11:24:31,747 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 113 transitions, 238 flow [2022-11-20 11:24:31,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 134.5) internal successors, (269), 2 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,747 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:31,748 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:31,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 11:24:31,748 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:31,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:31,749 INFO L85 PathProgramCache]: Analyzing trace with hash -133231850, now seen corresponding path program 1 times [2022-11-20 11:24:31,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:31,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197321524] [2022-11-20 11:24:31,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:31,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:31,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:31,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:31,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:31,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197321524] [2022-11-20 11:24:31,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197321524] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:24:31,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:24:31,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:24:31,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198998493] [2022-11-20 11:24:31,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:24:31,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:24:31,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:31,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:24:31,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:24:31,925 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 156 [2022-11-20 11:24:31,926 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 113 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,926 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:31,926 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 156 [2022-11-20 11:24:31,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:31,981 INFO L130 PetriNetUnfolder]: 2/142 cut-off events. [2022-11-20 11:24:31,981 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-20 11:24:31,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170 conditions, 142 events. 2/142 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 232 event pairs, 0 based on Foata normal form. 0/138 useless extension candidates. Maximal degree in co-relation 165. Up to 12 conditions per place. [2022-11-20 11:24:31,983 INFO L137 encePairwiseOnDemand]: 153/156 looper letters, 11 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2022-11-20 11:24:31,983 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 117 transitions, 272 flow [2022-11-20 11:24:31,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:24:31,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 11:24:31,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2022-11-20 11:24:31,986 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.844017094017094 [2022-11-20 11:24:31,986 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 395 transitions. [2022-11-20 11:24:31,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 395 transitions. [2022-11-20 11:24:31,987 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:31,987 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 395 transitions. [2022-11-20 11:24:31,989 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 156.0) internal successors, (624), 4 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,992 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 156.0) internal successors, (624), 4 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:31,993 INFO L175 Difference]: Start difference. First operand has 139 places, 113 transitions, 238 flow. Second operand 3 states and 395 transitions. [2022-11-20 11:24:31,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 117 transitions, 272 flow [2022-11-20 11:24:31,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 117 transitions, 270 flow, removed 1 selfloop flow, removed 0 redundant places. [2022-11-20 11:24:31,997 INFO L231 Difference]: Finished difference. Result has 121 places, 114 transitions, 248 flow [2022-11-20 11:24:31,998 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=121, PETRI_TRANSITIONS=114} [2022-11-20 11:24:31,999 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, -18 predicate places. [2022-11-20 11:24:31,999 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 114 transitions, 248 flow [2022-11-20 11:24:32,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:32,000 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:32,000 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:32,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 11:24:32,001 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:32,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:32,002 INFO L85 PathProgramCache]: Analyzing trace with hash 885287030, now seen corresponding path program 1 times [2022-11-20 11:24:32,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:32,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257427916] [2022-11-20 11:24:32,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:32,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:32,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:32,247 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:32,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:32,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257427916] [2022-11-20 11:24:32,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257427916] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:24:32,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394218740] [2022-11-20 11:24:32,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:32,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:24:32,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:24:32,253 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:24:32,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 11:24:32,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:32,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:24:32,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:24:32,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:32,527 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:24:32,592 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:32,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394218740] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:24:32,593 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 11:24:32,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-20 11:24:32,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909301863] [2022-11-20 11:24:32,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 11:24:32,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 11:24:32,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:32,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 11:24:32,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:24:32,600 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 156 [2022-11-20 11:24:32,602 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 114 transitions, 248 flow. Second operand has 10 states, 10 states have (on average 128.3) internal successors, (1283), 10 states have internal predecessors, (1283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:32,602 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:32,603 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 156 [2022-11-20 11:24:32,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:32,710 INFO L130 PetriNetUnfolder]: 0/110 cut-off events. [2022-11-20 11:24:32,711 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-20 11:24:32,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 110 events. 0/110 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/112 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2022-11-20 11:24:32,713 INFO L137 encePairwiseOnDemand]: 151/156 looper letters, 9 selfloop transitions, 7 changer transitions 0/104 dead transitions. [2022-11-20 11:24:32,713 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 104 transitions, 258 flow [2022-11-20 11:24:32,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:24:32,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 11:24:32,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1152 transitions. [2022-11-20 11:24:32,718 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8205128205128205 [2022-11-20 11:24:32,718 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1152 transitions. [2022-11-20 11:24:32,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1152 transitions. [2022-11-20 11:24:32,720 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:32,720 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1152 transitions. [2022-11-20 11:24:32,725 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 128.0) internal successors, (1152), 9 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:32,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 156.0) internal successors, (1560), 10 states have internal predecessors, (1560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:32,731 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 156.0) internal successors, (1560), 10 states have internal predecessors, (1560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:32,732 INFO L175 Difference]: Start difference. First operand has 121 places, 114 transitions, 248 flow. Second operand 9 states and 1152 transitions. [2022-11-20 11:24:32,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 104 transitions, 258 flow [2022-11-20 11:24:32,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 104 transitions, 256 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 11:24:32,737 INFO L231 Difference]: Finished difference. Result has 113 places, 100 transitions, 230 flow [2022-11-20 11:24:32,737 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=230, PETRI_PLACES=113, PETRI_TRANSITIONS=100} [2022-11-20 11:24:32,742 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, -26 predicate places. [2022-11-20 11:24:32,743 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 100 transitions, 230 flow [2022-11-20 11:24:32,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.3) internal successors, (1283), 10 states have internal predecessors, (1283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:32,745 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:32,746 INFO L209 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, 1, 1, 1] [2022-11-20 11:24:32,761 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-20 11:24:32,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:24:32,953 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:32,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:32,953 INFO L85 PathProgramCache]: Analyzing trace with hash -114697795, now seen corresponding path program 1 times [2022-11-20 11:24:32,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:32,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430798754] [2022-11-20 11:24:32,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:32,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:32,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-20 11:24:32,983 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-20 11:24:33,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-20 11:24:33,013 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-20 11:24:33,014 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-20 11:24:33,014 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2022-11-20 11:24:33,015 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-11-20 11:24:33,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 11:24:33,015 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-11-20 11:24:33,016 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-20 11:24:33,016 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-20 11:24:33,046 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-20 11:24:33,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 164 places, 186 transitions, 402 flow [2022-11-20 11:24:33,122 INFO L130 PetriNetUnfolder]: 62/404 cut-off events. [2022-11-20 11:24:33,123 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-11-20 11:24:33,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 404 events. 62/404 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1318 event pairs, 1 based on Foata normal form. 0/334 useless extension candidates. Maximal degree in co-relation 279. Up to 16 conditions per place. [2022-11-20 11:24:33,130 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 186 transitions, 402 flow [2022-11-20 11:24:33,137 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 186 transitions, 402 flow [2022-11-20 11:24:33,139 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:24:33,148 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;@2c416037, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:24:33,148 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 11:24:33,164 INFO L130 PetriNetUnfolder]: 8/109 cut-off events. [2022-11-20 11:24:33,171 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 11:24:33,171 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:33,171 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:33,172 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:33,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:33,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1023232085, now seen corresponding path program 1 times [2022-11-20 11:24:33,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:33,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34385912] [2022-11-20 11:24:33,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:33,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:33,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:33,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:33,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:33,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34385912] [2022-11-20 11:24:33,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34385912] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:24:33,257 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:24:33,257 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:24:33,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845447724] [2022-11-20 11:24:33,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:24:33,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 11:24:33,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:33,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 11:24:33,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 11:24:33,260 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 186 [2022-11-20 11:24:33,261 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 186 transitions, 402 flow. Second operand has 2 states, 2 states have (on average 156.5) internal successors, (313), 2 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:33,261 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:33,262 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 186 [2022-11-20 11:24:33,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:33,423 INFO L130 PetriNetUnfolder]: 20/358 cut-off events. [2022-11-20 11:24:33,424 INFO L131 PetriNetUnfolder]: For 53/63 co-relation queries the response was YES. [2022-11-20 11:24:33,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 402 conditions, 358 events. 20/358 cut-off events. For 53/63 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1205 event pairs, 1 based on Foata normal form. 106/436 useless extension candidates. Maximal degree in co-relation 254. Up to 16 conditions per place. [2022-11-20 11:24:33,427 INFO L137 encePairwiseOnDemand]: 163/186 looper letters, 3 selfloop transitions, 0 changer transitions 26/162 dead transitions. [2022-11-20 11:24:33,427 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 162 transitions, 366 flow [2022-11-20 11:24:33,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 11:24:33,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-20 11:24:33,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 341 transitions. [2022-11-20 11:24:33,430 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9166666666666666 [2022-11-20 11:24:33,431 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 341 transitions. [2022-11-20 11:24:33,431 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 341 transitions. [2022-11-20 11:24:33,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:33,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 341 transitions. [2022-11-20 11:24:33,433 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 170.5) internal successors, (341), 2 states have internal predecessors, (341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:33,434 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:33,435 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:33,435 INFO L175 Difference]: Start difference. First operand has 164 places, 186 transitions, 402 flow. Second operand 2 states and 341 transitions. [2022-11-20 11:24:33,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 162 transitions, 366 flow [2022-11-20 11:24:33,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 162 transitions, 366 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 11:24:33,442 INFO L231 Difference]: Finished difference. Result has 164 places, 136 transitions, 293 flow [2022-11-20 11:24:33,443 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=293, PETRI_PLACES=164, PETRI_TRANSITIONS=136} [2022-11-20 11:24:33,445 INFO L288 CegarLoopForPetriNet]: 164 programPoint places, 0 predicate places. [2022-11-20 11:24:33,446 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 136 transitions, 293 flow [2022-11-20 11:24:33,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 156.5) internal successors, (313), 2 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:33,449 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:33,449 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:33,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 11:24:33,450 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:33,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:33,450 INFO L85 PathProgramCache]: Analyzing trace with hash 729829078, now seen corresponding path program 1 times [2022-11-20 11:24:33,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:33,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354590424] [2022-11-20 11:24:33,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:33,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:33,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:33,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:33,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:33,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354590424] [2022-11-20 11:24:33,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354590424] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:24:33,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:24:33,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:24:33,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137508496] [2022-11-20 11:24:33,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:24:33,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:24:33,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:33,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:24:33,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:24:33,556 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 186 [2022-11-20 11:24:33,557 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 136 transitions, 293 flow. Second operand has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:33,557 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:33,558 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 186 [2022-11-20 11:24:33,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:33,629 INFO L130 PetriNetUnfolder]: 3/190 cut-off events. [2022-11-20 11:24:33,629 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-11-20 11:24:33,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 230 conditions, 190 events. 3/190 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 401 event pairs, 0 based on Foata normal form. 0/184 useless extension candidates. Maximal degree in co-relation 224. Up to 18 conditions per place. [2022-11-20 11:24:33,632 INFO L137 encePairwiseOnDemand]: 183/186 looper letters, 12 selfloop transitions, 2 changer transitions 0/140 dead transitions. [2022-11-20 11:24:33,632 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 140 transitions, 329 flow [2022-11-20 11:24:33,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:24:33,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 11:24:33,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 462 transitions. [2022-11-20 11:24:33,635 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8279569892473119 [2022-11-20 11:24:33,635 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 462 transitions. [2022-11-20 11:24:33,635 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 462 transitions. [2022-11-20 11:24:33,636 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:33,636 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 462 transitions. [2022-11-20 11:24:33,638 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 154.0) internal successors, (462), 3 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:33,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:33,640 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:33,640 INFO L175 Difference]: Start difference. First operand has 164 places, 136 transitions, 293 flow. Second operand 3 states and 462 transitions. [2022-11-20 11:24:33,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 140 transitions, 329 flow [2022-11-20 11:24:33,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 140 transitions, 323 flow, removed 3 selfloop flow, removed 0 redundant places. [2022-11-20 11:24:33,644 INFO L231 Difference]: Finished difference. Result has 146 places, 137 transitions, 299 flow [2022-11-20 11:24:33,645 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=299, PETRI_PLACES=146, PETRI_TRANSITIONS=137} [2022-11-20 11:24:33,647 INFO L288 CegarLoopForPetriNet]: 164 programPoint places, -18 predicate places. [2022-11-20 11:24:33,648 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 137 transitions, 299 flow [2022-11-20 11:24:33,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:33,649 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:33,649 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:33,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 11:24:33,649 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:33,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:33,650 INFO L85 PathProgramCache]: Analyzing trace with hash -69795438, now seen corresponding path program 1 times [2022-11-20 11:24:33,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:33,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596112287] [2022-11-20 11:24:33,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:33,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:33,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:33,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:33,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:33,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596112287] [2022-11-20 11:24:33,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596112287] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:24:33,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414581235] [2022-11-20 11:24:33,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:33,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:24:33,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:24:33,805 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:24:33,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 11:24:33,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:33,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:24:33,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:24:34,021 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:34,021 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:24:34,102 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:34,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414581235] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:24:34,103 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 11:24:34,103 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-20 11:24:34,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666456023] [2022-11-20 11:24:34,104 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 11:24:34,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 11:24:34,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:34,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 11:24:34,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:24:34,109 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 186 [2022-11-20 11:24:34,111 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 137 transitions, 299 flow. Second operand has 10 states, 10 states have (on average 150.3) internal successors, (1503), 10 states have internal predecessors, (1503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:34,112 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:34,112 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 186 [2022-11-20 11:24:34,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:34,253 INFO L130 PetriNetUnfolder]: 1/158 cut-off events. [2022-11-20 11:24:34,254 INFO L131 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-11-20 11:24:34,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 158 events. 1/158 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 220 event pairs, 0 based on Foata normal form. 2/159 useless extension candidates. Maximal degree in co-relation 196. Up to 7 conditions per place. [2022-11-20 11:24:34,256 INFO L137 encePairwiseOnDemand]: 180/186 looper letters, 13 selfloop transitions, 9 changer transitions 0/147 dead transitions. [2022-11-20 11:24:34,256 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 147 transitions, 365 flow [2022-11-20 11:24:34,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:24:34,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 11:24:34,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1356 transitions. [2022-11-20 11:24:34,261 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8100358422939068 [2022-11-20 11:24:34,261 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1356 transitions. [2022-11-20 11:24:34,262 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1356 transitions. [2022-11-20 11:24:34,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:34,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1356 transitions. [2022-11-20 11:24:34,267 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 150.66666666666666) internal successors, (1356), 9 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:34,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 186.0) internal successors, (1860), 10 states have internal predecessors, (1860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:34,273 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 186.0) internal successors, (1860), 10 states have internal predecessors, (1860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:34,274 INFO L175 Difference]: Start difference. First operand has 146 places, 137 transitions, 299 flow. Second operand 9 states and 1356 transitions. [2022-11-20 11:24:34,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 147 transitions, 365 flow [2022-11-20 11:24:34,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 147 transitions, 363 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 11:24:34,281 INFO L231 Difference]: Finished difference. Result has 156 places, 143 transitions, 347 flow [2022-11-20 11:24:34,281 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=347, PETRI_PLACES=156, PETRI_TRANSITIONS=143} [2022-11-20 11:24:34,283 INFO L288 CegarLoopForPetriNet]: 164 programPoint places, -8 predicate places. [2022-11-20 11:24:34,283 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 143 transitions, 347 flow [2022-11-20 11:24:34,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 150.3) internal successors, (1503), 10 states have internal predecessors, (1503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:34,285 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:34,285 INFO L209 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, 1, 1, 1] [2022-11-20 11:24:34,294 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-20 11:24:34,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-20 11:24:34,492 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:34,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:34,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1922064719, now seen corresponding path program 1 times [2022-11-20 11:24:34,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:34,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861872130] [2022-11-20 11:24:34,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:34,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:34,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-20 11:24:34,558 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-20 11:24:34,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-20 11:24:34,609 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-20 11:24:34,612 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-20 11:24:34,613 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2022-11-20 11:24:34,614 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-11-20 11:24:34,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-20 11:24:34,614 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-11-20 11:24:34,615 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-20 11:24:34,615 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-11-20 11:24:34,666 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-11-20 11:24:34,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 189 places, 216 transitions, 476 flow [2022-11-20 11:24:34,799 INFO L130 PetriNetUnfolder]: 96/605 cut-off events. [2022-11-20 11:24:34,799 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-11-20 11:24:34,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 660 conditions, 605 events. 96/605 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2262 event pairs, 6 based on Foata normal form. 0/504 useless extension candidates. Maximal degree in co-relation 424. Up to 32 conditions per place. [2022-11-20 11:24:34,808 INFO L82 GeneralOperation]: Start removeDead. Operand has 189 places, 216 transitions, 476 flow [2022-11-20 11:24:34,816 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 189 places, 216 transitions, 476 flow [2022-11-20 11:24:34,819 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:24:34,820 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;@2c416037, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:24:34,820 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 11:24:34,833 INFO L130 PetriNetUnfolder]: 8/109 cut-off events. [2022-11-20 11:24:34,833 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 11:24:34,833 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:34,833 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:34,834 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:34,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:34,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1715281579, now seen corresponding path program 1 times [2022-11-20 11:24:34,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:34,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206245117] [2022-11-20 11:24:34,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:34,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:34,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:34,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:34,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:34,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206245117] [2022-11-20 11:24:34,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206245117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:24:34,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:24:34,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:24:34,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143212165] [2022-11-20 11:24:34,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:24:34,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 11:24:34,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:34,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 11:24:34,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 11:24:34,866 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 216 [2022-11-20 11:24:34,867 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 216 transitions, 476 flow. Second operand has 2 states, 2 states have (on average 178.5) internal successors, (357), 2 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:34,867 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:34,867 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 216 [2022-11-20 11:24:34,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:34,998 INFO L130 PetriNetUnfolder]: 36/540 cut-off events. [2022-11-20 11:24:34,999 INFO L131 PetriNetUnfolder]: For 130/152 co-relation queries the response was YES. [2022-11-20 11:24:35,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 632 conditions, 540 events. 36/540 cut-off events. For 130/152 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2147 event pairs, 6 based on Foata normal form. 252/751 useless extension candidates. Maximal degree in co-relation 393. Up to 37 conditions per place. [2022-11-20 11:24:35,005 INFO L137 encePairwiseOnDemand]: 187/216 looper letters, 4 selfloop transitions, 0 changer transitions 27/186 dead transitions. [2022-11-20 11:24:35,005 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 186 transitions, 432 flow [2022-11-20 11:24:35,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 11:24:35,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-20 11:24:35,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 393 transitions. [2022-11-20 11:24:35,007 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9097222222222222 [2022-11-20 11:24:35,007 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 393 transitions. [2022-11-20 11:24:35,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 393 transitions. [2022-11-20 11:24:35,008 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:35,008 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 393 transitions. [2022-11-20 11:24:35,010 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 196.5) internal successors, (393), 2 states have internal predecessors, (393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,011 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,012 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,012 INFO L175 Difference]: Start difference. First operand has 189 places, 216 transitions, 476 flow. Second operand 2 states and 393 transitions. [2022-11-20 11:24:35,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 186 transitions, 432 flow [2022-11-20 11:24:35,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 186 transitions, 432 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 11:24:35,017 INFO L231 Difference]: Finished difference. Result has 189 places, 159 transitions, 350 flow [2022-11-20 11:24:35,018 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=350, PETRI_PLACES=189, PETRI_TRANSITIONS=159} [2022-11-20 11:24:35,019 INFO L288 CegarLoopForPetriNet]: 189 programPoint places, 0 predicate places. [2022-11-20 11:24:35,019 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 159 transitions, 350 flow [2022-11-20 11:24:35,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 178.5) internal successors, (357), 2 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,020 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:35,020 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:35,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-20 11:24:35,020 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:35,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:35,021 INFO L85 PathProgramCache]: Analyzing trace with hash -2008684586, now seen corresponding path program 1 times [2022-11-20 11:24:35,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:35,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096957482] [2022-11-20 11:24:35,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:35,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:35,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:35,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:35,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:35,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096957482] [2022-11-20 11:24:35,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096957482] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:24:35,069 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:24:35,069 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:24:35,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842309717] [2022-11-20 11:24:35,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:24:35,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:24:35,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:35,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:24:35,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:24:35,072 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 216 [2022-11-20 11:24:35,073 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 159 transitions, 350 flow. Second operand has 3 states, 3 states have (on average 172.0) internal successors, (516), 3 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,073 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:35,074 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 216 [2022-11-20 11:24:35,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:35,174 INFO L130 PetriNetUnfolder]: 4/238 cut-off events. [2022-11-20 11:24:35,174 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-11-20 11:24:35,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 291 conditions, 238 events. 4/238 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 574 event pairs, 0 based on Foata normal form. 0/230 useless extension candidates. Maximal degree in co-relation 284. Up to 24 conditions per place. [2022-11-20 11:24:35,177 INFO L137 encePairwiseOnDemand]: 213/216 looper letters, 13 selfloop transitions, 2 changer transitions 0/163 dead transitions. [2022-11-20 11:24:35,178 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 163 transitions, 388 flow [2022-11-20 11:24:35,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:24:35,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 11:24:35,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 529 transitions. [2022-11-20 11:24:35,181 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.816358024691358 [2022-11-20 11:24:35,181 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 529 transitions. [2022-11-20 11:24:35,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 529 transitions. [2022-11-20 11:24:35,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:35,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 529 transitions. [2022-11-20 11:24:35,184 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,186 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,187 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,187 INFO L175 Difference]: Start difference. First operand has 189 places, 159 transitions, 350 flow. Second operand 3 states and 529 transitions. [2022-11-20 11:24:35,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 163 transitions, 388 flow [2022-11-20 11:24:35,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 163 transitions, 376 flow, removed 6 selfloop flow, removed 0 redundant places. [2022-11-20 11:24:35,193 INFO L231 Difference]: Finished difference. Result has 171 places, 160 transitions, 350 flow [2022-11-20 11:24:35,193 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=350, PETRI_PLACES=171, PETRI_TRANSITIONS=160} [2022-11-20 11:24:35,194 INFO L288 CegarLoopForPetriNet]: 189 programPoint places, -18 predicate places. [2022-11-20 11:24:35,194 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 160 transitions, 350 flow [2022-11-20 11:24:35,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 172.0) internal successors, (516), 3 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,195 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:35,195 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:35,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-20 11:24:35,196 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:35,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:35,197 INFO L85 PathProgramCache]: Analyzing trace with hash 279515822, now seen corresponding path program 1 times [2022-11-20 11:24:35,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:35,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324269528] [2022-11-20 11:24:35,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:35,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:35,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:35,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:35,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:35,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324269528] [2022-11-20 11:24:35,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324269528] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:24:35,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238272292] [2022-11-20 11:24:35,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:35,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:24:35,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:24:35,308 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:24:35,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 11:24:35,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:35,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:24:35,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:24:35,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:35,509 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:24:35,581 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:35,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238272292] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:24:35,582 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 11:24:35,582 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-20 11:24:35,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512231745] [2022-11-20 11:24:35,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 11:24:35,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 11:24:35,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:35,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 11:24:35,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:24:35,591 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 216 [2022-11-20 11:24:35,593 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 160 transitions, 350 flow. Second operand has 10 states, 10 states have (on average 172.3) internal successors, (1723), 10 states have internal predecessors, (1723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,594 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:35,594 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 216 [2022-11-20 11:24:35,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:35,728 INFO L130 PetriNetUnfolder]: 2/206 cut-off events. [2022-11-20 11:24:35,728 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-20 11:24:35,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 206 events. 2/206 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 391 event pairs, 0 based on Foata normal form. 2/206 useless extension candidates. Maximal degree in co-relation 256. Up to 11 conditions per place. [2022-11-20 11:24:35,731 INFO L137 encePairwiseOnDemand]: 210/216 looper letters, 14 selfloop transitions, 9 changer transitions 0/170 dead transitions. [2022-11-20 11:24:35,731 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 170 transitions, 418 flow [2022-11-20 11:24:35,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:24:35,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 11:24:35,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1555 transitions. [2022-11-20 11:24:35,737 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7998971193415638 [2022-11-20 11:24:35,737 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1555 transitions. [2022-11-20 11:24:35,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1555 transitions. [2022-11-20 11:24:35,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:35,739 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1555 transitions. [2022-11-20 11:24:35,743 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 172.77777777777777) internal successors, (1555), 9 states have internal predecessors, (1555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,751 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,751 INFO L175 Difference]: Start difference. First operand has 171 places, 160 transitions, 350 flow. Second operand 9 states and 1555 transitions. [2022-11-20 11:24:35,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 170 transitions, 418 flow [2022-11-20 11:24:35,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 170 transitions, 416 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 11:24:35,757 INFO L231 Difference]: Finished difference. Result has 181 places, 166 transitions, 398 flow [2022-11-20 11:24:35,758 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=398, PETRI_PLACES=181, PETRI_TRANSITIONS=166} [2022-11-20 11:24:35,759 INFO L288 CegarLoopForPetriNet]: 189 programPoint places, -8 predicate places. [2022-11-20 11:24:35,759 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 166 transitions, 398 flow [2022-11-20 11:24:35,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 172.3) internal successors, (1723), 10 states have internal predecessors, (1723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:35,761 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:35,762 INFO L209 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, 1, 1, 1, 1, 1] [2022-11-20 11:24:35,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 11:24:35,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-20 11:24:35,969 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:35,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:35,970 INFO L85 PathProgramCache]: Analyzing trace with hash -697006495, now seen corresponding path program 1 times [2022-11-20 11:24:35,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:35,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408720417] [2022-11-20 11:24:35,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:35,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:35,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:36,197 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-20 11:24:36,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:36,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408720417] [2022-11-20 11:24:36,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408720417] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:24:36,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:24:36,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:24:36,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960338792] [2022-11-20 11:24:36,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:24:36,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:24:36,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:36,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:24:36,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:24:36,203 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 216 [2022-11-20 11:24:36,204 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 166 transitions, 398 flow. Second operand has 5 states, 5 states have (on average 157.6) internal successors, (788), 5 states have internal predecessors, (788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:36,204 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:36,205 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 216 [2022-11-20 11:24:36,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:45,819 INFO L130 PetriNetUnfolder]: 16744/41743 cut-off events. [2022-11-20 11:24:45,820 INFO L131 PetriNetUnfolder]: For 475/475 co-relation queries the response was YES. [2022-11-20 11:24:46,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64934 conditions, 41743 events. 16744/41743 cut-off events. For 475/475 co-relation queries the response was YES. Maximal size of possible extension queue 1798. Compared 505809 event pairs, 9176 based on Foata normal form. 750/41813 useless extension candidates. Maximal degree in co-relation 64923. Up to 14189 conditions per place. [2022-11-20 11:24:46,328 INFO L137 encePairwiseOnDemand]: 208/216 looper letters, 31 selfloop transitions, 5 changer transitions 53/230 dead transitions. [2022-11-20 11:24:46,329 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 230 transitions, 719 flow [2022-11-20 11:24:46,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:24:46,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 11:24:46,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1183 transitions. [2022-11-20 11:24:46,334 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7824074074074074 [2022-11-20 11:24:46,334 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1183 transitions. [2022-11-20 11:24:46,334 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1183 transitions. [2022-11-20 11:24:46,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:46,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1183 transitions. [2022-11-20 11:24:46,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 169.0) internal successors, (1183), 7 states have internal predecessors, (1183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:46,344 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:46,346 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:46,346 INFO L175 Difference]: Start difference. First operand has 181 places, 166 transitions, 398 flow. Second operand 7 states and 1183 transitions. [2022-11-20 11:24:46,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 230 transitions, 719 flow [2022-11-20 11:24:46,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 230 transitions, 713 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-11-20 11:24:46,356 INFO L231 Difference]: Finished difference. Result has 191 places, 170 transitions, 449 flow [2022-11-20 11:24:46,356 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=449, PETRI_PLACES=191, PETRI_TRANSITIONS=170} [2022-11-20 11:24:46,357 INFO L288 CegarLoopForPetriNet]: 189 programPoint places, 2 predicate places. [2022-11-20 11:24:46,357 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 170 transitions, 449 flow [2022-11-20 11:24:46,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 157.6) internal successors, (788), 5 states have internal predecessors, (788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:46,358 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:46,359 INFO L209 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, 1, 1, 1] [2022-11-20 11:24:46,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-20 11:24:46,359 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:46,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:46,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1424303334, now seen corresponding path program 1 times [2022-11-20 11:24:46,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:46,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493605418] [2022-11-20 11:24:46,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:46,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:46,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-20 11:24:46,402 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-20 11:24:46,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-20 11:24:46,459 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-20 11:24:46,460 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-20 11:24:46,460 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2022-11-20 11:24:46,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-11-20 11:24:46,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-20 11:24:46,461 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-11-20 11:24:46,463 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-20 11:24:46,463 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2022-11-20 11:24:46,523 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2022-11-20 11:24:46,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 214 places, 246 transitions, 552 flow [2022-11-20 11:24:46,938 INFO L130 PetriNetUnfolder]: 158/946 cut-off events. [2022-11-20 11:24:46,938 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2022-11-20 11:24:46,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1057 conditions, 946 events. 158/946 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 4163 event pairs, 23 based on Foata normal form. 0/798 useless extension candidates. Maximal degree in co-relation 650. Up to 80 conditions per place. [2022-11-20 11:24:46,955 INFO L82 GeneralOperation]: Start removeDead. Operand has 214 places, 246 transitions, 552 flow [2022-11-20 11:24:46,977 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 214 places, 246 transitions, 552 flow [2022-11-20 11:24:46,979 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:24:46,980 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;@2c416037, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:24:46,980 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 11:24:46,989 INFO L130 PetriNetUnfolder]: 8/106 cut-off events. [2022-11-20 11:24:46,989 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-20 11:24:46,990 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:46,990 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:46,990 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:46,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:46,991 INFO L85 PathProgramCache]: Analyzing trace with hash 534564757, now seen corresponding path program 1 times [2022-11-20 11:24:46,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:46,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807694807] [2022-11-20 11:24:46,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:46,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:47,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:47,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:47,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:47,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807694807] [2022-11-20 11:24:47,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807694807] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:24:47,029 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:24:47,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:24:47,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785289157] [2022-11-20 11:24:47,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:24:47,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 11:24:47,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:47,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 11:24:47,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 11:24:47,033 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 246 [2022-11-20 11:24:47,034 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 246 transitions, 552 flow. Second operand has 2 states, 2 states have (on average 200.5) internal successors, (401), 2 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:47,034 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:47,034 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 246 [2022-11-20 11:24:47,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:47,246 INFO L130 PetriNetUnfolder]: 72/854 cut-off events. [2022-11-20 11:24:47,246 INFO L131 PetriNetUnfolder]: For 291/313 co-relation queries the response was YES. [2022-11-20 11:24:47,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1051 conditions, 854 events. 72/854 cut-off events. For 291/313 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 4036 event pairs, 23 based on Foata normal form. 580/1372 useless extension candidates. Maximal degree in co-relation 621. Up to 86 conditions per place. [2022-11-20 11:24:47,256 INFO L137 encePairwiseOnDemand]: 211/246 looper letters, 5 selfloop transitions, 0 changer transitions 28/210 dead transitions. [2022-11-20 11:24:47,257 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 210 transitions, 500 flow [2022-11-20 11:24:47,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 11:24:47,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-20 11:24:47,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 445 transitions. [2022-11-20 11:24:47,259 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9044715447154471 [2022-11-20 11:24:47,259 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 445 transitions. [2022-11-20 11:24:47,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 445 transitions. [2022-11-20 11:24:47,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:47,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 445 transitions. [2022-11-20 11:24:47,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 222.5) internal successors, (445), 2 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:47,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 246.0) internal successors, (738), 3 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:47,264 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 246.0) internal successors, (738), 3 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:47,264 INFO L175 Difference]: Start difference. First operand has 214 places, 246 transitions, 552 flow. Second operand 2 states and 445 transitions. [2022-11-20 11:24:47,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 210 transitions, 500 flow [2022-11-20 11:24:47,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 210 transitions, 500 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 11:24:47,271 INFO L231 Difference]: Finished difference. Result has 214 places, 182 transitions, 409 flow [2022-11-20 11:24:47,271 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=246, PETRI_DIFFERENCE_MINUEND_FLOW=480, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=409, PETRI_PLACES=214, PETRI_TRANSITIONS=182} [2022-11-20 11:24:47,273 INFO L288 CegarLoopForPetriNet]: 214 programPoint places, 0 predicate places. [2022-11-20 11:24:47,273 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 182 transitions, 409 flow [2022-11-20 11:24:47,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 200.5) internal successors, (401), 2 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:47,274 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:47,274 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:47,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-20 11:24:47,274 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:47,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:47,275 INFO L85 PathProgramCache]: Analyzing trace with hash 241161750, now seen corresponding path program 1 times [2022-11-20 11:24:47,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:47,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744936703] [2022-11-20 11:24:47,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:47,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:47,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:47,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:47,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:47,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744936703] [2022-11-20 11:24:47,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744936703] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:24:47,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:24:47,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:24:47,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494659203] [2022-11-20 11:24:47,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:24:47,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:24:47,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:47,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:24:47,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:24:47,337 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 246 [2022-11-20 11:24:47,338 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 182 transitions, 409 flow. Second operand has 3 states, 3 states have (on average 194.0) internal successors, (582), 3 states have internal predecessors, (582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:47,339 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:47,339 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 246 [2022-11-20 11:24:47,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:47,512 INFO L130 PetriNetUnfolder]: 5/286 cut-off events. [2022-11-20 11:24:47,512 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-11-20 11:24:47,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353 conditions, 286 events. 5/286 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 748 event pairs, 0 based on Foata normal form. 0/276 useless extension candidates. Maximal degree in co-relation 345. Up to 30 conditions per place. [2022-11-20 11:24:47,515 INFO L137 encePairwiseOnDemand]: 243/246 looper letters, 14 selfloop transitions, 2 changer transitions 0/186 dead transitions. [2022-11-20 11:24:47,515 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 186 transitions, 449 flow [2022-11-20 11:24:47,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:24:47,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 11:24:47,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 596 transitions. [2022-11-20 11:24:47,518 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8075880758807588 [2022-11-20 11:24:47,518 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 596 transitions. [2022-11-20 11:24:47,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 596 transitions. [2022-11-20 11:24:47,519 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:47,519 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 596 transitions. [2022-11-20 11:24:47,521 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.66666666666666) internal successors, (596), 3 states have internal predecessors, (596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:47,523 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 246.0) internal successors, (984), 4 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:47,524 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 246.0) internal successors, (984), 4 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:47,524 INFO L175 Difference]: Start difference. First operand has 214 places, 182 transitions, 409 flow. Second operand 3 states and 596 transitions. [2022-11-20 11:24:47,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 186 transitions, 449 flow [2022-11-20 11:24:47,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 186 transitions, 429 flow, removed 10 selfloop flow, removed 0 redundant places. [2022-11-20 11:24:47,529 INFO L231 Difference]: Finished difference. Result has 196 places, 183 transitions, 401 flow [2022-11-20 11:24:47,530 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=246, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=401, PETRI_PLACES=196, PETRI_TRANSITIONS=183} [2022-11-20 11:24:47,530 INFO L288 CegarLoopForPetriNet]: 214 programPoint places, -18 predicate places. [2022-11-20 11:24:47,531 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 183 transitions, 401 flow [2022-11-20 11:24:47,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 194.0) internal successors, (582), 3 states have internal predecessors, (582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:47,531 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:47,531 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:24:47,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-20 11:24:47,532 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:47,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:47,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1933220810, now seen corresponding path program 1 times [2022-11-20 11:24:47,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:47,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316611599] [2022-11-20 11:24:47,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:47,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:47,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:47,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:47,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:47,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316611599] [2022-11-20 11:24:47,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316611599] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 11:24:47,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211555534] [2022-11-20 11:24:47,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:47,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:24:47,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:24:47,627 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:24:47,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 11:24:47,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:47,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:24:47,797 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:24:47,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:47,842 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:24:47,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:24:47,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211555534] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:24:47,892 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 11:24:47,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-20 11:24:47,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163952578] [2022-11-20 11:24:47,893 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 11:24:47,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 11:24:47,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:47,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 11:24:47,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:24:47,896 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 246 [2022-11-20 11:24:47,899 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 183 transitions, 401 flow. Second operand has 10 states, 10 states have (on average 194.3) internal successors, (1943), 10 states have internal predecessors, (1943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:47,899 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:47,900 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 246 [2022-11-20 11:24:47,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 11:24:48,041 INFO L130 PetriNetUnfolder]: 3/254 cut-off events. [2022-11-20 11:24:48,042 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-11-20 11:24:48,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 326 conditions, 254 events. 3/254 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 563 event pairs, 0 based on Foata normal form. 2/253 useless extension candidates. Maximal degree in co-relation 316. Up to 15 conditions per place. [2022-11-20 11:24:48,045 INFO L137 encePairwiseOnDemand]: 240/246 looper letters, 15 selfloop transitions, 9 changer transitions 0/193 dead transitions. [2022-11-20 11:24:48,045 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 193 transitions, 471 flow [2022-11-20 11:24:48,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:24:48,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 11:24:48,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1754 transitions. [2022-11-20 11:24:48,051 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7922312556458898 [2022-11-20 11:24:48,051 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1754 transitions. [2022-11-20 11:24:48,051 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1754 transitions. [2022-11-20 11:24:48,053 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 11:24:48,053 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1754 transitions. [2022-11-20 11:24:48,058 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 194.88888888888889) internal successors, (1754), 9 states have internal predecessors, (1754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:48,063 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 246.0) internal successors, (2460), 10 states have internal predecessors, (2460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:48,065 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 246.0) internal successors, (2460), 10 states have internal predecessors, (2460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:48,065 INFO L175 Difference]: Start difference. First operand has 196 places, 183 transitions, 401 flow. Second operand 9 states and 1754 transitions. [2022-11-20 11:24:48,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 193 transitions, 471 flow [2022-11-20 11:24:48,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 193 transitions, 469 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 11:24:48,071 INFO L231 Difference]: Finished difference. Result has 206 places, 189 transitions, 449 flow [2022-11-20 11:24:48,071 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=246, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=449, PETRI_PLACES=206, PETRI_TRANSITIONS=189} [2022-11-20 11:24:48,072 INFO L288 CegarLoopForPetriNet]: 214 programPoint places, -8 predicate places. [2022-11-20 11:24:48,072 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 189 transitions, 449 flow [2022-11-20 11:24:48,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 194.3) internal successors, (1943), 10 states have internal predecessors, (1943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:48,074 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 11:24:48,074 INFO L209 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, 1, 1, 1, 1, 1] [2022-11-20 11:24:48,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 11:24:48,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f143b7b3-3dfa-41db-b2c4-6be2df8daddd/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:24:48,281 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-20 11:24:48,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:24:48,282 INFO L85 PathProgramCache]: Analyzing trace with hash -2031592395, now seen corresponding path program 1 times [2022-11-20 11:24:48,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:24:48,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560794612] [2022-11-20 11:24:48,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:24:48,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:24:48,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:24:48,466 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-20 11:24:48,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:24:48,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560794612] [2022-11-20 11:24:48,467 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560794612] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:24:48,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:24:48,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:24:48,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092507372] [2022-11-20 11:24:48,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:24:48,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:24:48,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:24:48,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:24:48,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:24:48,471 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 246 [2022-11-20 11:24:48,472 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 189 transitions, 449 flow. Second operand has 5 states, 5 states have (on average 175.6) internal successors, (878), 5 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 11:24:48,473 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 11:24:48,473 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 246 [2022-11-20 11:24:48,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand