./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/unroll-cond-5.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/unroll-cond-5.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8 --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 b2b2bb654bf56c4e17e833d277e8505998c0901a0fe529242a0e0db923034741 --- 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-e04fb08 [2022-11-16 11:54:42,931 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 11:54:42,933 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 11:54:42,973 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 11:54:42,979 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 11:54:42,984 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 11:54:42,987 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 11:54:42,995 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 11:54:42,997 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 11:54:42,999 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 11:54:43,000 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 11:54:43,002 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 11:54:43,003 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 11:54:43,006 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 11:54:43,008 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 11:54:43,010 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 11:54:43,012 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 11:54:43,018 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 11:54:43,020 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 11:54:43,022 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 11:54:43,029 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 11:54:43,030 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 11:54:43,031 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 11:54:43,033 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 11:54:43,037 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 11:54:43,038 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 11:54:43,044 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 11:54:43,046 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 11:54:43,047 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 11:54:43,048 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 11:54:43,049 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 11:54:43,049 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 11:54:43,051 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 11:54:43,052 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 11:54:43,054 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 11:54:43,055 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 11:54:43,056 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 11:54:43,056 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 11:54:43,057 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 11:54:43,058 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 11:54:43,058 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 11:54:43,059 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-16 11:54:43,082 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 11:54:43,082 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 11:54:43,082 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 11:54:43,082 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 11:54:43,083 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 11:54:43,083 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 11:54:43,084 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 11:54:43,084 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 11:54:43,084 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 11:54:43,084 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 11:54:43,085 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 11:54:43,085 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 11:54:43,085 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 11:54:43,085 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 11:54:43,085 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 11:54:43,085 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 11:54:43,086 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 11:54:43,086 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 11:54:43,086 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 11:54:43,086 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 11:54:43,086 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 11:54:43,087 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 11:54:43,087 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 11:54:43,087 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 11:54:43,087 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:54:43,087 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 11:54:43,088 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 11:54:43,088 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 11:54:43,088 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 11:54:43,088 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 11:54:43,088 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 11:54:43,089 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 11:54:43,089 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 11:54:43,089 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_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/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_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8 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 -> b2b2bb654bf56c4e17e833d277e8505998c0901a0fe529242a0e0db923034741 [2022-11-16 11:54:43,416 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 11:54:43,442 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 11:54:43,445 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 11:54:43,446 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 11:54:43,447 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 11:54:43,449 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/weaver/unroll-cond-5.wvr.c [2022-11-16 11:54:43,538 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/data/ee3054588/332b1f66397a4e759dc57ac0e636bdb7/FLAG747c25d31 [2022-11-16 11:54:44,101 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 11:54:44,102 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/sv-benchmarks/c/weaver/unroll-cond-5.wvr.c [2022-11-16 11:54:44,109 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/data/ee3054588/332b1f66397a4e759dc57ac0e636bdb7/FLAG747c25d31 [2022-11-16 11:54:44,459 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/data/ee3054588/332b1f66397a4e759dc57ac0e636bdb7 [2022-11-16 11:54:44,462 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 11:54:44,463 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 11:54:44,465 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 11:54:44,465 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 11:54:44,471 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 11:54:44,472 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:44,473 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4462e622 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44, skipping insertion in model container [2022-11-16 11:54:44,476 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:44,483 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 11:54:44,521 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 11:54:44,809 WARN L229 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_47b9d96e-f485-40a2-a6d9-20a79f00f11b/sv-benchmarks/c/weaver/unroll-cond-5.wvr.c[2975,2988] [2022-11-16 11:54:44,828 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:54:44,837 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 11:54:44,877 WARN L229 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_47b9d96e-f485-40a2-a6d9-20a79f00f11b/sv-benchmarks/c/weaver/unroll-cond-5.wvr.c[2975,2988] [2022-11-16 11:54:44,889 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:54:44,906 INFO L208 MainTranslator]: Completed translation [2022-11-16 11:54:44,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44 WrapperNode [2022-11-16 11:54:44,908 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 11:54:44,909 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 11:54:44,910 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 11:54:44,910 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 11:54:44,917 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:44,936 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:44,983 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 204 [2022-11-16 11:54:44,983 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 11:54:44,984 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 11:54:44,985 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 11:54:44,985 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 11:54:44,994 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:44,994 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:45,007 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:45,008 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:45,018 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:45,036 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:45,037 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:45,044 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:45,046 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 11:54:45,047 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 11:54:45,047 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 11:54:45,048 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 11:54:45,051 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44" (1/1) ... [2022-11-16 11:54:45,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:54:45,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:54:45,088 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 11:54:45,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 11:54:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 11:54:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-16 11:54:45,145 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-16 11:54:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-16 11:54:45,145 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-16 11:54:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 11:54:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 11:54:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 11:54:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 11:54:45,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 11:54:45,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 11:54:45,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 11:54:45,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 11:54:45,147 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-16 11:54:45,291 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 11:54:45,294 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 11:54:45,747 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 11:54:45,757 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 11:54:45,757 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-16 11:54:45,760 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:54:45 BoogieIcfgContainer [2022-11-16 11:54:45,760 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 11:54:45,762 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 11:54:45,762 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 11:54:45,765 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 11:54:45,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:54:44" (1/3) ... [2022-11-16 11:54:45,766 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8197e77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:54:45, skipping insertion in model container [2022-11-16 11:54:45,766 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:54:44" (2/3) ... [2022-11-16 11:54:45,767 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8197e77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:54:45, skipping insertion in model container [2022-11-16 11:54:45,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:54:45" (3/3) ... [2022-11-16 11:54:45,772 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-cond-5.wvr.c [2022-11-16 11:54:45,781 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-16 11:54:45,791 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 11:54:45,792 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 11:54:45,792 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-16 11:54:45,912 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-16 11:54:45,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 252 places, 269 transitions, 554 flow [2022-11-16 11:54:46,069 INFO L130 PetriNetUnfolder]: 24/267 cut-off events. [2022-11-16 11:54:46,070 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-16 11:54:46,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 276 conditions, 267 events. 24/267 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 516 event pairs, 0 based on Foata normal form. 0/242 useless extension candidates. Maximal degree in co-relation 171. Up to 2 conditions per place. [2022-11-16 11:54:46,079 INFO L82 GeneralOperation]: Start removeDead. Operand has 252 places, 269 transitions, 554 flow [2022-11-16 11:54:46,085 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 241 places, 258 transitions, 528 flow [2022-11-16 11:54:46,095 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 11:54:46,102 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;@6916eb06, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 11:54:46,103 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-16 11:54:46,162 INFO L130 PetriNetUnfolder]: 20/215 cut-off events. [2022-11-16 11:54:46,162 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-16 11:54:46,162 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:54:46,163 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:54:46,164 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:54:46,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:54:46,174 INFO L85 PathProgramCache]: Analyzing trace with hash 259466305, now seen corresponding path program 1 times [2022-11-16 11:54:46,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:54:46,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468591579] [2022-11-16 11:54:46,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:54:46,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:54:46,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:54:46,492 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-16 11:54:46,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:54:46,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468591579] [2022-11-16 11:54:46,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468591579] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:54:46,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:54:46,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 11:54:46,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989481241] [2022-11-16 11:54:46,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:54:46,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 11:54:46,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:54:46,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 11:54:46,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 11:54:46,562 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 269 [2022-11-16 11:54:46,569 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 258 transitions, 528 flow. Second operand has 2 states, 2 states have (on average 250.5) internal successors, (501), 2 states have internal predecessors, (501), 0 states have call successors, (0), 0 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-16 11:54:46,569 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:54:46,569 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 269 [2022-11-16 11:54:46,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:54:46,671 INFO L130 PetriNetUnfolder]: 7/241 cut-off events. [2022-11-16 11:54:46,671 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-11-16 11:54:46,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255 conditions, 241 events. 7/241 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 466 event pairs, 0 based on Foata normal form. 20/240 useless extension candidates. Maximal degree in co-relation 160. Up to 5 conditions per place. [2022-11-16 11:54:46,676 INFO L137 encePairwiseOnDemand]: 252/269 looper letters, 4 selfloop transitions, 0 changer transitions 4/241 dead transitions. [2022-11-16 11:54:46,676 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 241 transitions, 502 flow [2022-11-16 11:54:46,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 11:54:46,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-16 11:54:46,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 515 transitions. [2022-11-16 11:54:46,691 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9572490706319703 [2022-11-16 11:54:46,692 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 515 transitions. [2022-11-16 11:54:46,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 515 transitions. [2022-11-16 11:54:46,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:54:46,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 515 transitions. [2022-11-16 11:54:46,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 257.5) internal successors, (515), 2 states have internal predecessors, (515), 0 states have call successors, (0), 0 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-16 11:54:46,709 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 269.0) internal successors, (807), 3 states have internal predecessors, (807), 0 states have call successors, (0), 0 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-16 11:54:46,710 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 269.0) internal successors, (807), 3 states have internal predecessors, (807), 0 states have call successors, (0), 0 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-16 11:54:46,712 INFO L175 Difference]: Start difference. First operand has 241 places, 258 transitions, 528 flow. Second operand 2 states and 515 transitions. [2022-11-16 11:54:46,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 241 transitions, 502 flow [2022-11-16 11:54:46,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 241 transitions, 494 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-16 11:54:46,723 INFO L231 Difference]: Finished difference. Result has 238 places, 237 transitions, 478 flow [2022-11-16 11:54:46,725 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=478, PETRI_PLACES=238, PETRI_TRANSITIONS=237} [2022-11-16 11:54:46,729 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, -3 predicate places. [2022-11-16 11:54:46,729 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 237 transitions, 478 flow [2022-11-16 11:54:46,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 250.5) internal successors, (501), 2 states have internal predecessors, (501), 0 states have call successors, (0), 0 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-16 11:54:46,730 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:54:46,730 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:54:46,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 11:54:46,731 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:54:46,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:54:46,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1585098944, now seen corresponding path program 1 times [2022-11-16 11:54:46,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:54:46,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956259581] [2022-11-16 11:54:46,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:54:46,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:54:46,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:54:47,373 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-16 11:54:47,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:54:47,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956259581] [2022-11-16 11:54:47,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956259581] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:54:47,374 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:54:47,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 11:54:47,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588439160] [2022-11-16 11:54:47,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:54:47,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:54:47,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:54:47,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:54:47,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:54:47,379 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 269 [2022-11-16 11:54:47,380 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 237 transitions, 478 flow. Second operand has 4 states, 4 states have (on average 217.25) internal successors, (869), 4 states have internal predecessors, (869), 0 states have call successors, (0), 0 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-16 11:54:47,381 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:54:47,381 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 269 [2022-11-16 11:54:47,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:54:47,679 INFO L130 PetriNetUnfolder]: 214/994 cut-off events. [2022-11-16 11:54:47,679 INFO L131 PetriNetUnfolder]: For 38/38 co-relation queries the response was YES. [2022-11-16 11:54:47,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1355 conditions, 994 events. 214/994 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 5058 event pairs, 58 based on Foata normal form. 0/834 useless extension candidates. Maximal degree in co-relation 1352. Up to 274 conditions per place. [2022-11-16 11:54:47,688 INFO L137 encePairwiseOnDemand]: 263/269 looper letters, 49 selfloop transitions, 5 changer transitions 0/254 dead transitions. [2022-11-16 11:54:47,688 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 254 transitions, 622 flow [2022-11-16 11:54:47,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 11:54:47,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-16 11:54:47,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 911 transitions. [2022-11-16 11:54:47,695 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8466542750929368 [2022-11-16 11:54:47,696 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 911 transitions. [2022-11-16 11:54:47,696 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 911 transitions. [2022-11-16 11:54:47,697 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:54:47,697 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 911 transitions. [2022-11-16 11:54:47,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 227.75) internal successors, (911), 4 states have internal predecessors, (911), 0 states have call successors, (0), 0 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-16 11:54:47,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 269.0) internal successors, (1345), 5 states have internal predecessors, (1345), 0 states have call successors, (0), 0 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-16 11:54:47,706 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 269.0) internal successors, (1345), 5 states have internal predecessors, (1345), 0 states have call successors, (0), 0 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-16 11:54:47,706 INFO L175 Difference]: Start difference. First operand has 238 places, 237 transitions, 478 flow. Second operand 4 states and 911 transitions. [2022-11-16 11:54:47,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 254 transitions, 622 flow [2022-11-16 11:54:47,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 254 transitions, 622 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 11:54:47,718 INFO L231 Difference]: Finished difference. Result has 239 places, 241 transitions, 512 flow [2022-11-16 11:54:47,719 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=512, PETRI_PLACES=239, PETRI_TRANSITIONS=241} [2022-11-16 11:54:47,720 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, -2 predicate places. [2022-11-16 11:54:47,720 INFO L495 AbstractCegarLoop]: Abstraction has has 239 places, 241 transitions, 512 flow [2022-11-16 11:54:47,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 217.25) internal successors, (869), 4 states have internal predecessors, (869), 0 states have call successors, (0), 0 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-16 11:54:47,721 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:54:47,722 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:54:47,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 11:54:47,723 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:54:47,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:54:47,726 INFO L85 PathProgramCache]: Analyzing trace with hash -1654698821, now seen corresponding path program 1 times [2022-11-16 11:54:47,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:54:47,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32824900] [2022-11-16 11:54:47,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:54:47,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:54:47,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:54:48,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:54:48,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:54:48,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32824900] [2022-11-16 11:54:48,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32824900] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:54:48,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:54:48,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 11:54:48,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380599416] [2022-11-16 11:54:48,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:54:48,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 11:54:48,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:54:48,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 11:54:48,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-11-16 11:54:48,846 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 269 [2022-11-16 11:54:48,849 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 241 transitions, 512 flow. Second operand has 8 states, 8 states have (on average 212.125) internal successors, (1697), 8 states have internal predecessors, (1697), 0 states have call successors, (0), 0 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-16 11:54:48,849 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:54:48,849 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 269 [2022-11-16 11:54:48,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:54:50,052 INFO L130 PetriNetUnfolder]: 577/2768 cut-off events. [2022-11-16 11:54:50,053 INFO L131 PetriNetUnfolder]: For 154/154 co-relation queries the response was YES. [2022-11-16 11:54:50,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3985 conditions, 2768 events. 577/2768 cut-off events. For 154/154 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 21040 event pairs, 146 based on Foata normal form. 11/2474 useless extension candidates. Maximal degree in co-relation 3979. Up to 368 conditions per place. [2022-11-16 11:54:50,070 INFO L137 encePairwiseOnDemand]: 255/269 looper letters, 170 selfloop transitions, 35 changer transitions 0/401 dead transitions. [2022-11-16 11:54:50,070 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 401 transitions, 1302 flow [2022-11-16 11:54:50,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-16 11:54:50,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-16 11:54:50,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3573 transitions. [2022-11-16 11:54:50,078 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8301579925650557 [2022-11-16 11:54:50,078 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3573 transitions. [2022-11-16 11:54:50,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3573 transitions. [2022-11-16 11:54:50,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:54:50,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3573 transitions. [2022-11-16 11:54:50,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 223.3125) internal successors, (3573), 16 states have internal predecessors, (3573), 0 states have call successors, (0), 0 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-16 11:54:50,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 269.0) internal successors, (4573), 17 states have internal predecessors, (4573), 0 states have call successors, (0), 0 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-16 11:54:50,100 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 269.0) internal successors, (4573), 17 states have internal predecessors, (4573), 0 states have call successors, (0), 0 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-16 11:54:50,101 INFO L175 Difference]: Start difference. First operand has 239 places, 241 transitions, 512 flow. Second operand 16 states and 3573 transitions. [2022-11-16 11:54:50,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 401 transitions, 1302 flow [2022-11-16 11:54:50,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 401 transitions, 1278 flow, removed 8 selfloop flow, removed 1 redundant places. [2022-11-16 11:54:50,111 INFO L231 Difference]: Finished difference. Result has 263 places, 268 transitions, 736 flow [2022-11-16 11:54:50,112 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=736, PETRI_PLACES=263, PETRI_TRANSITIONS=268} [2022-11-16 11:54:50,113 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 22 predicate places. [2022-11-16 11:54:50,113 INFO L495 AbstractCegarLoop]: Abstraction has has 263 places, 268 transitions, 736 flow [2022-11-16 11:54:50,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 212.125) internal successors, (1697), 8 states have internal predecessors, (1697), 0 states have call successors, (0), 0 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-16 11:54:50,114 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:54:50,115 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:54:50,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 11:54:50,115 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:54:50,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:54:50,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1937137469, now seen corresponding path program 1 times [2022-11-16 11:54:50,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:54:50,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945744835] [2022-11-16 11:54:50,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:54:50,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:54:50,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:54:50,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-16 11:54:50,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:54:50,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945744835] [2022-11-16 11:54:50,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945744835] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:54:50,547 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:54:50,547 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 11:54:50,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155855391] [2022-11-16 11:54:50,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:54:50,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 11:54:50,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:54:50,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 11:54:50,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 11:54:50,555 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 269 [2022-11-16 11:54:50,557 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 268 transitions, 736 flow. Second operand has 5 states, 5 states have (on average 214.6) internal successors, (1073), 5 states have internal predecessors, (1073), 0 states have call successors, (0), 0 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-16 11:54:50,557 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:54:50,557 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 269 [2022-11-16 11:54:50,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:54:51,442 INFO L130 PetriNetUnfolder]: 572/2836 cut-off events. [2022-11-16 11:54:51,442 INFO L131 PetriNetUnfolder]: For 2957/2957 co-relation queries the response was YES. [2022-11-16 11:54:51,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5125 conditions, 2836 events. 572/2836 cut-off events. For 2957/2957 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 21829 event pairs, 282 based on Foata normal form. 2/2618 useless extension candidates. Maximal degree in co-relation 5109. Up to 580 conditions per place. [2022-11-16 11:54:51,465 INFO L137 encePairwiseOnDemand]: 261/269 looper letters, 118 selfloop transitions, 21 changer transitions 0/338 dead transitions. [2022-11-16 11:54:51,465 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 338 transitions, 1234 flow [2022-11-16 11:54:51,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 11:54:51,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-16 11:54:51,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1377 transitions. [2022-11-16 11:54:51,469 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8531598513011153 [2022-11-16 11:54:51,469 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1377 transitions. [2022-11-16 11:54:51,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1377 transitions. [2022-11-16 11:54:51,470 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:54:51,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1377 transitions. [2022-11-16 11:54:51,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 229.5) internal successors, (1377), 6 states have internal predecessors, (1377), 0 states have call successors, (0), 0 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-16 11:54:51,477 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 269.0) internal successors, (1883), 7 states have internal predecessors, (1883), 0 states have call successors, (0), 0 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-16 11:54:51,482 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 269.0) internal successors, (1883), 7 states have internal predecessors, (1883), 0 states have call successors, (0), 0 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-16 11:54:51,482 INFO L175 Difference]: Start difference. First operand has 263 places, 268 transitions, 736 flow. Second operand 6 states and 1377 transitions. [2022-11-16 11:54:51,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 338 transitions, 1234 flow [2022-11-16 11:54:51,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 338 transitions, 1218 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-16 11:54:51,505 INFO L231 Difference]: Finished difference. Result has 268 places, 270 transitions, 809 flow [2022-11-16 11:54:51,506 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=809, PETRI_PLACES=268, PETRI_TRANSITIONS=270} [2022-11-16 11:54:51,508 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 27 predicate places. [2022-11-16 11:54:51,508 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 270 transitions, 809 flow [2022-11-16 11:54:51,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 214.6) internal successors, (1073), 5 states have internal predecessors, (1073), 0 states have call successors, (0), 0 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-16 11:54:51,515 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:54:51,516 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:54:51,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 11:54:51,516 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:54:51,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:54:51,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1399884245, now seen corresponding path program 2 times [2022-11-16 11:54:51,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:54:51,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622119020] [2022-11-16 11:54:51,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:54:51,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:54:51,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:54:52,053 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-16 11:54:52,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:54:52,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622119020] [2022-11-16 11:54:52,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622119020] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:54:52,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:54:52,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 11:54:52,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824746017] [2022-11-16 11:54:52,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:54:52,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 11:54:52,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:54:52,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 11:54:52,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-16 11:54:52,059 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 269 [2022-11-16 11:54:52,062 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 270 transitions, 809 flow. Second operand has 8 states, 8 states have (on average 214.375) internal successors, (1715), 8 states have internal predecessors, (1715), 0 states have call successors, (0), 0 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-16 11:54:52,063 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:54:52,063 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 269 [2022-11-16 11:54:52,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:54:52,767 INFO L130 PetriNetUnfolder]: 407/2241 cut-off events. [2022-11-16 11:54:52,768 INFO L131 PetriNetUnfolder]: For 3291/3414 co-relation queries the response was YES. [2022-11-16 11:54:52,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4174 conditions, 2241 events. 407/2241 cut-off events. For 3291/3414 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 16457 event pairs, 151 based on Foata normal form. 59/2126 useless extension candidates. Maximal degree in co-relation 4155. Up to 535 conditions per place. [2022-11-16 11:54:52,785 INFO L137 encePairwiseOnDemand]: 257/269 looper letters, 71 selfloop transitions, 22 changer transitions 0/304 dead transitions. [2022-11-16 11:54:52,785 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 304 transitions, 1220 flow [2022-11-16 11:54:52,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 11:54:52,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-16 11:54:52,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2197 transitions. [2022-11-16 11:54:52,790 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.816728624535316 [2022-11-16 11:54:52,790 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2197 transitions. [2022-11-16 11:54:52,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2197 transitions. [2022-11-16 11:54:52,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:54:52,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2197 transitions. [2022-11-16 11:54:52,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 219.7) internal successors, (2197), 10 states have internal predecessors, (2197), 0 states have call successors, (0), 0 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-16 11:54:52,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 269.0) internal successors, (2959), 11 states have internal predecessors, (2959), 0 states have call successors, (0), 0 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-16 11:54:52,802 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 269.0) internal successors, (2959), 11 states have internal predecessors, (2959), 0 states have call successors, (0), 0 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-16 11:54:52,802 INFO L175 Difference]: Start difference. First operand has 268 places, 270 transitions, 809 flow. Second operand 10 states and 2197 transitions. [2022-11-16 11:54:52,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 304 transitions, 1220 flow [2022-11-16 11:54:52,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 304 transitions, 1202 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-16 11:54:52,815 INFO L231 Difference]: Finished difference. Result has 279 places, 273 transitions, 867 flow [2022-11-16 11:54:52,816 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=791, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=248, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=867, PETRI_PLACES=279, PETRI_TRANSITIONS=273} [2022-11-16 11:54:52,818 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 38 predicate places. [2022-11-16 11:54:52,818 INFO L495 AbstractCegarLoop]: Abstraction has has 279 places, 273 transitions, 867 flow [2022-11-16 11:54:52,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 214.375) internal successors, (1715), 8 states have internal predecessors, (1715), 0 states have call successors, (0), 0 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-16 11:54:52,819 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:54:52,820 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:54:52,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 11:54:52,820 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:54:52,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:54:52,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1866009199, now seen corresponding path program 1 times [2022-11-16 11:54:52,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:54:52,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842061484] [2022-11-16 11:54:52,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:54:52,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:54:52,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:54:53,256 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-16 11:54:53,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:54:53,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842061484] [2022-11-16 11:54:53,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842061484] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:54:53,257 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:54:53,257 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 11:54:53,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975055954] [2022-11-16 11:54:53,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:54:53,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:54:53,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:54:53,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:54:53,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:54:53,261 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 269 [2022-11-16 11:54:53,263 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 273 transitions, 867 flow. Second operand has 6 states, 6 states have (on average 214.33333333333334) internal successors, (1286), 6 states have internal predecessors, (1286), 0 states have call successors, (0), 0 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-16 11:54:53,263 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:54:53,263 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 269 [2022-11-16 11:54:53,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:54:53,951 INFO L130 PetriNetUnfolder]: 640/3280 cut-off events. [2022-11-16 11:54:53,951 INFO L131 PetriNetUnfolder]: For 4360/4377 co-relation queries the response was YES. [2022-11-16 11:54:53,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6351 conditions, 3280 events. 640/3280 cut-off events. For 4360/4377 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 26496 event pairs, 329 based on Foata normal form. 15/3069 useless extension candidates. Maximal degree in co-relation 6329. Up to 587 conditions per place. [2022-11-16 11:54:53,980 INFO L137 encePairwiseOnDemand]: 262/269 looper letters, 116 selfloop transitions, 28 changer transitions 0/344 dead transitions. [2022-11-16 11:54:53,980 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 344 transitions, 1445 flow [2022-11-16 11:54:53,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 11:54:53,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-16 11:54:53,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1374 transitions. [2022-11-16 11:54:53,984 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8513011152416357 [2022-11-16 11:54:53,984 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1374 transitions. [2022-11-16 11:54:53,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1374 transitions. [2022-11-16 11:54:53,985 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:54:53,985 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1374 transitions. [2022-11-16 11:54:53,988 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 229.0) internal successors, (1374), 6 states have internal predecessors, (1374), 0 states have call successors, (0), 0 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-16 11:54:53,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 269.0) internal successors, (1883), 7 states have internal predecessors, (1883), 0 states have call successors, (0), 0 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-16 11:54:53,992 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 269.0) internal successors, (1883), 7 states have internal predecessors, (1883), 0 states have call successors, (0), 0 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-16 11:54:53,992 INFO L175 Difference]: Start difference. First operand has 279 places, 273 transitions, 867 flow. Second operand 6 states and 1374 transitions. [2022-11-16 11:54:53,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 344 transitions, 1445 flow [2022-11-16 11:54:54,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 344 transitions, 1406 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-16 11:54:54,012 INFO L231 Difference]: Finished difference. Result has 282 places, 284 transitions, 1014 flow [2022-11-16 11:54:54,012 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=841, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1014, PETRI_PLACES=282, PETRI_TRANSITIONS=284} [2022-11-16 11:54:54,013 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 41 predicate places. [2022-11-16 11:54:54,013 INFO L495 AbstractCegarLoop]: Abstraction has has 282 places, 284 transitions, 1014 flow [2022-11-16 11:54:54,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 214.33333333333334) internal successors, (1286), 6 states have internal predecessors, (1286), 0 states have call successors, (0), 0 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-16 11:54:54,014 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:54:54,014 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:54:54,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 11:54:54,015 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:54:54,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:54:54,015 INFO L85 PathProgramCache]: Analyzing trace with hash -776632655, now seen corresponding path program 2 times [2022-11-16 11:54:54,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:54:54,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244577316] [2022-11-16 11:54:54,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:54:54,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:54:54,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:54:54,314 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-16 11:54:54,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:54:54,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244577316] [2022-11-16 11:54:54,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244577316] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:54:54,318 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:54:54,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 11:54:54,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927654623] [2022-11-16 11:54:54,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:54:54,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 11:54:54,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:54:54,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 11:54:54,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 11:54:54,327 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 269 [2022-11-16 11:54:54,328 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 284 transitions, 1014 flow. Second operand has 5 states, 5 states have (on average 215.0) internal successors, (1075), 5 states have internal predecessors, (1075), 0 states have call successors, (0), 0 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-16 11:54:54,328 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:54:54,329 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 269 [2022-11-16 11:54:54,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:54:55,054 INFO L130 PetriNetUnfolder]: 608/3053 cut-off events. [2022-11-16 11:54:55,054 INFO L131 PetriNetUnfolder]: For 4330/4332 co-relation queries the response was YES. [2022-11-16 11:54:55,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6132 conditions, 3053 events. 608/3053 cut-off events. For 4330/4332 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 24272 event pairs, 284 based on Foata normal form. 4/2834 useless extension candidates. Maximal degree in co-relation 6106. Up to 587 conditions per place. [2022-11-16 11:54:55,084 INFO L137 encePairwiseOnDemand]: 262/269 looper letters, 102 selfloop transitions, 27 changer transitions 0/329 dead transitions. [2022-11-16 11:54:55,085 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 329 transitions, 1403 flow [2022-11-16 11:54:55,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:54:55,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 11:54:55,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1148 transitions. [2022-11-16 11:54:55,088 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8535315985130112 [2022-11-16 11:54:55,088 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1148 transitions. [2022-11-16 11:54:55,088 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1148 transitions. [2022-11-16 11:54:55,089 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:54:55,089 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1148 transitions. [2022-11-16 11:54:55,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 229.6) internal successors, (1148), 5 states have internal predecessors, (1148), 0 states have call successors, (0), 0 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-16 11:54:55,095 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 269.0) internal successors, (1614), 6 states have internal predecessors, (1614), 0 states have call successors, (0), 0 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-16 11:54:55,095 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 269.0) internal successors, (1614), 6 states have internal predecessors, (1614), 0 states have call successors, (0), 0 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-16 11:54:55,095 INFO L175 Difference]: Start difference. First operand has 282 places, 284 transitions, 1014 flow. Second operand 5 states and 1148 transitions. [2022-11-16 11:54:55,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 329 transitions, 1403 flow [2022-11-16 11:54:55,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 329 transitions, 1379 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-11-16 11:54:55,132 INFO L231 Difference]: Finished difference. Result has 286 places, 284 transitions, 1050 flow [2022-11-16 11:54:55,133 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=977, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1050, PETRI_PLACES=286, PETRI_TRANSITIONS=284} [2022-11-16 11:54:55,133 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 45 predicate places. [2022-11-16 11:54:55,134 INFO L495 AbstractCegarLoop]: Abstraction has has 286 places, 284 transitions, 1050 flow [2022-11-16 11:54:55,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 215.0) internal successors, (1075), 5 states have internal predecessors, (1075), 0 states have call successors, (0), 0 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-16 11:54:55,136 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:54:55,136 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:54:55,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 11:54:55,136 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:54:55,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:54:55,137 INFO L85 PathProgramCache]: Analyzing trace with hash -2045391299, now seen corresponding path program 3 times [2022-11-16 11:54:55,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:54:55,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226259806] [2022-11-16 11:54:55,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:54:55,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:54:55,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:54:55,501 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-16 11:54:55,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:54:55,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226259806] [2022-11-16 11:54:55,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226259806] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:54:55,502 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:54:55,502 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 11:54:55,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749650982] [2022-11-16 11:54:55,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:54:55,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:54:55,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:54:55,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:54:55,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:54:55,505 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 269 [2022-11-16 11:54:55,507 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 284 transitions, 1050 flow. Second operand has 6 states, 6 states have (on average 214.33333333333334) internal successors, (1286), 6 states have internal predecessors, (1286), 0 states have call successors, (0), 0 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-16 11:54:55,507 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:54:55,507 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 269 [2022-11-16 11:54:55,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:54:56,335 INFO L130 PetriNetUnfolder]: 675/3436 cut-off events. [2022-11-16 11:54:56,335 INFO L131 PetriNetUnfolder]: For 5327/5337 co-relation queries the response was YES. [2022-11-16 11:54:56,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6834 conditions, 3436 events. 675/3436 cut-off events. For 5327/5337 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 28264 event pairs, 345 based on Foata normal form. 16/3213 useless extension candidates. Maximal degree in co-relation 6807. Up to 959 conditions per place. [2022-11-16 11:54:56,366 INFO L137 encePairwiseOnDemand]: 262/269 looper letters, 98 selfloop transitions, 26 changer transitions 0/324 dead transitions. [2022-11-16 11:54:56,366 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 324 transitions, 1484 flow [2022-11-16 11:54:56,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 11:54:56,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-16 11:54:56,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1354 transitions. [2022-11-16 11:54:56,371 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.838909541511772 [2022-11-16 11:54:56,371 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1354 transitions. [2022-11-16 11:54:56,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1354 transitions. [2022-11-16 11:54:56,372 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:54:56,372 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1354 transitions. [2022-11-16 11:54:56,377 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 225.66666666666666) internal successors, (1354), 6 states have internal predecessors, (1354), 0 states have call successors, (0), 0 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-16 11:54:56,381 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 269.0) internal successors, (1883), 7 states have internal predecessors, (1883), 0 states have call successors, (0), 0 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-16 11:54:56,382 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 269.0) internal successors, (1883), 7 states have internal predecessors, (1883), 0 states have call successors, (0), 0 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-16 11:54:56,382 INFO L175 Difference]: Start difference. First operand has 286 places, 284 transitions, 1050 flow. Second operand 6 states and 1354 transitions. [2022-11-16 11:54:56,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 324 transitions, 1484 flow [2022-11-16 11:54:56,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 324 transitions, 1427 flow, removed 1 selfloop flow, removed 3 redundant places. [2022-11-16 11:54:56,408 INFO L231 Difference]: Finished difference. Result has 289 places, 290 transitions, 1119 flow [2022-11-16 11:54:56,409 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=1003, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=261, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1119, PETRI_PLACES=289, PETRI_TRANSITIONS=290} [2022-11-16 11:54:56,409 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 48 predicate places. [2022-11-16 11:54:56,410 INFO L495 AbstractCegarLoop]: Abstraction has has 289 places, 290 transitions, 1119 flow [2022-11-16 11:54:56,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 214.33333333333334) internal successors, (1286), 6 states have internal predecessors, (1286), 0 states have call successors, (0), 0 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-16 11:54:56,411 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:54:56,411 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:54:56,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 11:54:56,411 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:54:56,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:54:56,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1001220185, now seen corresponding path program 4 times [2022-11-16 11:54:56,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:54:56,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888561468] [2022-11-16 11:54:56,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:54:56,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:54:56,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:54:56,707 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-16 11:54:56,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:54:56,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888561468] [2022-11-16 11:54:56,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888561468] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:54:56,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:54:56,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 11:54:56,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108007551] [2022-11-16 11:54:56,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:54:56,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 11:54:56,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:54:56,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 11:54:56,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 11:54:56,710 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 269 [2022-11-16 11:54:56,712 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 290 transitions, 1119 flow. Second operand has 5 states, 5 states have (on average 215.0) internal successors, (1075), 5 states have internal predecessors, (1075), 0 states have call successors, (0), 0 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-16 11:54:56,712 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:54:56,712 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 269 [2022-11-16 11:54:56,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:54:57,384 INFO L130 PetriNetUnfolder]: 659/3307 cut-off events. [2022-11-16 11:54:57,384 INFO L131 PetriNetUnfolder]: For 4901/4913 co-relation queries the response was YES. [2022-11-16 11:54:57,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6577 conditions, 3307 events. 659/3307 cut-off events. For 4901/4913 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 26559 event pairs, 368 based on Foata normal form. 12/3085 useless extension candidates. Maximal degree in co-relation 6550. Up to 1014 conditions per place. [2022-11-16 11:54:57,414 INFO L137 encePairwiseOnDemand]: 262/269 looper letters, 84 selfloop transitions, 22 changer transitions 0/306 dead transitions. [2022-11-16 11:54:57,414 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 306 transitions, 1388 flow [2022-11-16 11:54:57,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:54:57,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 11:54:57,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1124 transitions. [2022-11-16 11:54:57,417 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8356877323420074 [2022-11-16 11:54:57,417 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1124 transitions. [2022-11-16 11:54:57,418 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1124 transitions. [2022-11-16 11:54:57,418 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:54:57,419 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1124 transitions. [2022-11-16 11:54:57,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 224.8) internal successors, (1124), 5 states have internal predecessors, (1124), 0 states have call successors, (0), 0 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-16 11:54:57,425 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 269.0) internal successors, (1614), 6 states have internal predecessors, (1614), 0 states have call successors, (0), 0 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-16 11:54:57,425 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 269.0) internal successors, (1614), 6 states have internal predecessors, (1614), 0 states have call successors, (0), 0 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-16 11:54:57,425 INFO L175 Difference]: Start difference. First operand has 289 places, 290 transitions, 1119 flow. Second operand 5 states and 1124 transitions. [2022-11-16 11:54:57,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 306 transitions, 1388 flow [2022-11-16 11:54:57,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 306 transitions, 1335 flow, removed 5 selfloop flow, removed 4 redundant places. [2022-11-16 11:54:57,445 INFO L231 Difference]: Finished difference. Result has 289 places, 289 transitions, 1099 flow [2022-11-16 11:54:57,446 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=1055, PETRI_DIFFERENCE_MINUEND_PLACES=285, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=267, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1099, PETRI_PLACES=289, PETRI_TRANSITIONS=289} [2022-11-16 11:54:57,447 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 48 predicate places. [2022-11-16 11:54:57,447 INFO L495 AbstractCegarLoop]: Abstraction has has 289 places, 289 transitions, 1099 flow [2022-11-16 11:54:57,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 215.0) internal successors, (1075), 5 states have internal predecessors, (1075), 0 states have call successors, (0), 0 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-16 11:54:57,448 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:54:57,448 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:54:57,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 11:54:57,449 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:54:57,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:54:57,449 INFO L85 PathProgramCache]: Analyzing trace with hash 37021107, now seen corresponding path program 5 times [2022-11-16 11:54:57,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:54:57,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846117441] [2022-11-16 11:54:57,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:54:57,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:54:57,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:54:57,810 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-16 11:54:57,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:54:57,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846117441] [2022-11-16 11:54:57,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846117441] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:54:57,811 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:54:57,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 11:54:57,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568762567] [2022-11-16 11:54:57,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:54:57,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:54:57,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:54:57,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:54:57,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:54:57,817 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 269 [2022-11-16 11:54:57,818 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 289 transitions, 1099 flow. Second operand has 6 states, 6 states have (on average 214.33333333333334) internal successors, (1286), 6 states have internal predecessors, (1286), 0 states have call successors, (0), 0 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-16 11:54:57,819 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:54:57,819 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 269 [2022-11-16 11:54:57,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:54:58,515 INFO L130 PetriNetUnfolder]: 693/3481 cut-off events. [2022-11-16 11:54:58,516 INFO L131 PetriNetUnfolder]: For 5379/5391 co-relation queries the response was YES. [2022-11-16 11:54:58,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6864 conditions, 3481 events. 693/3481 cut-off events. For 5379/5391 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 28487 event pairs, 368 based on Foata normal form. 18/3253 useless extension candidates. Maximal degree in co-relation 6839. Up to 1023 conditions per place. [2022-11-16 11:54:58,550 INFO L137 encePairwiseOnDemand]: 262/269 looper letters, 98 selfloop transitions, 23 changer transitions 0/321 dead transitions. [2022-11-16 11:54:58,550 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 321 transitions, 1508 flow [2022-11-16 11:54:58,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 11:54:58,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-16 11:54:58,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1345 transitions. [2022-11-16 11:54:58,555 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8333333333333334 [2022-11-16 11:54:58,555 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1345 transitions. [2022-11-16 11:54:58,555 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1345 transitions. [2022-11-16 11:54:58,556 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:54:58,556 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1345 transitions. [2022-11-16 11:54:58,559 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 224.16666666666666) internal successors, (1345), 6 states have internal predecessors, (1345), 0 states have call successors, (0), 0 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-16 11:54:58,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 269.0) internal successors, (1883), 7 states have internal predecessors, (1883), 0 states have call successors, (0), 0 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-16 11:54:58,563 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 269.0) internal successors, (1883), 7 states have internal predecessors, (1883), 0 states have call successors, (0), 0 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-16 11:54:58,564 INFO L175 Difference]: Start difference. First operand has 289 places, 289 transitions, 1099 flow. Second operand 6 states and 1345 transitions. [2022-11-16 11:54:58,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 321 transitions, 1508 flow [2022-11-16 11:54:58,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 321 transitions, 1461 flow, removed 1 selfloop flow, removed 4 redundant places. [2022-11-16 11:54:58,584 INFO L231 Difference]: Finished difference. Result has 291 places, 292 transitions, 1142 flow [2022-11-16 11:54:58,585 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=1052, PETRI_DIFFERENCE_MINUEND_PLACES=285, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=266, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1142, PETRI_PLACES=291, PETRI_TRANSITIONS=292} [2022-11-16 11:54:58,585 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 50 predicate places. [2022-11-16 11:54:58,586 INFO L495 AbstractCegarLoop]: Abstraction has has 291 places, 292 transitions, 1142 flow [2022-11-16 11:54:58,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 214.33333333333334) internal successors, (1286), 6 states have internal predecessors, (1286), 0 states have call successors, (0), 0 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-16 11:54:58,587 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:54:58,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:54:58,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 11:54:58,587 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:54:58,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:54:58,588 INFO L85 PathProgramCache]: Analyzing trace with hash -654147861, now seen corresponding path program 6 times [2022-11-16 11:54:58,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:54:58,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627033486] [2022-11-16 11:54:58,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:54:58,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:54:58,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:54:58,898 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-16 11:54:58,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:54:58,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627033486] [2022-11-16 11:54:58,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627033486] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:54:58,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:54:58,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 11:54:58,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396345544] [2022-11-16 11:54:58,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:54:58,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:54:58,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:54:58,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:54:58,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:54:58,902 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 269 [2022-11-16 11:54:58,904 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 292 transitions, 1142 flow. Second operand has 6 states, 6 states have (on average 214.33333333333334) internal successors, (1286), 6 states have internal predecessors, (1286), 0 states have call successors, (0), 0 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-16 11:54:58,904 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:54:58,904 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 269 [2022-11-16 11:54:58,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:54:59,711 INFO L130 PetriNetUnfolder]: 685/3461 cut-off events. [2022-11-16 11:54:59,713 INFO L131 PetriNetUnfolder]: For 5214/5223 co-relation queries the response was YES. [2022-11-16 11:54:59,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6775 conditions, 3461 events. 685/3461 cut-off events. For 5214/5223 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 28349 event pairs, 297 based on Foata normal form. 15/3237 useless extension candidates. Maximal degree in co-relation 6750. Up to 669 conditions per place. [2022-11-16 11:54:59,739 INFO L137 encePairwiseOnDemand]: 262/269 looper letters, 104 selfloop transitions, 29 changer transitions 0/333 dead transitions. [2022-11-16 11:54:59,740 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 333 transitions, 1579 flow [2022-11-16 11:54:59,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 11:54:59,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 11:54:59,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1573 transitions. [2022-11-16 11:54:59,745 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8353690918746681 [2022-11-16 11:54:59,745 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1573 transitions. [2022-11-16 11:54:59,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1573 transitions. [2022-11-16 11:54:59,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:54:59,746 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1573 transitions. [2022-11-16 11:54:59,750 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 224.71428571428572) internal successors, (1573), 7 states have internal predecessors, (1573), 0 states have call successors, (0), 0 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-16 11:54:59,753 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 269.0) internal successors, (2152), 8 states have internal predecessors, (2152), 0 states have call successors, (0), 0 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-16 11:54:59,754 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 269.0) internal successors, (2152), 8 states have internal predecessors, (2152), 0 states have call successors, (0), 0 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-16 11:54:59,754 INFO L175 Difference]: Start difference. First operand has 291 places, 292 transitions, 1142 flow. Second operand 7 states and 1573 transitions. [2022-11-16 11:54:59,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 333 transitions, 1579 flow [2022-11-16 11:54:59,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 333 transitions, 1532 flow, removed 3 selfloop flow, removed 4 redundant places. [2022-11-16 11:54:59,776 INFO L231 Difference]: Finished difference. Result has 293 places, 291 transitions, 1130 flow [2022-11-16 11:54:59,776 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=1072, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1130, PETRI_PLACES=293, PETRI_TRANSITIONS=291} [2022-11-16 11:54:59,777 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 52 predicate places. [2022-11-16 11:54:59,777 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 291 transitions, 1130 flow [2022-11-16 11:54:59,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 214.33333333333334) internal successors, (1286), 6 states have internal predecessors, (1286), 0 states have call successors, (0), 0 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-16 11:54:59,778 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:54:59,778 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:54:59,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 11:54:59,778 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:54:59,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:54:59,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1630094784, now seen corresponding path program 1 times [2022-11-16 11:54:59,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:54:59,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158529665] [2022-11-16 11:54:59,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:54:59,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:54:59,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:55:00,172 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-16 11:55:00,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:55:00,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158529665] [2022-11-16 11:55:00,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158529665] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:55:00,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056390819] [2022-11-16 11:55:00,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:55:00,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:55:00,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:55:00,179 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:55:00,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 11:55:00,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:55:00,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-16 11:55:00,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:55:00,592 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 11:55:00,592 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:55:00,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056390819] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:55:00,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 11:55:00,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2022-11-16 11:55:00,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445459834] [2022-11-16 11:55:00,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:55:00,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 11:55:00,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:55:00,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 11:55:00,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2022-11-16 11:55:00,597 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 269 [2022-11-16 11:55:00,599 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 291 transitions, 1130 flow. Second operand has 8 states, 8 states have (on average 189.5) internal successors, (1516), 8 states have internal predecessors, (1516), 0 states have call successors, (0), 0 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-16 11:55:00,600 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:55:00,600 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 269 [2022-11-16 11:55:00,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:55:01,426 INFO L130 PetriNetUnfolder]: 516/2778 cut-off events. [2022-11-16 11:55:01,426 INFO L131 PetriNetUnfolder]: For 1622/1636 co-relation queries the response was YES. [2022-11-16 11:55:01,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4845 conditions, 2778 events. 516/2778 cut-off events. For 1622/1636 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 22912 event pairs, 277 based on Foata normal form. 12/2586 useless extension candidates. Maximal degree in co-relation 4821. Up to 799 conditions per place. [2022-11-16 11:55:01,451 INFO L137 encePairwiseOnDemand]: 247/269 looper letters, 55 selfloop transitions, 15 changer transitions 18/314 dead transitions. [2022-11-16 11:55:01,451 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 314 transitions, 1358 flow [2022-11-16 11:55:01,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 11:55:01,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-16 11:55:01,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1950 transitions. [2022-11-16 11:55:01,457 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.724907063197026 [2022-11-16 11:55:01,457 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1950 transitions. [2022-11-16 11:55:01,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1950 transitions. [2022-11-16 11:55:01,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:55:01,459 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1950 transitions. [2022-11-16 11:55:01,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 195.0) internal successors, (1950), 10 states have internal predecessors, (1950), 0 states have call successors, (0), 0 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-16 11:55:01,469 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 269.0) internal successors, (2959), 11 states have internal predecessors, (2959), 0 states have call successors, (0), 0 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-16 11:55:01,470 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 269.0) internal successors, (2959), 11 states have internal predecessors, (2959), 0 states have call successors, (0), 0 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-16 11:55:01,471 INFO L175 Difference]: Start difference. First operand has 293 places, 291 transitions, 1130 flow. Second operand 10 states and 1950 transitions. [2022-11-16 11:55:01,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 314 transitions, 1358 flow [2022-11-16 11:55:01,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 314 transitions, 1281 flow, removed 3 selfloop flow, removed 6 redundant places. [2022-11-16 11:55:01,488 INFO L231 Difference]: Finished difference. Result has 300 places, 292 transitions, 1103 flow [2022-11-16 11:55:01,489 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=1053, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=276, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1103, PETRI_PLACES=300, PETRI_TRANSITIONS=292} [2022-11-16 11:55:01,489 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 59 predicate places. [2022-11-16 11:55:01,489 INFO L495 AbstractCegarLoop]: Abstraction has has 300 places, 292 transitions, 1103 flow [2022-11-16 11:55:01,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 189.5) internal successors, (1516), 8 states have internal predecessors, (1516), 0 states have call successors, (0), 0 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-16 11:55:01,490 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:55:01,491 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:55:01,502 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 11:55:01,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:55:01,698 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:55:01,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:55:01,699 INFO L85 PathProgramCache]: Analyzing trace with hash -770850736, now seen corresponding path program 1 times [2022-11-16 11:55:01,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:55:01,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283606373] [2022-11-16 11:55:01,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:55:01,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:55:01,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:55:02,398 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 11:55:02,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:55:02,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283606373] [2022-11-16 11:55:02,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283606373] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:55:02,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979465358] [2022-11-16 11:55:02,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:55:02,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:55:02,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:55:02,401 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:55:02,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 11:55:02,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:55:02,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 33 conjunts are in the unsatisfiable core [2022-11-16 11:55:02,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:55:03,474 INFO L321 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2022-11-16 11:55:03,475 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 10 [2022-11-16 11:55:03,607 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:55:03,608 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:55:04,390 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-11-16 11:55:04,391 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-11-16 11:55:05,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:55:05,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979465358] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:55:05,358 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:55:05,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 18, 18] total 36 [2022-11-16 11:55:05,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477368748] [2022-11-16 11:55:05,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:55:05,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 11:55:05,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:55:05,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 11:55:05,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=1146, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 11:55:05,366 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 269 [2022-11-16 11:55:05,370 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 292 transitions, 1103 flow. Second operand has 36 states, 36 states have (on average 105.38888888888889) internal successors, (3794), 36 states have internal predecessors, (3794), 0 states have call successors, (0), 0 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-16 11:55:05,370 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:55:05,370 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 269 [2022-11-16 11:55:05,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:55:31,613 INFO L130 PetriNetUnfolder]: 28980/59262 cut-off events. [2022-11-16 11:55:31,613 INFO L131 PetriNetUnfolder]: For 59838/59866 co-relation queries the response was YES. [2022-11-16 11:55:31,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137400 conditions, 59262 events. 28980/59262 cut-off events. For 59838/59866 co-relation queries the response was YES. Maximal size of possible extension queue 876. Compared 597838 event pairs, 1990 based on Foata normal form. 70/58332 useless extension candidates. Maximal degree in co-relation 137373. Up to 9348 conditions per place. [2022-11-16 11:55:32,125 INFO L137 encePairwiseOnDemand]: 192/269 looper letters, 1887 selfloop transitions, 575 changer transitions 423/2977 dead transitions. [2022-11-16 11:55:32,125 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 491 places, 2977 transitions, 16151 flow [2022-11-16 11:55:32,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 195 states. [2022-11-16 11:55:32,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195 states. [2022-11-16 11:55:32,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 21976 transitions. [2022-11-16 11:55:32,184 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.41894957582689923 [2022-11-16 11:55:32,184 INFO L72 ComplementDD]: Start complementDD. Operand 195 states and 21976 transitions. [2022-11-16 11:55:32,184 INFO L73 IsDeterministic]: Start isDeterministic. Operand 195 states and 21976 transitions. [2022-11-16 11:55:32,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:55:32,200 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 195 states and 21976 transitions. [2022-11-16 11:55:32,245 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 196 states, 195 states have (on average 112.6974358974359) internal successors, (21976), 195 states have internal predecessors, (21976), 0 states have call successors, (0), 0 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-16 11:55:32,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 196 states, 196 states have (on average 269.0) internal successors, (52724), 196 states have internal predecessors, (52724), 0 states have call successors, (0), 0 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-16 11:55:32,343 INFO L81 ComplementDD]: Finished complementDD. Result has 196 states, 196 states have (on average 269.0) internal successors, (52724), 196 states have internal predecessors, (52724), 0 states have call successors, (0), 0 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-16 11:55:32,343 INFO L175 Difference]: Start difference. First operand has 300 places, 292 transitions, 1103 flow. Second operand 195 states and 21976 transitions. [2022-11-16 11:55:32,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 491 places, 2977 transitions, 16151 flow [2022-11-16 11:55:33,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 484 places, 2977 transitions, 15416 flow, removed 264 selfloop flow, removed 7 redundant places. [2022-11-16 11:55:33,992 INFO L231 Difference]: Finished difference. Result has 597 places, 858 transitions, 6189 flow [2022-11-16 11:55:33,993 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=1072, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=195, PETRI_FLOW=6189, PETRI_PLACES=597, PETRI_TRANSITIONS=858} [2022-11-16 11:55:33,994 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 356 predicate places. [2022-11-16 11:55:33,994 INFO L495 AbstractCegarLoop]: Abstraction has has 597 places, 858 transitions, 6189 flow [2022-11-16 11:55:33,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 105.38888888888889) internal successors, (3794), 36 states have internal predecessors, (3794), 0 states have call successors, (0), 0 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-16 11:55:33,996 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:55:33,996 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:55:34,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 11:55:34,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:55:34,202 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:55:34,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:55:34,203 INFO L85 PathProgramCache]: Analyzing trace with hash -958231172, now seen corresponding path program 2 times [2022-11-16 11:55:34,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:55:34,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304454727] [2022-11-16 11:55:34,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:55:34,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:55:34,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:55:34,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 11:55:34,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:55:34,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304454727] [2022-11-16 11:55:34,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304454727] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:55:34,682 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:55:34,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-16 11:55:34,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747747543] [2022-11-16 11:55:34,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:55:34,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-16 11:55:34,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:55:34,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-16 11:55:34,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-11-16 11:55:34,686 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 269 [2022-11-16 11:55:34,688 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 597 places, 858 transitions, 6189 flow. Second operand has 11 states, 11 states have (on average 213.0909090909091) internal successors, (2344), 11 states have internal predecessors, (2344), 0 states have call successors, (0), 0 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-16 11:55:34,688 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:55:34,691 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 269 [2022-11-16 11:55:34,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:55:40,381 INFO L130 PetriNetUnfolder]: 2408/12752 cut-off events. [2022-11-16 11:55:40,381 INFO L131 PetriNetUnfolder]: For 126775/127048 co-relation queries the response was YES. [2022-11-16 11:55:40,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47860 conditions, 12752 events. 2408/12752 cut-off events. For 126775/127048 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 141260 event pairs, 514 based on Foata normal form. 111/12389 useless extension candidates. Maximal degree in co-relation 47723. Up to 1975 conditions per place. [2022-11-16 11:55:40,748 INFO L137 encePairwiseOnDemand]: 252/269 looper letters, 202 selfloop transitions, 57 changer transitions 0/986 dead transitions. [2022-11-16 11:55:40,748 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 552 places, 986 transitions, 7917 flow [2022-11-16 11:55:40,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-16 11:55:40,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-11-16 11:55:40,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3294 transitions. [2022-11-16 11:55:40,754 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8163568773234201 [2022-11-16 11:55:40,754 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3294 transitions. [2022-11-16 11:55:40,754 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3294 transitions. [2022-11-16 11:55:40,756 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:55:40,756 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3294 transitions. [2022-11-16 11:55:40,762 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 219.6) internal successors, (3294), 15 states have internal predecessors, (3294), 0 states have call successors, (0), 0 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-16 11:55:40,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 269.0) internal successors, (4304), 16 states have internal predecessors, (4304), 0 states have call successors, (0), 0 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-16 11:55:40,769 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 269.0) internal successors, (4304), 16 states have internal predecessors, (4304), 0 states have call successors, (0), 0 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-16 11:55:40,769 INFO L175 Difference]: Start difference. First operand has 597 places, 858 transitions, 6189 flow. Second operand 15 states and 3294 transitions. [2022-11-16 11:55:40,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 552 places, 986 transitions, 7917 flow [2022-11-16 11:55:41,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 526 places, 986 transitions, 7524 flow, removed 68 selfloop flow, removed 26 redundant places. [2022-11-16 11:55:41,698 INFO L231 Difference]: Finished difference. Result has 539 places, 898 transitions, 6565 flow [2022-11-16 11:55:41,699 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=5894, PETRI_DIFFERENCE_MINUEND_PLACES=512, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=858, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=803, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=6565, PETRI_PLACES=539, PETRI_TRANSITIONS=898} [2022-11-16 11:55:41,700 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 298 predicate places. [2022-11-16 11:55:41,700 INFO L495 AbstractCegarLoop]: Abstraction has has 539 places, 898 transitions, 6565 flow [2022-11-16 11:55:41,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 213.0909090909091) internal successors, (2344), 11 states have internal predecessors, (2344), 0 states have call successors, (0), 0 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-16 11:55:41,701 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:55:41,701 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:55:41,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 11:55:41,702 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:55:41,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:55:41,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1365916242, now seen corresponding path program 3 times [2022-11-16 11:55:41,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:55:41,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490146258] [2022-11-16 11:55:41,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:55:41,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:55:41,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:55:42,319 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 11:55:42,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:55:42,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490146258] [2022-11-16 11:55:42,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490146258] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:55:42,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:55:42,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-16 11:55:42,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240076056] [2022-11-16 11:55:42,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:55:42,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-16 11:55:42,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:55:42,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-16 11:55:42,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2022-11-16 11:55:42,323 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 269 [2022-11-16 11:55:42,325 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 539 places, 898 transitions, 6565 flow. Second operand has 11 states, 11 states have (on average 213.0909090909091) internal successors, (2344), 11 states have internal predecessors, (2344), 0 states have call successors, (0), 0 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-16 11:55:42,325 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:55:42,325 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 269 [2022-11-16 11:55:42,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 11:55:47,952 INFO L130 PetriNetUnfolder]: 2368/12103 cut-off events. [2022-11-16 11:55:47,952 INFO L131 PetriNetUnfolder]: For 99686/100061 co-relation queries the response was YES. [2022-11-16 11:55:48,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45965 conditions, 12103 events. 2368/12103 cut-off events. For 99686/100061 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 133091 event pairs, 573 based on Foata normal form. 143/11835 useless extension candidates. Maximal degree in co-relation 45832. Up to 1560 conditions per place. [2022-11-16 11:55:48,297 INFO L137 encePairwiseOnDemand]: 251/269 looper letters, 104 selfloop transitions, 140 changer transitions 0/971 dead transitions. [2022-11-16 11:55:48,297 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 554 places, 971 transitions, 7900 flow [2022-11-16 11:55:48,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-16 11:55:48,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-16 11:55:48,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3478 transitions. [2022-11-16 11:55:48,305 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8080855018587361 [2022-11-16 11:55:48,305 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3478 transitions. [2022-11-16 11:55:48,305 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3478 transitions. [2022-11-16 11:55:48,307 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 11:55:48,307 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3478 transitions. [2022-11-16 11:55:48,314 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 217.375) internal successors, (3478), 16 states have internal predecessors, (3478), 0 states have call successors, (0), 0 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-16 11:55:48,321 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 269.0) internal successors, (4573), 17 states have internal predecessors, (4573), 0 states have call successors, (0), 0 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-16 11:55:48,323 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 269.0) internal successors, (4573), 17 states have internal predecessors, (4573), 0 states have call successors, (0), 0 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-16 11:55:48,323 INFO L175 Difference]: Start difference. First operand has 539 places, 898 transitions, 6565 flow. Second operand 16 states and 3478 transitions. [2022-11-16 11:55:48,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 554 places, 971 transitions, 7900 flow [2022-11-16 11:55:49,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 554 places, 971 transitions, 7894 flow, removed 3 selfloop flow, removed 0 redundant places. [2022-11-16 11:55:49,020 INFO L231 Difference]: Finished difference. Result has 561 places, 916 transitions, 7156 flow [2022-11-16 11:55:49,021 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=269, PETRI_DIFFERENCE_MINUEND_FLOW=6561, PETRI_DIFFERENCE_MINUEND_PLACES=539, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=898, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=764, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=7156, PETRI_PLACES=561, PETRI_TRANSITIONS=916} [2022-11-16 11:55:49,021 INFO L288 CegarLoopForPetriNet]: 241 programPoint places, 320 predicate places. [2022-11-16 11:55:49,021 INFO L495 AbstractCegarLoop]: Abstraction has has 561 places, 916 transitions, 7156 flow [2022-11-16 11:55:49,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 213.0909090909091) internal successors, (2344), 11 states have internal predecessors, (2344), 0 states have call successors, (0), 0 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-16 11:55:49,022 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 11:55:49,022 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:55:49,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-16 11:55:49,023 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 11:55:49,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:55:49,023 INFO L85 PathProgramCache]: Analyzing trace with hash -372710848, now seen corresponding path program 4 times [2022-11-16 11:55:49,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:55:49,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208673262] [2022-11-16 11:55:49,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:55:49,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:55:49,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:55:49,821 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 11:55:49,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:55:49,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208673262] [2022-11-16 11:55:49,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208673262] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:55:49,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663587322] [2022-11-16 11:55:49,822 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-16 11:55:49,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:55:49,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:55:49,824 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:55:49,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47b9d96e-f485-40a2-a6d9-20a79f00f11b/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 11:55:49,965 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-16 11:55:49,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 11:55:49,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 35 conjunts are in the unsatisfiable core [2022-11-16 11:55:49,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:55:51,183 INFO L321 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2022-11-16 11:55:51,184 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 10 [2022-11-16 11:55:51,290 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:55:51,290 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:55:51,539 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-11-16 11:55:51,539 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-11-16 11:55:52,779 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 11:55:52,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663587322] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:55:52,780 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:55:52,780 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 18, 18] total 35 [2022-11-16 11:55:52,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85455655] [2022-11-16 11:55:52,781 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:55:52,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-11-16 11:55:52,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:55:52,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-11-16 11:55:52,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1074, Unknown=0, NotChecked=0, Total=1190 [2022-11-16 11:55:52,786 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 269 [2022-11-16 11:55:52,790 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 561 places, 916 transitions, 7156 flow. Second operand has 35 states, 35 states have (on average 105.6) internal successors, (3696), 35 states have internal predecessors, (3696), 0 states have call successors, (0), 0 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-16 11:55:52,790 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 11:55:52,791 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 269 [2022-11-16 11:55:52,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand