./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-word-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-word-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF --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 73462fb8dbdc39f07edabdd79150cbad579fbba379eb033cd2e89802bbb8b9a6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 07:00:15,026 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 07:00:15,030 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 07:00:15,101 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 07:00:15,102 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 07:00:15,107 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 07:00:15,109 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 07:00:15,114 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 07:00:15,118 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 07:00:15,127 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 07:00:15,128 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 07:00:15,130 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 07:00:15,131 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 07:00:15,135 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 07:00:15,137 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 07:00:15,147 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 07:00:15,148 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 07:00:15,149 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 07:00:15,152 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 07:00:15,155 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 07:00:15,160 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 07:00:15,163 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 07:00:15,167 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 07:00:15,169 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 07:00:15,184 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 07:00:15,184 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 07:00:15,185 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 07:00:15,186 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 07:00:15,187 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 07:00:15,188 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 07:00:15,189 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 07:00:15,190 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 07:00:15,191 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 07:00:15,199 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 07:00:15,203 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 07:00:15,203 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 07:00:15,204 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 07:00:15,204 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 07:00:15,205 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 07:00:15,206 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 07:00:15,207 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 07:00:15,208 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 07:00:15,260 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 07:00:15,261 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 07:00:15,261 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 07:00:15,262 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 07:00:15,263 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 07:00:15,263 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 07:00:15,264 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 07:00:15,265 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 07:00:15,265 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 07:00:15,265 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 07:00:15,267 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 07:00:15,267 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 07:00:15,267 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 07:00:15,267 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 07:00:15,268 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 07:00:15,268 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 07:00:15,268 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 07:00:15,269 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 07:00:15,269 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 07:00:15,269 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 07:00:15,269 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 07:00:15,270 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 07:00:15,270 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 07:00:15,270 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 07:00:15,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:00:15,271 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 07:00:15,271 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 07:00:15,271 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 07:00:15,272 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 07:00:15,272 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 07:00:15,272 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 07:00:15,272 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 07:00:15,273 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 07:00:15,273 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 07:00:15,273 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_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/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_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF 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 -> 73462fb8dbdc39f07edabdd79150cbad579fbba379eb033cd2e89802bbb8b9a6 [2021-11-20 07:00:15,616 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 07:00:15,643 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 07:00:15,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 07:00:15,648 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 07:00:15,649 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 07:00:15,652 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/weaver/chl-word-trans.wvr.c [2021-11-20 07:00:15,749 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/data/8feb91af9/4f03db97440b4015a37e8b504a5e45e2/FLAGfb079ffc8 [2021-11-20 07:00:16,426 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 07:00:16,430 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/sv-benchmarks/c/weaver/chl-word-trans.wvr.c [2021-11-20 07:00:16,450 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/data/8feb91af9/4f03db97440b4015a37e8b504a5e45e2/FLAGfb079ffc8 [2021-11-20 07:00:16,747 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/data/8feb91af9/4f03db97440b4015a37e8b504a5e45e2 [2021-11-20 07:00:16,749 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 07:00:16,751 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 07:00:16,753 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 07:00:16,753 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 07:00:16,756 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 07:00:16,756 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:00:16" (1/1) ... [2021-11-20 07:00:16,758 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e37cfd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:16, skipping insertion in model container [2021-11-20 07:00:16,758 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:00:16" (1/1) ... [2021-11-20 07:00:16,766 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 07:00:16,790 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 07:00:17,103 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/sv-benchmarks/c/weaver/chl-word-trans.wvr.c[3292,3305] [2021-11-20 07:00:17,113 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:00:17,129 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 07:00:17,165 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/sv-benchmarks/c/weaver/chl-word-trans.wvr.c[3292,3305] [2021-11-20 07:00:17,171 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:00:17,187 INFO L208 MainTranslator]: Completed translation [2021-11-20 07:00:17,188 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:17 WrapperNode [2021-11-20 07:00:17,188 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 07:00:17,189 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 07:00:17,189 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 07:00:17,190 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 07:00:17,199 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:17" (1/1) ... [2021-11-20 07:00:17,212 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:17" (1/1) ... [2021-11-20 07:00:17,261 INFO L137 Inliner]: procedures = 25, calls = 44, calls flagged for inlining = 8, calls inlined = 12, statements flattened = 172 [2021-11-20 07:00:17,262 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 07:00:17,263 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 07:00:17,263 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 07:00:17,263 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 07:00:17,274 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:17" (1/1) ... [2021-11-20 07:00:17,275 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:17" (1/1) ... [2021-11-20 07:00:17,281 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:17" (1/1) ... [2021-11-20 07:00:17,282 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:17" (1/1) ... [2021-11-20 07:00:17,296 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:17" (1/1) ... [2021-11-20 07:00:17,304 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:17" (1/1) ... [2021-11-20 07:00:17,307 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:17" (1/1) ... [2021-11-20 07:00:17,312 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 07:00:17,313 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 07:00:17,314 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 07:00:17,314 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 07:00:17,315 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:17" (1/1) ... [2021-11-20 07:00:17,337 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:00:17,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:00:17,383 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 07:00:17,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5831bda8-58fd-42f5-a67a-55f17412ae20/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 07:00:17,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 07:00:17,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 07:00:17,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 07:00:17,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 07:00:17,448 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-11-20 07:00:17,448 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-11-20 07:00:17,448 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-11-20 07:00:17,448 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-11-20 07:00:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-11-20 07:00:17,450 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-11-20 07:00:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 07:00:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 07:00:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 07:00:17,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 07:00:17,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 07:00:17,453 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-11-20 07:00:17,619 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 07:00:17,621 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 07:00:18,397 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 07:00:18,421 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 07:00:18,421 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-20 07:00:18,424 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:00:18 BoogieIcfgContainer [2021-11-20 07:00:18,424 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 07:00:18,426 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 07:00:18,427 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 07:00:18,434 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 07:00:18,434 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:00:16" (1/3) ... [2021-11-20 07:00:18,436 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@693a1f45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:00:18, skipping insertion in model container [2021-11-20 07:00:18,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:00:17" (2/3) ... [2021-11-20 07:00:18,436 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@693a1f45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:00:18, skipping insertion in model container [2021-11-20 07:00:18,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:00:18" (3/3) ... [2021-11-20 07:00:18,438 INFO L111 eAbstractionObserver]: Analyzing ICFG chl-word-trans.wvr.c [2021-11-20 07:00:18,444 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-20 07:00:18,444 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 07:00:18,445 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 07:00:18,445 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-20 07:00:18,530 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~stop~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,530 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~stop~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,531 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,531 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,531 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,532 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,532 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,532 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,532 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,533 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,533 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,533 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,533 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~stop~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,534 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~stop~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,534 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~stop~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,534 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~stop~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,535 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,535 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,536 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,536 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,536 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,537 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,538 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,538 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,538 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,538 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,539 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,539 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,539 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,539 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,540 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,540 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,540 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,540 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,540 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,540 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,541 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,541 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,541 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,541 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,542 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,542 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,542 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,542 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,542 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,543 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,543 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,543 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,543 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,544 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,544 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,544 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,544 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,545 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,546 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,546 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,547 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,547 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,548 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,548 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,548 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,548 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,548 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,549 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,549 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,549 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,549 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,550 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,550 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,550 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,550 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,551 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,551 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,551 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,551 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,551 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,552 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,552 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,553 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,554 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,557 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,557 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,557 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,558 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,558 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,559 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,559 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~stop~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,559 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~stop~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,561 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~stop~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,566 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~stop~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,567 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,567 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,567 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,568 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,568 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,568 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,568 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,568 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,569 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,569 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,569 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~stop~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,569 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~stop~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,569 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~stop~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,569 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~stop~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,570 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,570 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,570 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,570 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,570 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,571 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,572 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,572 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,572 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,572 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,573 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,573 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,573 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,573 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,573 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,573 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,574 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,574 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,574 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,574 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,575 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,575 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,575 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,575 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,575 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,576 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,576 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,576 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,577 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,577 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,577 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,577 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,577 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,577 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,578 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,578 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,578 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,578 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,578 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,578 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,579 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,579 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,579 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,579 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,580 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,580 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,580 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,581 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,581 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,583 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,583 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,583 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,583 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,583 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,584 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,584 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,584 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,584 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,584 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,584 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,585 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,585 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,585 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,585 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,585 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,586 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,586 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,586 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,586 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,586 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,586 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~stop~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,587 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~stop~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,588 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~stop~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,588 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~stop~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,588 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,589 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,589 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,589 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,589 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,590 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,590 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,590 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,590 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,590 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,590 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~stop~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,591 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~stop~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,591 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~stop~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,591 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~stop~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,591 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,591 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,592 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,592 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,592 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,592 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,592 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,593 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,593 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,593 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,593 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,593 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,594 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,594 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,595 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,599 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,600 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,600 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,600 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,600 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,600 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,601 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,601 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,601 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,603 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,603 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,603 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,603 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,603 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,603 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,604 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,604 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,604 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,604 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,604 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,604 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,605 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,605 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,605 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,605 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,605 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,606 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,606 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,606 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,606 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,606 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,606 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,607 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,607 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,607 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,607 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,609 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,609 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,617 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,617 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,617 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,617 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,618 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,618 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,618 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,618 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,619 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,619 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,620 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,621 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,621 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,621 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,621 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,621 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,621 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,622 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~stop~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,622 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~stop~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,627 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,630 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,630 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,630 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,630 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,630 WARN L322 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~stop~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,630 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,630 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,631 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,631 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,631 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,634 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,634 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,634 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,635 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,635 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,635 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,635 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,635 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,636 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,636 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~stop~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,636 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,637 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,638 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,638 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,638 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,638 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~stop~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,638 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,639 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,639 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,639 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,639 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,639 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:00:18,642 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-11-20 07:00:18,702 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 07:00:18,714 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 07:00:18,714 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-20 07:00:18,742 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 308 places, 332 transitions, 688 flow [2021-11-20 07:00:18,978 INFO L129 PetriNetUnfolder]: 34/329 cut-off events. [2021-11-20 07:00:18,978 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-11-20 07:00:18,989 INFO L84 FinitePrefix]: Finished finitePrefix Result has 342 conditions, 329 events. 34/329 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 506 event pairs, 0 based on Foata normal form. 0/294 useless extension candidates. Maximal degree in co-relation 261. Up to 3 conditions per place. [2021-11-20 07:00:18,989 INFO L82 GeneralOperation]: Start removeDead. Operand has 308 places, 332 transitions, 688 flow [2021-11-20 07:00:19,005 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 294 places, 318 transitions, 654 flow [2021-11-20 07:00:19,118 INFO L129 PetriNetUnfolder]: 34/317 cut-off events. [2021-11-20 07:00:19,118 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-11-20 07:00:19,119 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:00:19,119 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:00:19,120 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:00:19,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:00:19,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1152647938, now seen corresponding path program 1 times [2021-11-20 07:00:19,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:00:19,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595647202] [2021-11-20 07:00:19,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:00:19,138 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:00:19,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:00:19,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:00:19,456 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:00:19,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595647202] [2021-11-20 07:00:19,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595647202] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:00:19,457 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:00:19,458 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 07:00:19,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597828976] [2021-11-20 07:00:19,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:00:19,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-20 07:00:19,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:00:19,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-20 07:00:19,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-20 07:00:19,519 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 332 [2021-11-20 07:00:19,528 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 318 transitions, 654 flow. Second operand has 2 states, 2 states have (on average 316.5) internal successors, (633), 2 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:19,528 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:00:19,529 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 332 [2021-11-20 07:00:19,530 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:00:19,654 INFO L129 PetriNetUnfolder]: 21/305 cut-off events. [2021-11-20 07:00:19,654 INFO L130 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2021-11-20 07:00:19,660 INFO L84 FinitePrefix]: Finished finitePrefix Result has 325 conditions, 305 events. 21/305 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 505 event pairs, 0 based on Foata normal form. 19/296 useless extension candidates. Maximal degree in co-relation 252. Up to 7 conditions per place. [2021-11-20 07:00:19,664 INFO L132 encePairwiseOnDemand]: 319/332 looper letters, 6 selfloop transitions, 0 changer transitions 7/305 dead transitions. [2021-11-20 07:00:19,664 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 305 transitions, 640 flow [2021-11-20 07:00:19,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-20 07:00:19,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-11-20 07:00:19,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 643 transitions. [2021-11-20 07:00:19,690 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9683734939759037 [2021-11-20 07:00:19,691 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 643 transitions. [2021-11-20 07:00:19,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 643 transitions. [2021-11-20 07:00:19,697 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:00:19,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 643 transitions. [2021-11-20 07:00:19,707 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 321.5) internal successors, (643), 2 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:19,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 332.0) internal successors, (996), 3 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:19,722 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 332.0) internal successors, (996), 3 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:19,724 INFO L186 Difference]: Start difference. First operand has 294 places, 318 transitions, 654 flow. Second operand 2 states and 643 transitions. [2021-11-20 07:00:19,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 305 transitions, 640 flow [2021-11-20 07:00:19,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 305 transitions, 628 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-11-20 07:00:19,751 INFO L242 Difference]: Finished difference. Result has 289 places, 298 transitions, 602 flow [2021-11-20 07:00:19,754 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=305, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=305, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=602, PETRI_PLACES=289, PETRI_TRANSITIONS=298} [2021-11-20 07:00:19,759 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, -5 predicate places. [2021-11-20 07:00:19,760 INFO L470 AbstractCegarLoop]: Abstraction has has 289 places, 298 transitions, 602 flow [2021-11-20 07:00:19,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 316.5) internal successors, (633), 2 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:19,761 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:00:19,762 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:00:19,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 07:00:19,763 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:00:19,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:00:19,764 INFO L85 PathProgramCache]: Analyzing trace with hash 694363901, now seen corresponding path program 1 times [2021-11-20 07:00:19,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:00:19,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601203158] [2021-11-20 07:00:19,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:00:19,765 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:00:19,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:00:20,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:00:20,034 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:00:20,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601203158] [2021-11-20 07:00:20,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601203158] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:00:20,035 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:00:20,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 07:00:20,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887064173] [2021-11-20 07:00:20,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:00:20,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 07:00:20,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:00:20,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 07:00:20,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 07:00:20,041 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 332 [2021-11-20 07:00:20,043 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 298 transitions, 602 flow. Second operand has 3 states, 3 states have (on average 310.6666666666667) internal successors, (932), 3 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:20,043 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:00:20,044 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 332 [2021-11-20 07:00:20,044 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:00:20,184 INFO L129 PetriNetUnfolder]: 40/413 cut-off events. [2021-11-20 07:00:20,184 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-11-20 07:00:20,188 INFO L84 FinitePrefix]: Finished finitePrefix Result has 463 conditions, 413 events. 40/413 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1188 event pairs, 6 based on Foata normal form. 0/379 useless extension candidates. Maximal degree in co-relation 460. Up to 22 conditions per place. [2021-11-20 07:00:20,192 INFO L132 encePairwiseOnDemand]: 329/332 looper letters, 14 selfloop transitions, 2 changer transitions 0/304 dead transitions. [2021-11-20 07:00:20,192 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 304 transitions, 651 flow [2021-11-20 07:00:20,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 07:00:20,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 07:00:20,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 941 transitions. [2021-11-20 07:00:20,222 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9447791164658634 [2021-11-20 07:00:20,222 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 941 transitions. [2021-11-20 07:00:20,222 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 941 transitions. [2021-11-20 07:00:20,223 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:00:20,223 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 941 transitions. [2021-11-20 07:00:20,227 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 313.6666666666667) internal successors, (941), 3 states have internal predecessors, (941), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:20,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:20,233 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:20,234 INFO L186 Difference]: Start difference. First operand has 289 places, 298 transitions, 602 flow. Second operand 3 states and 941 transitions. [2021-11-20 07:00:20,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 304 transitions, 651 flow [2021-11-20 07:00:20,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 304 transitions, 651 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-20 07:00:20,247 INFO L242 Difference]: Finished difference. Result has 285 places, 298 transitions, 610 flow [2021-11-20 07:00:20,248 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=296, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=610, PETRI_PLACES=285, PETRI_TRANSITIONS=298} [2021-11-20 07:00:20,249 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, -9 predicate places. [2021-11-20 07:00:20,250 INFO L470 AbstractCegarLoop]: Abstraction has has 285 places, 298 transitions, 610 flow [2021-11-20 07:00:20,251 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 310.6666666666667) internal successors, (932), 3 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:20,251 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:00:20,251 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:00:20,251 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 07:00:20,252 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:00:20,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:00:20,253 INFO L85 PathProgramCache]: Analyzing trace with hash -391066335, now seen corresponding path program 1 times [2021-11-20 07:00:20,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:00:20,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951891976] [2021-11-20 07:00:20,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:00:20,254 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:00:20,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:00:20,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:00:20,430 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:00:20,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951891976] [2021-11-20 07:00:20,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951891976] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:00:20,431 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:00:20,431 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 07:00:20,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063185019] [2021-11-20 07:00:20,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:00:20,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 07:00:20,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:00:20,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 07:00:20,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 07:00:20,438 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 332 [2021-11-20 07:00:20,440 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 298 transitions, 610 flow. Second operand has 3 states, 3 states have (on average 310.6666666666667) internal successors, (932), 3 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:20,440 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:00:20,440 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 332 [2021-11-20 07:00:20,440 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:00:20,590 INFO L129 PetriNetUnfolder]: 49/489 cut-off events. [2021-11-20 07:00:20,590 INFO L130 PetriNetUnfolder]: For 21/25 co-relation queries the response was YES. [2021-11-20 07:00:20,595 INFO L84 FinitePrefix]: Finished finitePrefix Result has 554 conditions, 489 events. 49/489 cut-off events. For 21/25 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1590 event pairs, 9 based on Foata normal form. 0/447 useless extension candidates. Maximal degree in co-relation 549. Up to 31 conditions per place. [2021-11-20 07:00:20,599 INFO L132 encePairwiseOnDemand]: 329/332 looper letters, 13 selfloop transitions, 2 changer transitions 0/303 dead transitions. [2021-11-20 07:00:20,599 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 303 transitions, 654 flow [2021-11-20 07:00:20,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 07:00:20,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 07:00:20,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 940 transitions. [2021-11-20 07:00:20,604 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9437751004016064 [2021-11-20 07:00:20,604 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 940 transitions. [2021-11-20 07:00:20,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 940 transitions. [2021-11-20 07:00:20,605 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:00:20,606 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 940 transitions. [2021-11-20 07:00:20,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 313.3333333333333) internal successors, (940), 3 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:20,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:20,615 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:20,615 INFO L186 Difference]: Start difference. First operand has 285 places, 298 transitions, 610 flow. Second operand 3 states and 940 transitions. [2021-11-20 07:00:20,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 303 transitions, 654 flow [2021-11-20 07:00:20,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 303 transitions, 650 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 07:00:20,625 INFO L242 Difference]: Finished difference. Result has 286 places, 298 transitions, 614 flow [2021-11-20 07:00:20,626 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=606, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=296, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=614, PETRI_PLACES=286, PETRI_TRANSITIONS=298} [2021-11-20 07:00:20,629 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, -8 predicate places. [2021-11-20 07:00:20,629 INFO L470 AbstractCegarLoop]: Abstraction has has 286 places, 298 transitions, 614 flow [2021-11-20 07:00:20,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 310.6666666666667) internal successors, (932), 3 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:20,630 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:00:20,631 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:00:20,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 07:00:20,631 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:00:20,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:00:20,633 INFO L85 PathProgramCache]: Analyzing trace with hash -453812997, now seen corresponding path program 1 times [2021-11-20 07:00:20,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:00:20,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552614754] [2021-11-20 07:00:20,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:00:20,634 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:00:20,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:00:20,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:00:20,807 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:00:20,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552614754] [2021-11-20 07:00:20,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552614754] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:00:20,808 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:00:20,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 07:00:20,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922574541] [2021-11-20 07:00:20,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:00:20,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 07:00:20,811 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:00:20,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 07:00:20,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 07:00:20,820 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 332 [2021-11-20 07:00:20,822 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 298 transitions, 614 flow. Second operand has 3 states, 3 states have (on average 310.6666666666667) internal successors, (932), 3 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:20,822 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:00:20,823 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 332 [2021-11-20 07:00:20,823 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:00:20,979 INFO L129 PetriNetUnfolder]: 54/498 cut-off events. [2021-11-20 07:00:20,980 INFO L130 PetriNetUnfolder]: For 45/57 co-relation queries the response was YES. [2021-11-20 07:00:20,983 INFO L84 FinitePrefix]: Finished finitePrefix Result has 595 conditions, 498 events. 54/498 cut-off events. For 45/57 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1762 event pairs, 14 based on Foata normal form. 0/458 useless extension candidates. Maximal degree in co-relation 589. Up to 53 conditions per place. [2021-11-20 07:00:20,987 INFO L132 encePairwiseOnDemand]: 329/332 looper letters, 12 selfloop transitions, 2 changer transitions 0/302 dead transitions. [2021-11-20 07:00:20,987 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 302 transitions, 653 flow [2021-11-20 07:00:20,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 07:00:20,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 07:00:20,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 939 transitions. [2021-11-20 07:00:20,992 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9427710843373494 [2021-11-20 07:00:20,992 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 939 transitions. [2021-11-20 07:00:20,992 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 939 transitions. [2021-11-20 07:00:20,993 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:00:20,994 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 939 transitions. [2021-11-20 07:00:20,997 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 313.0) internal successors, (939), 3 states have internal predecessors, (939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:21,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:21,002 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 332.0) internal successors, (1328), 4 states have internal predecessors, (1328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:21,002 INFO L186 Difference]: Start difference. First operand has 286 places, 298 transitions, 614 flow. Second operand 3 states and 939 transitions. [2021-11-20 07:00:21,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 302 transitions, 653 flow [2021-11-20 07:00:21,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 302 transitions, 649 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 07:00:21,011 INFO L242 Difference]: Finished difference. Result has 287 places, 298 transitions, 618 flow [2021-11-20 07:00:21,012 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=610, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=296, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=618, PETRI_PLACES=287, PETRI_TRANSITIONS=298} [2021-11-20 07:00:21,014 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, -7 predicate places. [2021-11-20 07:00:21,015 INFO L470 AbstractCegarLoop]: Abstraction has has 287 places, 298 transitions, 618 flow [2021-11-20 07:00:21,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 310.6666666666667) internal successors, (932), 3 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:21,016 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:00:21,016 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:00:21,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 07:00:21,017 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:00:21,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:00:21,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1308435147, now seen corresponding path program 1 times [2021-11-20 07:00:21,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:00:21,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273022142] [2021-11-20 07:00:21,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:00:21,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:00:21,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:00:21,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:00:21,961 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:00:21,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273022142] [2021-11-20 07:00:21,962 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273022142] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:00:21,962 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:00:21,962 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2021-11-20 07:00:21,962 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100895356] [2021-11-20 07:00:21,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:00:21,963 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-20 07:00:21,963 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:00:21,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-20 07:00:21,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=453, Unknown=0, NotChecked=0, Total=506 [2021-11-20 07:00:21,976 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 332 [2021-11-20 07:00:21,986 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 298 transitions, 618 flow. Second operand has 23 states, 23 states have (on average 228.8695652173913) internal successors, (5264), 23 states have internal predecessors, (5264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:21,986 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:00:21,986 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 332 [2021-11-20 07:00:21,986 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:00:26,294 INFO L129 PetriNetUnfolder]: 2768/10177 cut-off events. [2021-11-20 07:00:26,295 INFO L130 PetriNetUnfolder]: For 574/574 co-relation queries the response was YES. [2021-11-20 07:00:26,381 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14618 conditions, 10177 events. 2768/10177 cut-off events. For 574/574 co-relation queries the response was YES. Maximal size of possible extension queue 372. Compared 109654 event pairs, 1387 based on Foata normal form. 16/8696 useless extension candidates. Maximal degree in co-relation 14611. Up to 1226 conditions per place. [2021-11-20 07:00:26,479 INFO L132 encePairwiseOnDemand]: 303/332 looper letters, 177 selfloop transitions, 30 changer transitions 12/432 dead transitions. [2021-11-20 07:00:26,479 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 432 transitions, 1343 flow [2021-11-20 07:00:26,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-11-20 07:00:26,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2021-11-20 07:00:26,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 7227 transitions. [2021-11-20 07:00:26,513 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.702195880295375 [2021-11-20 07:00:26,514 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 7227 transitions. [2021-11-20 07:00:26,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 7227 transitions. [2021-11-20 07:00:26,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:00:26,522 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 7227 transitions. [2021-11-20 07:00:26,555 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 233.1290322580645) internal successors, (7227), 31 states have internal predecessors, (7227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:26,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 332.0) internal successors, (10624), 32 states have internal predecessors, (10624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:26,595 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 332.0) internal successors, (10624), 32 states have internal predecessors, (10624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:26,595 INFO L186 Difference]: Start difference. First operand has 287 places, 298 transitions, 618 flow. Second operand 31 states and 7227 transitions. [2021-11-20 07:00:26,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 317 places, 432 transitions, 1343 flow [2021-11-20 07:00:26,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 315 places, 432 transitions, 1339 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 07:00:26,611 INFO L242 Difference]: Finished difference. Result has 330 places, 316 transitions, 775 flow [2021-11-20 07:00:26,612 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=285, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=775, PETRI_PLACES=330, PETRI_TRANSITIONS=316} [2021-11-20 07:00:26,613 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, 36 predicate places. [2021-11-20 07:00:26,614 INFO L470 AbstractCegarLoop]: Abstraction has has 330 places, 316 transitions, 775 flow [2021-11-20 07:00:26,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 228.8695652173913) internal successors, (5264), 23 states have internal predecessors, (5264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:26,617 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:00:26,618 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:00:26,618 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 07:00:26,619 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:00:26,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:00:26,620 INFO L85 PathProgramCache]: Analyzing trace with hash -649656101, now seen corresponding path program 1 times [2021-11-20 07:00:26,620 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:00:26,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240180852] [2021-11-20 07:00:26,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:00:26,621 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:00:26,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:00:26,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:00:26,706 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:00:26,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240180852] [2021-11-20 07:00:26,706 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240180852] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:00:26,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:00:26,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:00:26,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828638591] [2021-11-20 07:00:26,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:00:26,709 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:00:26,709 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:00:26,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:00:26,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:00:26,714 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 332 [2021-11-20 07:00:26,716 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 316 transitions, 775 flow. Second operand has 4 states, 4 states have (on average 298.0) internal successors, (1192), 4 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:26,717 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:00:26,717 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 332 [2021-11-20 07:00:26,717 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:00:29,912 INFO L129 PetriNetUnfolder]: 1993/12452 cut-off events. [2021-11-20 07:00:29,912 INFO L130 PetriNetUnfolder]: For 723/775 co-relation queries the response was YES. [2021-11-20 07:00:30,064 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15995 conditions, 12452 events. 1993/12452 cut-off events. For 723/775 co-relation queries the response was YES. Maximal size of possible extension queue 507. Compared 158245 event pairs, 346 based on Foata normal form. 16/10817 useless extension candidates. Maximal degree in co-relation 15973. Up to 780 conditions per place. [2021-11-20 07:00:30,128 INFO L132 encePairwiseOnDemand]: 323/332 looper letters, 49 selfloop transitions, 12 changer transitions 0/353 dead transitions. [2021-11-20 07:00:30,128 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 353 transitions, 982 flow [2021-11-20 07:00:30,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:00:30,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-11-20 07:00:30,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1533 transitions. [2021-11-20 07:00:30,135 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9234939759036145 [2021-11-20 07:00:30,135 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1533 transitions. [2021-11-20 07:00:30,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1533 transitions. [2021-11-20 07:00:30,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:00:30,137 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1533 transitions. [2021-11-20 07:00:30,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 306.6) internal successors, (1533), 5 states have internal predecessors, (1533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:30,148 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 332.0) internal successors, (1992), 6 states have internal predecessors, (1992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:30,150 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 332.0) internal successors, (1992), 6 states have internal predecessors, (1992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:30,150 INFO L186 Difference]: Start difference. First operand has 330 places, 316 transitions, 775 flow. Second operand 5 states and 1533 transitions. [2021-11-20 07:00:30,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 353 transitions, 982 flow [2021-11-20 07:00:30,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 353 transitions, 959 flow, removed 4 selfloop flow, removed 11 redundant places. [2021-11-20 07:00:30,193 INFO L242 Difference]: Finished difference. Result has 322 places, 328 transitions, 840 flow [2021-11-20 07:00:30,194 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=752, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=309, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=840, PETRI_PLACES=322, PETRI_TRANSITIONS=328} [2021-11-20 07:00:30,198 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, 28 predicate places. [2021-11-20 07:00:30,198 INFO L470 AbstractCegarLoop]: Abstraction has has 322 places, 328 transitions, 840 flow [2021-11-20 07:00:30,211 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 298.0) internal successors, (1192), 4 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:30,221 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:00:30,222 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:00:30,222 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 07:00:30,223 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:00:30,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:00:30,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1620943557, now seen corresponding path program 2 times [2021-11-20 07:00:30,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:00:30,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755039051] [2021-11-20 07:00:30,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:00:30,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:00:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:00:30,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:00:30,299 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:00:30,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755039051] [2021-11-20 07:00:30,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755039051] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:00:30,300 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:00:30,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:00:30,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217515726] [2021-11-20 07:00:30,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:00:30,308 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:00:30,308 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:00:30,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:00:30,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:00:30,311 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 332 [2021-11-20 07:00:30,313 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 328 transitions, 840 flow. Second operand has 4 states, 4 states have (on average 298.0) internal successors, (1192), 4 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:30,314 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:00:30,314 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 332 [2021-11-20 07:00:30,314 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:00:33,610 INFO L129 PetriNetUnfolder]: 2143/14040 cut-off events. [2021-11-20 07:00:33,610 INFO L130 PetriNetUnfolder]: For 2783/2896 co-relation queries the response was YES. [2021-11-20 07:00:33,856 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19781 conditions, 14040 events. 2143/14040 cut-off events. For 2783/2896 co-relation queries the response was YES. Maximal size of possible extension queue 633. Compared 183707 event pairs, 672 based on Foata normal form. 41/13062 useless extension candidates. Maximal degree in co-relation 19759. Up to 1148 conditions per place. [2021-11-20 07:00:33,921 INFO L132 encePairwiseOnDemand]: 324/332 looper letters, 69 selfloop transitions, 13 changer transitions 0/374 dead transitions. [2021-11-20 07:00:33,921 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 374 transitions, 1188 flow [2021-11-20 07:00:33,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:00:33,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-11-20 07:00:33,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1534 transitions. [2021-11-20 07:00:33,928 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9240963855421687 [2021-11-20 07:00:33,929 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1534 transitions. [2021-11-20 07:00:33,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1534 transitions. [2021-11-20 07:00:33,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:00:33,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1534 transitions. [2021-11-20 07:00:33,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 306.8) internal successors, (1534), 5 states have internal predecessors, (1534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:33,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 332.0) internal successors, (1992), 6 states have internal predecessors, (1992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:33,942 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 332.0) internal successors, (1992), 6 states have internal predecessors, (1992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:33,942 INFO L186 Difference]: Start difference. First operand has 322 places, 328 transitions, 840 flow. Second operand 5 states and 1534 transitions. [2021-11-20 07:00:33,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 374 transitions, 1188 flow [2021-11-20 07:00:33,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 374 transitions, 1188 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-20 07:00:33,985 INFO L242 Difference]: Finished difference. Result has 329 places, 338 transitions, 950 flow [2021-11-20 07:00:33,986 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=840, PETRI_DIFFERENCE_MINUEND_PLACES=322, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=328, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=950, PETRI_PLACES=329, PETRI_TRANSITIONS=338} [2021-11-20 07:00:33,987 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, 35 predicate places. [2021-11-20 07:00:33,987 INFO L470 AbstractCegarLoop]: Abstraction has has 329 places, 338 transitions, 950 flow [2021-11-20 07:00:33,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 298.0) internal successors, (1192), 4 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:33,988 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:00:33,989 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:00:33,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 07:00:33,989 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:00:33,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:00:33,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1934633207, now seen corresponding path program 1 times [2021-11-20 07:00:33,990 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:00:33,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11154117] [2021-11-20 07:00:33,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:00:33,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:00:34,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:00:34,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:00:34,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:00:34,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11154117] [2021-11-20 07:00:34,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11154117] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:00:34,089 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:00:34,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 07:00:34,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414535064] [2021-11-20 07:00:34,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:00:34,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 07:00:34,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:00:34,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 07:00:34,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:00:34,094 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 332 [2021-11-20 07:00:34,096 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 338 transitions, 950 flow. Second operand has 5 states, 5 states have (on average 297.2) internal successors, (1486), 5 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:34,096 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:00:34,097 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 332 [2021-11-20 07:00:34,097 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:00:37,735 INFO L129 PetriNetUnfolder]: 2636/17700 cut-off events. [2021-11-20 07:00:37,735 INFO L130 PetriNetUnfolder]: For 7338/7458 co-relation queries the response was YES. [2021-11-20 07:00:37,886 INFO L84 FinitePrefix]: Finished finitePrefix Result has 26131 conditions, 17700 events. 2636/17700 cut-off events. For 7338/7458 co-relation queries the response was YES. Maximal size of possible extension queue 709. Compared 241989 event pairs, 443 based on Foata normal form. 48/16545 useless extension candidates. Maximal degree in co-relation 26105. Up to 1673 conditions per place. [2021-11-20 07:00:37,962 INFO L132 encePairwiseOnDemand]: 324/332 looper letters, 87 selfloop transitions, 21 changer transitions 0/400 dead transitions. [2021-11-20 07:00:37,963 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 400 transitions, 1522 flow [2021-11-20 07:00:37,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:00:37,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-11-20 07:00:37,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1533 transitions. [2021-11-20 07:00:37,970 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9234939759036145 [2021-11-20 07:00:37,970 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1533 transitions. [2021-11-20 07:00:37,970 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1533 transitions. [2021-11-20 07:00:37,972 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:00:37,972 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1533 transitions. [2021-11-20 07:00:37,978 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 306.6) internal successors, (1533), 5 states have internal predecessors, (1533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:37,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 332.0) internal successors, (1992), 6 states have internal predecessors, (1992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:37,984 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 332.0) internal successors, (1992), 6 states have internal predecessors, (1992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:37,984 INFO L186 Difference]: Start difference. First operand has 329 places, 338 transitions, 950 flow. Second operand 5 states and 1533 transitions. [2021-11-20 07:00:37,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 400 transitions, 1522 flow [2021-11-20 07:00:38,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 400 transitions, 1512 flow, removed 5 selfloop flow, removed 0 redundant places. [2021-11-20 07:00:38,060 INFO L242 Difference]: Finished difference. Result has 337 places, 359 transitions, 1219 flow [2021-11-20 07:00:38,061 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=946, PETRI_DIFFERENCE_MINUEND_PLACES=329, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=338, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1219, PETRI_PLACES=337, PETRI_TRANSITIONS=359} [2021-11-20 07:00:38,062 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, 43 predicate places. [2021-11-20 07:00:38,062 INFO L470 AbstractCegarLoop]: Abstraction has has 337 places, 359 transitions, 1219 flow [2021-11-20 07:00:38,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 297.2) internal successors, (1486), 5 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:38,063 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:00:38,064 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:00:38,064 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 07:00:38,064 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:00:38,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:00:38,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1678654763, now seen corresponding path program 1 times [2021-11-20 07:00:38,065 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:00:38,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344826965] [2021-11-20 07:00:38,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:00:38,066 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:00:38,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:00:38,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:00:38,190 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:00:38,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344826965] [2021-11-20 07:00:38,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344826965] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:00:38,190 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:00:38,191 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 07:00:38,191 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618710972] [2021-11-20 07:00:38,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:00:38,192 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:00:38,192 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:00:38,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:00:38,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:00:38,196 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 270 out of 332 [2021-11-20 07:00:38,198 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 359 transitions, 1219 flow. Second operand has 6 states, 6 states have (on average 276.3333333333333) internal successors, (1658), 6 states have internal predecessors, (1658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:38,199 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:00:38,199 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 270 of 332 [2021-11-20 07:00:38,199 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:00:39,845 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([929] thread2EXIT-->L124-2: Formula: (and (= 0 v_thread2Thread1of1ForFork2_thidvar2_4) (= (let ((.cse0 (mod |v_ULTIMATE.start_main_#t~mem38#1_5| 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ (- 4294967296) .cse0))) v_thread2Thread1of1ForFork2_thidvar0_4) (= 0 v_thread2Thread1of1ForFork2_thidvar1_4)) InVars {thread2Thread1of1ForFork2_thidvar2=v_thread2Thread1of1ForFork2_thidvar2_4, thread2Thread1of1ForFork2_thidvar1=v_thread2Thread1of1ForFork2_thidvar1_4, thread2Thread1of1ForFork2_thidvar0=v_thread2Thread1of1ForFork2_thidvar0_4, ULTIMATE.start_main_#t~mem38#1=|v_ULTIMATE.start_main_#t~mem38#1_5|} OutVars{thread2Thread1of1ForFork2_thidvar2=v_thread2Thread1of1ForFork2_thidvar2_4, thread2Thread1of1ForFork2_thidvar1=v_thread2Thread1of1ForFork2_thidvar1_4, thread2Thread1of1ForFork2_thidvar0=v_thread2Thread1of1ForFork2_thidvar0_4, ULTIMATE.start_main_#t~mem38#1=|v_ULTIMATE.start_main_#t~mem38#1_5|} AuxVars[] AssignedVars[][352], [Black: 442#true, Black: 445#(and (or (<= ~count1~0 ~count2~0) (< ~count3~0 (+ ~count2~0 1))) (not (= ~count3~0 ~count2~0))), Black: 448#(and (not (= ~count3~0 ~count2~0)) (<= ~count1~0 ~count2~0) (<= (+ ~count1~0 1) ~count3~0)), 425#(and (<= ~count1~0 ~count3~0) (<= ~count2~0 ~count3~0)), 79#L124-2true, 61#L88-1true, Black: 395#(and (<= ~res2~0 ~res3~0) (<= 0 ~n1~0) (<= ~res3~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= (+ ~res2~0 ~n3~0) ~n1~0) (<= ~n2~0 ~n1~0)), 444#(or (<= ~count1~0 ~count2~0) (< ~count3~0 (+ ~count2~0 1))), Black: 385#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (<= ~n2~0 ~n1~0)), Black: 387#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (<= ~n2~0 ~n1~0)), Black: 373#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0))), Black: 383#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= ~n2~0 ~n1~0)), Black: 365#(and (<= |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) (<= ~n1~0 |ULTIMATE.start_create_fresh_int_array_~size#1|) (<= |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) (<= ~n1~0 |ULTIMATE.start_create_fresh_int_array_#in~size#1|) (= |ULTIMATE.start_create_fresh_int_array_~i~3#1| 0) (< 0 (+ (div |ULTIMATE.start_create_fresh_int_array_~size#1| 4294967296) 1))), 393#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= (+ ~res2~0 ~n3~0) ~n1~0) (<= ~n2~0 ~n1~0)), Black: 381#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= ~n2~0 ~n1~0)), Black: 391#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= ~n2~0 ~n1~0)), Black: 371#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0)), 433#(<= ~count2~0 ~count1~0), Black: 375#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0) (= |ULTIMATE.start_create_fresh_int_array_~i~3#1| 0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0))), 454#true, Black: 423#(<= ~count2~0 ~count3~0), Black: 422#(<= ~count1~0 ~count3~0), 311#true, Black: 436#(and (<= (+ ~count3~0 1) ~count1~0) (<= ~count2~0 ~count1~0)), Black: 434#(<= (+ ~count3~0 1) ~count1~0)]) [2021-11-20 07:00:39,845 INFO L384 tUnfolder$Statistics]: this new event has 171 ancestors and is not cut-off event [2021-11-20 07:00:39,845 INFO L387 tUnfolder$Statistics]: existing Event has 171 ancestors and is not cut-off event [2021-11-20 07:00:39,845 INFO L387 tUnfolder$Statistics]: existing Event has 171 ancestors and is not cut-off event [2021-11-20 07:00:39,845 INFO L387 tUnfolder$Statistics]: existing Event has 171 ancestors and is not cut-off event [2021-11-20 07:00:40,139 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([929] thread2EXIT-->L124-2: Formula: (and (= 0 v_thread2Thread1of1ForFork2_thidvar2_4) (= (let ((.cse0 (mod |v_ULTIMATE.start_main_#t~mem38#1_5| 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ (- 4294967296) .cse0))) v_thread2Thread1of1ForFork2_thidvar0_4) (= 0 v_thread2Thread1of1ForFork2_thidvar1_4)) InVars {thread2Thread1of1ForFork2_thidvar2=v_thread2Thread1of1ForFork2_thidvar2_4, thread2Thread1of1ForFork2_thidvar1=v_thread2Thread1of1ForFork2_thidvar1_4, thread2Thread1of1ForFork2_thidvar0=v_thread2Thread1of1ForFork2_thidvar0_4, ULTIMATE.start_main_#t~mem38#1=|v_ULTIMATE.start_main_#t~mem38#1_5|} OutVars{thread2Thread1of1ForFork2_thidvar2=v_thread2Thread1of1ForFork2_thidvar2_4, thread2Thread1of1ForFork2_thidvar1=v_thread2Thread1of1ForFork2_thidvar1_4, thread2Thread1of1ForFork2_thidvar0=v_thread2Thread1of1ForFork2_thidvar0_4, ULTIMATE.start_main_#t~mem38#1=|v_ULTIMATE.start_main_#t~mem38#1_5|} AuxVars[] AssignedVars[][352], [Black: 442#true, Black: 445#(and (or (<= ~count1~0 ~count2~0) (< ~count3~0 (+ ~count2~0 1))) (not (= ~count3~0 ~count2~0))), Black: 321#(= thread2Thread1of1ForFork2_~stop~1 0), Black: 448#(and (not (= ~count3~0 ~count2~0)) (<= ~count1~0 ~count2~0) (<= (+ ~count1~0 1) ~count3~0)), 425#(and (<= ~count1~0 ~count3~0) (<= ~count2~0 ~count3~0)), 79#L124-2true, 61#L88-1true, Black: 395#(and (<= ~res2~0 ~res3~0) (<= 0 ~n1~0) (<= ~res3~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= (+ ~res2~0 ~n3~0) ~n1~0) (<= ~n2~0 ~n1~0)), 444#(or (<= ~count1~0 ~count2~0) (< ~count3~0 (+ ~count2~0 1))), Black: 385#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (<= ~n2~0 ~n1~0)), Black: 387#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (<= ~n2~0 ~n1~0)), Black: 373#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0))), Black: 383#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= ~n2~0 ~n1~0)), Black: 365#(and (<= |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) (<= ~n1~0 |ULTIMATE.start_create_fresh_int_array_~size#1|) (<= |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) (<= ~n1~0 |ULTIMATE.start_create_fresh_int_array_#in~size#1|) (= |ULTIMATE.start_create_fresh_int_array_~i~3#1| 0) (< 0 (+ (div |ULTIMATE.start_create_fresh_int_array_~size#1| 4294967296) 1))), 393#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= (+ ~res2~0 ~n3~0) ~n1~0) (<= ~n2~0 ~n1~0)), Black: 381#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= ~n2~0 ~n1~0)), Black: 391#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= ~n2~0 ~n1~0)), Black: 371#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0)), 433#(<= ~count2~0 ~count1~0), Black: 375#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0) (= |ULTIMATE.start_create_fresh_int_array_~i~3#1| 0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0))), 454#true, Black: 423#(<= ~count2~0 ~count3~0), Black: 422#(<= ~count1~0 ~count3~0), 311#true, Black: 436#(and (<= (+ ~count3~0 1) ~count1~0) (<= ~count2~0 ~count1~0)), Black: 434#(<= (+ ~count3~0 1) ~count1~0)]) [2021-11-20 07:00:40,140 INFO L384 tUnfolder$Statistics]: this new event has 185 ancestors and is not cut-off event [2021-11-20 07:00:40,140 INFO L387 tUnfolder$Statistics]: existing Event has 185 ancestors and is not cut-off event [2021-11-20 07:00:40,140 INFO L387 tUnfolder$Statistics]: existing Event has 185 ancestors and is not cut-off event [2021-11-20 07:00:40,141 INFO L387 tUnfolder$Statistics]: existing Event has 185 ancestors and is not cut-off event [2021-11-20 07:00:40,551 INFO L129 PetriNetUnfolder]: 954/10092 cut-off events. [2021-11-20 07:00:40,551 INFO L130 PetriNetUnfolder]: For 4732/6169 co-relation queries the response was YES. [2021-11-20 07:00:40,646 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15130 conditions, 10092 events. 954/10092 cut-off events. For 4732/6169 co-relation queries the response was YES. Maximal size of possible extension queue 432. Compared 134764 event pairs, 87 based on Foata normal form. 188/9481 useless extension candidates. Maximal degree in co-relation 15100. Up to 1340 conditions per place. [2021-11-20 07:00:40,686 INFO L132 encePairwiseOnDemand]: 326/332 looper letters, 47 selfloop transitions, 3 changer transitions 11/373 dead transitions. [2021-11-20 07:00:40,686 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 373 transitions, 1376 flow [2021-11-20 07:00:40,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 07:00:40,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-20 07:00:40,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1946 transitions. [2021-11-20 07:00:40,696 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8373493975903614 [2021-11-20 07:00:40,697 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1946 transitions. [2021-11-20 07:00:40,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1946 transitions. [2021-11-20 07:00:40,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:00:40,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1946 transitions. [2021-11-20 07:00:40,707 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 278.0) internal successors, (1946), 7 states have internal predecessors, (1946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:40,714 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 332.0) internal successors, (2656), 8 states have internal predecessors, (2656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:40,716 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 332.0) internal successors, (2656), 8 states have internal predecessors, (2656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:40,716 INFO L186 Difference]: Start difference. First operand has 337 places, 359 transitions, 1219 flow. Second operand 7 states and 1946 transitions. [2021-11-20 07:00:40,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 373 transitions, 1376 flow [2021-11-20 07:00:40,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 343 places, 373 transitions, 1376 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-20 07:00:40,783 INFO L242 Difference]: Finished difference. Result has 348 places, 358 transitions, 1210 flow [2021-11-20 07:00:40,784 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=1219, PETRI_DIFFERENCE_MINUEND_PLACES=337, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=356, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1210, PETRI_PLACES=348, PETRI_TRANSITIONS=358} [2021-11-20 07:00:40,785 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, 54 predicate places. [2021-11-20 07:00:40,786 INFO L470 AbstractCegarLoop]: Abstraction has has 348 places, 358 transitions, 1210 flow [2021-11-20 07:00:40,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 276.3333333333333) internal successors, (1658), 6 states have internal predecessors, (1658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:40,787 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:00:40,787 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:00:40,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 07:00:40,788 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:00:40,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:00:40,789 INFO L85 PathProgramCache]: Analyzing trace with hash 614510665, now seen corresponding path program 1 times [2021-11-20 07:00:40,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:00:40,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612850385] [2021-11-20 07:00:40,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:00:40,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:00:40,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:00:40,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:00:40,864 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:00:40,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612850385] [2021-11-20 07:00:40,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612850385] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:00:40,865 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:00:40,866 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:00:40,866 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009259055] [2021-11-20 07:00:40,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:00:40,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:00:40,869 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:00:40,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:00:40,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:00:40,872 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 332 [2021-11-20 07:00:40,874 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 358 transitions, 1210 flow. Second operand has 4 states, 4 states have (on average 298.25) internal successors, (1193), 4 states have internal predecessors, (1193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:40,875 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:00:40,875 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 332 [2021-11-20 07:00:40,875 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:00:44,818 INFO L129 PetriNetUnfolder]: 2706/18576 cut-off events. [2021-11-20 07:00:44,818 INFO L130 PetriNetUnfolder]: For 11594/11761 co-relation queries the response was YES. [2021-11-20 07:00:45,201 INFO L84 FinitePrefix]: Finished finitePrefix Result has 29480 conditions, 18576 events. 2706/18576 cut-off events. For 11594/11761 co-relation queries the response was YES. Maximal size of possible extension queue 712. Compared 257073 event pairs, 1028 based on Foata normal form. 27/17162 useless extension candidates. Maximal degree in co-relation 29444. Up to 2672 conditions per place. [2021-11-20 07:00:45,270 INFO L132 encePairwiseOnDemand]: 328/332 looper letters, 76 selfloop transitions, 9 changer transitions 0/379 dead transitions. [2021-11-20 07:00:45,270 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 379 transitions, 1492 flow [2021-11-20 07:00:45,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 07:00:45,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-11-20 07:00:45,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1220 transitions. [2021-11-20 07:00:45,277 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9186746987951807 [2021-11-20 07:00:45,277 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1220 transitions. [2021-11-20 07:00:45,277 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1220 transitions. [2021-11-20 07:00:45,279 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:00:45,279 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1220 transitions. [2021-11-20 07:00:45,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:45,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 332.0) internal successors, (1660), 5 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:45,289 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 332.0) internal successors, (1660), 5 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:45,290 INFO L186 Difference]: Start difference. First operand has 348 places, 358 transitions, 1210 flow. Second operand 4 states and 1220 transitions. [2021-11-20 07:00:45,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 349 places, 379 transitions, 1492 flow [2021-11-20 07:00:45,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 379 transitions, 1487 flow, removed 2 selfloop flow, removed 3 redundant places. [2021-11-20 07:00:45,491 INFO L242 Difference]: Finished difference. Result has 348 places, 361 transitions, 1267 flow [2021-11-20 07:00:45,493 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=1205, PETRI_DIFFERENCE_MINUEND_PLACES=343, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1267, PETRI_PLACES=348, PETRI_TRANSITIONS=361} [2021-11-20 07:00:45,494 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, 54 predicate places. [2021-11-20 07:00:45,495 INFO L470 AbstractCegarLoop]: Abstraction has has 348 places, 361 transitions, 1267 flow [2021-11-20 07:00:45,495 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 298.25) internal successors, (1193), 4 states have internal predecessors, (1193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:45,496 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:00:45,496 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:00:45,496 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 07:00:45,497 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:00:45,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:00:45,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1490579145, now seen corresponding path program 1 times [2021-11-20 07:00:45,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:00:45,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936580605] [2021-11-20 07:00:45,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:00:45,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:00:45,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:00:45,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:00:45,703 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:00:45,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936580605] [2021-11-20 07:00:45,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936580605] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:00:45,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:00:45,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:00:45,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120851442] [2021-11-20 07:00:45,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:00:45,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:00:45,705 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:00:45,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:00:45,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:00:45,710 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 332 [2021-11-20 07:00:45,713 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 361 transitions, 1267 flow. Second operand has 7 states, 7 states have (on average 268.0) internal successors, (1876), 7 states have internal predecessors, (1876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:45,714 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:00:45,714 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 332 [2021-11-20 07:00:45,714 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:00:52,674 INFO L129 PetriNetUnfolder]: 8874/30126 cut-off events. [2021-11-20 07:00:52,674 INFO L130 PetriNetUnfolder]: For 13517/14960 co-relation queries the response was YES. [2021-11-20 07:00:53,015 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52607 conditions, 30126 events. 8874/30126 cut-off events. For 13517/14960 co-relation queries the response was YES. Maximal size of possible extension queue 1703. Compared 415055 event pairs, 3789 based on Foata normal form. 370/28109 useless extension candidates. Maximal degree in co-relation 52571. Up to 9805 conditions per place. [2021-11-20 07:00:53,398 INFO L132 encePairwiseOnDemand]: 324/332 looper letters, 79 selfloop transitions, 5 changer transitions 10/397 dead transitions. [2021-11-20 07:00:53,398 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 397 transitions, 1570 flow [2021-11-20 07:00:53,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 07:00:53,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-11-20 07:00:53,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2176 transitions. [2021-11-20 07:00:53,407 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8192771084337349 [2021-11-20 07:00:53,408 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2176 transitions. [2021-11-20 07:00:53,408 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2176 transitions. [2021-11-20 07:00:53,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:00:53,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2176 transitions. [2021-11-20 07:00:53,417 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 272.0) internal successors, (2176), 8 states have internal predecessors, (2176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:53,423 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 332.0) internal successors, (2988), 9 states have internal predecessors, (2988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:53,424 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 332.0) internal successors, (2988), 9 states have internal predecessors, (2988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:53,424 INFO L186 Difference]: Start difference. First operand has 348 places, 361 transitions, 1267 flow. Second operand 8 states and 2176 transitions. [2021-11-20 07:00:53,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 397 transitions, 1570 flow [2021-11-20 07:00:53,549 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 354 places, 397 transitions, 1564 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-11-20 07:00:53,557 INFO L242 Difference]: Finished difference. Result has 359 places, 360 transitions, 1253 flow [2021-11-20 07:00:53,558 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=1261, PETRI_DIFFERENCE_MINUEND_PLACES=347, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=361, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=356, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1253, PETRI_PLACES=359, PETRI_TRANSITIONS=360} [2021-11-20 07:00:53,558 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, 65 predicate places. [2021-11-20 07:00:53,559 INFO L470 AbstractCegarLoop]: Abstraction has has 359 places, 360 transitions, 1253 flow [2021-11-20 07:00:53,559 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 268.0) internal successors, (1876), 7 states have internal predecessors, (1876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:00:53,560 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:00:53,560 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:00:53,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 07:00:53,561 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:00:53,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:00:53,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1966912533, now seen corresponding path program 1 times [2021-11-20 07:00:53,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:00:53,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996554755] [2021-11-20 07:00:53,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:00:53,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:00:53,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:00:53,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:00:53,680 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:00:53,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996554755] [2021-11-20 07:00:53,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996554755] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:00:53,681 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:00:53,681 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 07:00:53,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128400962] [2021-11-20 07:00:53,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:00:53,682 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:00:53,682 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:00:53,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:00:53,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:00:53,686 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 332 [2021-11-20 07:00:53,688 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 360 transitions, 1253 flow. Second operand 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) [2021-11-20 07:00:53,688 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:00:53,688 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 332 [2021-11-20 07:00:53,689 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:01:02,343 INFO L129 PetriNetUnfolder]: 9629/36315 cut-off events. [2021-11-20 07:01:02,343 INFO L130 PetriNetUnfolder]: For 17199/19512 co-relation queries the response was YES. [2021-11-20 07:01:02,755 INFO L84 FinitePrefix]: Finished finitePrefix Result has 65565 conditions, 36315 events. 9629/36315 cut-off events. For 17199/19512 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 527535 event pairs, 4454 based on Foata normal form. 754/34637 useless extension candidates. Maximal degree in co-relation 65524. Up to 11785 conditions per place. [2021-11-20 07:01:02,850 INFO L132 encePairwiseOnDemand]: 318/332 looper letters, 68 selfloop transitions, 22 changer transitions 4/398 dead transitions. [2021-11-20 07:01:02,850 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 398 transitions, 1577 flow [2021-11-20 07:01:02,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 07:01:02,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-20 07:01:02,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1916 transitions. [2021-11-20 07:01:02,857 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8244406196213425 [2021-11-20 07:01:02,857 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1916 transitions. [2021-11-20 07:01:02,858 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1916 transitions. [2021-11-20 07:01:02,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:01:02,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1916 transitions. [2021-11-20 07:01:02,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 273.7142857142857) internal successors, (1916), 7 states have internal predecessors, (1916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:02,871 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 332.0) internal successors, (2656), 8 states have internal predecessors, (2656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:02,873 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 332.0) internal successors, (2656), 8 states have internal predecessors, (2656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:02,873 INFO L186 Difference]: Start difference. First operand has 359 places, 360 transitions, 1253 flow. Second operand 7 states and 1916 transitions. [2021-11-20 07:01:02,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 398 transitions, 1577 flow [2021-11-20 07:01:03,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 398 transitions, 1566 flow, removed 3 selfloop flow, removed 4 redundant places. [2021-11-20 07:01:03,421 INFO L242 Difference]: Finished difference. Result has 364 places, 379 transitions, 1428 flow [2021-11-20 07:01:03,422 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=1244, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=360, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=347, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1428, PETRI_PLACES=364, PETRI_TRANSITIONS=379} [2021-11-20 07:01:03,423 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, 70 predicate places. [2021-11-20 07:01:03,423 INFO L470 AbstractCegarLoop]: Abstraction has has 364 places, 379 transitions, 1428 flow [2021-11-20 07:01:03,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2021-11-20 07:01:03,424 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:01:03,425 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:01:03,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 07:01:03,425 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:01:03,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:01:03,426 INFO L85 PathProgramCache]: Analyzing trace with hash 2119950601, now seen corresponding path program 1 times [2021-11-20 07:01:03,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:01:03,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66169480] [2021-11-20 07:01:03,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:01:03,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:01:03,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:01:03,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:01:03,495 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:01:03,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66169480] [2021-11-20 07:01:03,495 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66169480] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:01:03,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:01:03,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:01:03,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683278019] [2021-11-20 07:01:03,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:01:03,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:01:03,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:01:03,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:01:03,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:01:03,500 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 332 [2021-11-20 07:01:03,502 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 379 transitions, 1428 flow. Second operand has 4 states, 4 states have (on average 298.5) internal successors, (1194), 4 states have internal predecessors, (1194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:03,502 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:01:03,502 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 332 [2021-11-20 07:01:03,503 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:01:09,881 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([930] thread3EXIT-->L125-2: Formula: (and (= (let ((.cse0 (mod |v_ULTIMATE.start_main_#t~mem39#1_5| 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ .cse0 (- 4294967296)))) v_thread3Thread1of1ForFork0_thidvar0_4) (= v_thread3Thread1of1ForFork0_thidvar3_4 0) (= v_thread3Thread1of1ForFork0_thidvar1_4 0) (= v_thread3Thread1of1ForFork0_thidvar2_4 0)) InVars {thread3Thread1of1ForFork0_thidvar3=v_thread3Thread1of1ForFork0_thidvar3_4, thread3Thread1of1ForFork0_thidvar2=v_thread3Thread1of1ForFork0_thidvar2_4, thread3Thread1of1ForFork0_thidvar1=v_thread3Thread1of1ForFork0_thidvar1_4, thread3Thread1of1ForFork0_thidvar0=v_thread3Thread1of1ForFork0_thidvar0_4, ULTIMATE.start_main_#t~mem39#1=|v_ULTIMATE.start_main_#t~mem39#1_5|} OutVars{thread3Thread1of1ForFork0_thidvar3=v_thread3Thread1of1ForFork0_thidvar3_4, thread3Thread1of1ForFork0_thidvar2=v_thread3Thread1of1ForFork0_thidvar2_4, thread3Thread1of1ForFork0_thidvar1=v_thread3Thread1of1ForFork0_thidvar1_4, thread3Thread1of1ForFork0_thidvar0=v_thread3Thread1of1ForFork0_thidvar0_4, ULTIMATE.start_main_#t~mem39#1=|v_ULTIMATE.start_main_#t~mem39#1_5|} AuxVars[] AssignedVars[][390], [436#(and (<= (+ ~count3~0 1) ~count1~0) (<= ~count2~0 ~count1~0)), Black: 442#true, Black: 444#(or (<= ~count1~0 ~count2~0) (< ~count3~0 (+ ~count2~0 1))), Black: 504#(<= (+ |thread2Thread1of1ForFork2_#t~ite14| 1) 0), Black: 448#(and (not (= ~count3~0 ~count2~0)) (<= ~count1~0 ~count2~0) (<= (+ ~count1~0 1) ~count3~0)), Black: 505#(or (< 0 ~res3~0) (<= ~res2~0 0) (<= ~res1~0 0)), Black: 509#(and (or (< 0 ~res3~0) (<= ~res2~0 0) (<= ~res1~0 0)) (<= (+ |thread2Thread1of1ForFork2_#t~ite14| 1) 0)), Black: 512#(and (or (< 0 ~res3~0) (<= ~res2~0 0) (<= ~res1~0 0)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)), Black: 326#(= thread3Thread1of1ForFork0_~stop~2 0), Black: 514#(and (or (< 0 ~res3~0) (<= ~res2~0 0) (<= ~res1~0 0)) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)), 94#L125-2true, Black: 461#(and (<= (+ ~res1~0 1) 0) (<= (+ |thread1Thread1of1ForFork1_#t~ite7| 1) 0)), Black: 395#(and (<= ~res2~0 ~res3~0) (<= 0 ~n1~0) (<= ~res3~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= (+ ~res2~0 ~n3~0) ~n1~0) (<= ~n2~0 ~n1~0)), Black: 456#(<= (+ |thread1Thread1of1ForFork1_#t~ite7| 1) 0), 445#(and (or (<= ~count1~0 ~count2~0) (< ~count3~0 (+ ~count2~0 1))) (not (= ~count3~0 ~count2~0))), Black: 457#(<= (+ ~res1~0 1) 0), Black: 385#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (<= ~n2~0 ~n1~0)), Black: 387#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (<= ~n2~0 ~n1~0)), Black: 373#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0))), Black: 383#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= ~n2~0 ~n1~0)), Black: 365#(and (<= |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) (<= ~n1~0 |ULTIMATE.start_create_fresh_int_array_~size#1|) (<= |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) (<= ~n1~0 |ULTIMATE.start_create_fresh_int_array_#in~size#1|) (= |ULTIMATE.start_create_fresh_int_array_~i~3#1| 0) (< 0 (+ (div |ULTIMATE.start_create_fresh_int_array_~size#1| 4294967296) 1))), 502#true, Black: 381#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= ~n2~0 ~n1~0)), Black: 371#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0)), Black: 478#(and (<= (+ ~count3~0 2) ~count1~0) (<= (+ ~count3~0 1) ~count2~0)), Black: 393#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= (+ ~res2~0 ~n3~0) ~n1~0) (<= ~n2~0 ~n1~0)), Black: 375#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0) (= |ULTIMATE.start_create_fresh_int_array_~i~3#1| 0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0))), Black: 425#(and (<= ~count1~0 ~count3~0) (<= ~count2~0 ~count3~0)), 422#(<= ~count1~0 ~count3~0), Black: 423#(<= ~count2~0 ~count3~0), 311#true, Black: 485#(= ~res3~0 1), Black: 490#(and (= |thread3Thread1of1ForFork0_#t~ite21| 1) (= ~res3~0 1)), 475#(<= (+ ~count3~0 1) ~count2~0), Black: 484#(= |thread3Thread1of1ForFork0_#t~ite21| 1), 391#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= ~n2~0 ~n1~0)), Black: 433#(<= ~count2~0 ~count1~0), Black: 434#(<= (+ ~count3~0 1) ~count1~0), 521#true, Black: 316#(= thread1Thread1of1ForFork1_~stop~0 0)]) [2021-11-20 07:01:09,882 INFO L384 tUnfolder$Statistics]: this new event has 202 ancestors and is not cut-off event [2021-11-20 07:01:09,882 INFO L387 tUnfolder$Statistics]: existing Event has 204 ancestors and is not cut-off event [2021-11-20 07:01:09,882 INFO L387 tUnfolder$Statistics]: existing Event has 203 ancestors and is not cut-off event [2021-11-20 07:01:09,882 INFO L387 tUnfolder$Statistics]: existing Event has 202 ancestors and is not cut-off event [2021-11-20 07:01:09,933 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([930] thread3EXIT-->L125-2: Formula: (and (= (let ((.cse0 (mod |v_ULTIMATE.start_main_#t~mem39#1_5| 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ .cse0 (- 4294967296)))) v_thread3Thread1of1ForFork0_thidvar0_4) (= v_thread3Thread1of1ForFork0_thidvar3_4 0) (= v_thread3Thread1of1ForFork0_thidvar1_4 0) (= v_thread3Thread1of1ForFork0_thidvar2_4 0)) InVars {thread3Thread1of1ForFork0_thidvar3=v_thread3Thread1of1ForFork0_thidvar3_4, thread3Thread1of1ForFork0_thidvar2=v_thread3Thread1of1ForFork0_thidvar2_4, thread3Thread1of1ForFork0_thidvar1=v_thread3Thread1of1ForFork0_thidvar1_4, thread3Thread1of1ForFork0_thidvar0=v_thread3Thread1of1ForFork0_thidvar0_4, ULTIMATE.start_main_#t~mem39#1=|v_ULTIMATE.start_main_#t~mem39#1_5|} OutVars{thread3Thread1of1ForFork0_thidvar3=v_thread3Thread1of1ForFork0_thidvar3_4, thread3Thread1of1ForFork0_thidvar2=v_thread3Thread1of1ForFork0_thidvar2_4, thread3Thread1of1ForFork0_thidvar1=v_thread3Thread1of1ForFork0_thidvar1_4, thread3Thread1of1ForFork0_thidvar0=v_thread3Thread1of1ForFork0_thidvar0_4, ULTIMATE.start_main_#t~mem39#1=|v_ULTIMATE.start_main_#t~mem39#1_5|} AuxVars[] AssignedVars[][390], [Black: 442#true, 436#(and (<= (+ ~count3~0 1) ~count1~0) (<= ~count2~0 ~count1~0)), Black: 504#(<= (+ |thread2Thread1of1ForFork2_#t~ite14| 1) 0), Black: 444#(or (<= ~count1~0 ~count2~0) (< ~count3~0 (+ ~count2~0 1))), Black: 448#(and (not (= ~count3~0 ~count2~0)) (<= ~count1~0 ~count2~0) (<= (+ ~count1~0 1) ~count3~0)), Black: 505#(or (< 0 ~res3~0) (<= ~res2~0 0) (<= ~res1~0 0)), Black: 509#(and (or (< 0 ~res3~0) (<= ~res2~0 0) (<= ~res1~0 0)) (<= (+ |thread2Thread1of1ForFork2_#t~ite14| 1) 0)), Black: 512#(and (or (< 0 ~res3~0) (<= ~res2~0 0) (<= ~res1~0 0)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)), Black: 326#(= thread3Thread1of1ForFork0_~stop~2 0), Black: 514#(and (or (< 0 ~res3~0) (<= ~res2~0 0) (<= ~res1~0 0)) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)), 94#L125-2true, Black: 461#(and (<= (+ ~res1~0 1) 0) (<= (+ |thread1Thread1of1ForFork1_#t~ite7| 1) 0)), Black: 395#(and (<= ~res2~0 ~res3~0) (<= 0 ~n1~0) (<= ~res3~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= (+ ~res2~0 ~n3~0) ~n1~0) (<= ~n2~0 ~n1~0)), Black: 456#(<= (+ |thread1Thread1of1ForFork1_#t~ite7| 1) 0), Black: 457#(<= (+ ~res1~0 1) 0), Black: 385#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (<= ~n2~0 ~n1~0)), 445#(and (or (<= ~count1~0 ~count2~0) (< ~count3~0 (+ ~count2~0 1))) (not (= ~count3~0 ~count2~0))), Black: 387#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (<= ~n2~0 ~n1~0)), Black: 373#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0))), Black: 383#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= ~n2~0 ~n1~0)), Black: 365#(and (<= |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) (<= ~n1~0 |ULTIMATE.start_create_fresh_int_array_~size#1|) (<= |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) (<= ~n1~0 |ULTIMATE.start_create_fresh_int_array_#in~size#1|) (= |ULTIMATE.start_create_fresh_int_array_~i~3#1| 0) (< 0 (+ (div |ULTIMATE.start_create_fresh_int_array_~size#1| 4294967296) 1))), 502#true, Black: 381#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= ~n2~0 ~n1~0)), Black: 391#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= ~n2~0 ~n1~0)), Black: 371#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0)), Black: 478#(and (<= (+ ~count3~0 2) ~count1~0) (<= (+ ~count3~0 1) ~count2~0)), Black: 393#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= (+ ~res2~0 ~n3~0) ~n1~0) (<= ~n2~0 ~n1~0)), Black: 375#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0) (= |ULTIMATE.start_create_fresh_int_array_~i~3#1| 0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0))), Black: 425#(and (<= ~count1~0 ~count3~0) (<= ~count2~0 ~count3~0)), 422#(<= ~count1~0 ~count3~0), Black: 423#(<= ~count2~0 ~count3~0), 311#true, 329#true, Black: 485#(= ~res3~0 1), Black: 490#(and (= |thread3Thread1of1ForFork0_#t~ite21| 1) (= ~res3~0 1)), Black: 484#(= |thread3Thread1of1ForFork0_#t~ite21| 1), 475#(<= (+ ~count3~0 1) ~count2~0), Black: 433#(<= ~count2~0 ~count1~0), Black: 434#(<= (+ ~count3~0 1) ~count1~0), 521#true, Black: 316#(= thread1Thread1of1ForFork1_~stop~0 0)]) [2021-11-20 07:01:09,934 INFO L384 tUnfolder$Statistics]: this new event has 209 ancestors and is not cut-off event [2021-11-20 07:01:09,934 INFO L387 tUnfolder$Statistics]: existing Event has 209 ancestors and is not cut-off event [2021-11-20 07:01:09,934 INFO L387 tUnfolder$Statistics]: existing Event has 210 ancestors and is not cut-off event [2021-11-20 07:01:09,934 INFO L387 tUnfolder$Statistics]: existing Event has 211 ancestors and is not cut-off event [2021-11-20 07:01:09,937 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([930] thread3EXIT-->L125-2: Formula: (and (= (let ((.cse0 (mod |v_ULTIMATE.start_main_#t~mem39#1_5| 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ .cse0 (- 4294967296)))) v_thread3Thread1of1ForFork0_thidvar0_4) (= v_thread3Thread1of1ForFork0_thidvar3_4 0) (= v_thread3Thread1of1ForFork0_thidvar1_4 0) (= v_thread3Thread1of1ForFork0_thidvar2_4 0)) InVars {thread3Thread1of1ForFork0_thidvar3=v_thread3Thread1of1ForFork0_thidvar3_4, thread3Thread1of1ForFork0_thidvar2=v_thread3Thread1of1ForFork0_thidvar2_4, thread3Thread1of1ForFork0_thidvar1=v_thread3Thread1of1ForFork0_thidvar1_4, thread3Thread1of1ForFork0_thidvar0=v_thread3Thread1of1ForFork0_thidvar0_4, ULTIMATE.start_main_#t~mem39#1=|v_ULTIMATE.start_main_#t~mem39#1_5|} OutVars{thread3Thread1of1ForFork0_thidvar3=v_thread3Thread1of1ForFork0_thidvar3_4, thread3Thread1of1ForFork0_thidvar2=v_thread3Thread1of1ForFork0_thidvar2_4, thread3Thread1of1ForFork0_thidvar1=v_thread3Thread1of1ForFork0_thidvar1_4, thread3Thread1of1ForFork0_thidvar0=v_thread3Thread1of1ForFork0_thidvar0_4, ULTIMATE.start_main_#t~mem39#1=|v_ULTIMATE.start_main_#t~mem39#1_5|} AuxVars[] AssignedVars[][390], [Black: 442#true, 436#(and (<= (+ ~count3~0 1) ~count1~0) (<= ~count2~0 ~count1~0)), Black: 444#(or (<= ~count1~0 ~count2~0) (< ~count3~0 (+ ~count2~0 1))), Black: 504#(<= (+ |thread2Thread1of1ForFork2_#t~ite14| 1) 0), Black: 448#(and (not (= ~count3~0 ~count2~0)) (<= ~count1~0 ~count2~0) (<= (+ ~count1~0 1) ~count3~0)), Black: 505#(or (< 0 ~res3~0) (<= ~res2~0 0) (<= ~res1~0 0)), Black: 509#(and (or (< 0 ~res3~0) (<= ~res2~0 0) (<= ~res1~0 0)) (<= (+ |thread2Thread1of1ForFork2_#t~ite14| 1) 0)), Black: 512#(and (or (< 0 ~res3~0) (<= ~res2~0 0) (<= ~res1~0 0)) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)), Black: 514#(and (or (< 0 ~res3~0) (<= ~res2~0 0) (<= ~res1~0 0)) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)), Black: 326#(= thread3Thread1of1ForFork0_~stop~2 0), 94#L125-2true, Black: 461#(and (<= (+ ~res1~0 1) 0) (<= (+ |thread1Thread1of1ForFork1_#t~ite7| 1) 0)), Black: 395#(and (<= ~res2~0 ~res3~0) (<= 0 ~n1~0) (<= ~res3~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= (+ ~res2~0 ~n3~0) ~n1~0) (<= ~n2~0 ~n1~0)), Black: 456#(<= (+ |thread1Thread1of1ForFork1_#t~ite7| 1) 0), 445#(and (or (<= ~count1~0 ~count2~0) (< ~count3~0 (+ ~count2~0 1))) (not (= ~count3~0 ~count2~0))), Black: 457#(<= (+ ~res1~0 1) 0), Black: 385#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (<= ~n2~0 ~n1~0)), Black: 387#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (or (<= ~n1~0 ~n3~0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (<= ~n2~0 ~n1~0)), Black: 373#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0))), Black: 383#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= ~n2~0 ~n1~0)), 502#true, Black: 365#(and (<= |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) (<= ~n1~0 |ULTIMATE.start_create_fresh_int_array_~size#1|) (<= |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) (<= ~n1~0 |ULTIMATE.start_create_fresh_int_array_#in~size#1|) (= |ULTIMATE.start_create_fresh_int_array_~i~3#1| 0) (< 0 (+ (div |ULTIMATE.start_create_fresh_int_array_~size#1| 4294967296) 1))), Black: 381#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 0) (<= ~n2~0 ~n1~0)), Black: 391#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= ~n2~0 ~n1~0)), Black: 371#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0)), Black: 393#(and (<= 0 ~n1~0) (<= (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0) ~n3~0) (<= ~n1~0 ~n3~0) (<= ~n1~0 0) (<= (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0) ~n3~0) (<= (+ ~res2~0 ~n3~0) ~n1~0) (<= ~n2~0 ~n1~0)), Black: 478#(and (<= (+ ~count3~0 2) ~count1~0) (<= (+ ~count3~0 1) ~count2~0)), Black: 375#(and (<= 0 ~n1~0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_#in~size#1| ~n1~0)) (<= ~n1~0 0) (= |ULTIMATE.start_create_fresh_int_array_~i~3#1| 0) (<= ~n2~0 (+ |ULTIMATE.start_create_fresh_int_array_~size#1| ~n1~0))), Black: 425#(and (<= ~count1~0 ~count3~0) (<= ~count2~0 ~count3~0)), 422#(<= ~count1~0 ~count3~0), Black: 423#(<= ~count2~0 ~count3~0), 311#true, Black: 485#(= ~res3~0 1), Black: 490#(and (= |thread3Thread1of1ForFork0_#t~ite21| 1) (= ~res3~0 1)), 475#(<= (+ ~count3~0 1) ~count2~0), Black: 484#(= |thread3Thread1of1ForFork0_#t~ite21| 1), Black: 433#(<= ~count2~0 ~count1~0), Black: 434#(<= (+ ~count3~0 1) ~count1~0), 521#true, Black: 316#(= thread1Thread1of1ForFork1_~stop~0 0)]) [2021-11-20 07:01:09,938 INFO L384 tUnfolder$Statistics]: this new event has 209 ancestors and is not cut-off event [2021-11-20 07:01:09,938 INFO L387 tUnfolder$Statistics]: existing Event has 210 ancestors and is not cut-off event [2021-11-20 07:01:09,938 INFO L387 tUnfolder$Statistics]: existing Event has 209 ancestors and is not cut-off event [2021-11-20 07:01:09,938 INFO L387 tUnfolder$Statistics]: existing Event has 211 ancestors and is not cut-off event [2021-11-20 07:01:10,334 INFO L129 PetriNetUnfolder]: 5228/30595 cut-off events. [2021-11-20 07:01:10,334 INFO L130 PetriNetUnfolder]: For 23895/27339 co-relation queries the response was YES. [2021-11-20 07:01:10,690 INFO L84 FinitePrefix]: Finished finitePrefix Result has 59227 conditions, 30595 events. 5228/30595 cut-off events. For 23895/27339 co-relation queries the response was YES. Maximal size of possible extension queue 1305. Compared 464986 event pairs, 1912 based on Foata normal form. 232/28411 useless extension candidates. Maximal degree in co-relation 59183. Up to 3898 conditions per place. [2021-11-20 07:01:10,764 INFO L132 encePairwiseOnDemand]: 327/332 looper letters, 73 selfloop transitions, 9 changer transitions 4/401 dead transitions. [2021-11-20 07:01:10,764 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 401 transitions, 1728 flow [2021-11-20 07:01:10,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 07:01:10,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-11-20 07:01:10,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1220 transitions. [2021-11-20 07:01:10,771 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9186746987951807 [2021-11-20 07:01:10,771 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1220 transitions. [2021-11-20 07:01:10,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1220 transitions. [2021-11-20 07:01:10,772 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:01:10,772 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1220 transitions. [2021-11-20 07:01:10,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:10,780 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 332.0) internal successors, (1660), 5 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:10,780 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 332.0) internal successors, (1660), 5 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:10,781 INFO L186 Difference]: Start difference. First operand has 364 places, 379 transitions, 1428 flow. Second operand 4 states and 1220 transitions. [2021-11-20 07:01:10,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 401 transitions, 1728 flow [2021-11-20 07:01:11,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 363 places, 401 transitions, 1720 flow, removed 4 selfloop flow, removed 2 redundant places. [2021-11-20 07:01:11,670 INFO L242 Difference]: Finished difference. Result has 365 places, 380 transitions, 1458 flow [2021-11-20 07:01:11,671 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=1420, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=370, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1458, PETRI_PLACES=365, PETRI_TRANSITIONS=380} [2021-11-20 07:01:11,672 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, 71 predicate places. [2021-11-20 07:01:11,672 INFO L470 AbstractCegarLoop]: Abstraction has has 365 places, 380 transitions, 1458 flow [2021-11-20 07:01:11,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 298.5) internal successors, (1194), 4 states have internal predecessors, (1194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:11,673 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:01:11,673 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:01:11,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 07:01:11,674 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:01:11,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:01:11,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1335465419, now seen corresponding path program 2 times [2021-11-20 07:01:11,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:01:11,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489472482] [2021-11-20 07:01:11,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:01:11,675 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:01:11,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:01:11,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:01:11,782 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:01:11,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489472482] [2021-11-20 07:01:11,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489472482] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:01:11,783 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:01:11,783 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:01:11,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803135479] [2021-11-20 07:01:11,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:01:11,784 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:01:11,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:01:11,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:01:11,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:01:11,788 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 332 [2021-11-20 07:01:11,791 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 365 places, 380 transitions, 1458 flow. Second operand has 7 states, 7 states have (on average 268.0) internal successors, (1876), 7 states have internal predecessors, (1876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:11,791 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:01:11,791 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 332 [2021-11-20 07:01:11,791 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:01:20,702 INFO L129 PetriNetUnfolder]: 9958/37203 cut-off events. [2021-11-20 07:01:20,702 INFO L130 PetriNetUnfolder]: For 50128/62620 co-relation queries the response was YES. [2021-11-20 07:01:21,158 INFO L84 FinitePrefix]: Finished finitePrefix Result has 87111 conditions, 37203 events. 9958/37203 cut-off events. For 50128/62620 co-relation queries the response was YES. Maximal size of possible extension queue 2132. Compared 544783 event pairs, 4481 based on Foata normal form. 1878/36749 useless extension candidates. Maximal degree in co-relation 87066. Up to 10241 conditions per place. [2021-11-20 07:01:21,252 INFO L132 encePairwiseOnDemand]: 324/332 looper letters, 94 selfloop transitions, 6 changer transitions 12/415 dead transitions. [2021-11-20 07:01:21,253 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 372 places, 415 transitions, 1904 flow [2021-11-20 07:01:21,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 07:01:21,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-11-20 07:01:21,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2177 transitions. [2021-11-20 07:01:21,259 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8196536144578314 [2021-11-20 07:01:21,259 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2177 transitions. [2021-11-20 07:01:21,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2177 transitions. [2021-11-20 07:01:21,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:01:21,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2177 transitions. [2021-11-20 07:01:21,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 272.125) internal successors, (2177), 8 states have internal predecessors, (2177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:21,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 332.0) internal successors, (2988), 9 states have internal predecessors, (2988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:21,273 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 332.0) internal successors, (2988), 9 states have internal predecessors, (2988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:21,273 INFO L186 Difference]: Start difference. First operand has 365 places, 380 transitions, 1458 flow. Second operand 8 states and 2177 transitions. [2021-11-20 07:01:21,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 372 places, 415 transitions, 1904 flow [2021-11-20 07:01:22,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 370 places, 415 transitions, 1890 flow, removed 4 selfloop flow, removed 2 redundant places. [2021-11-20 07:01:22,231 INFO L242 Difference]: Finished difference. Result has 373 places, 378 transitions, 1442 flow [2021-11-20 07:01:22,232 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=332, PETRI_DIFFERENCE_MINUEND_FLOW=1444, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=380, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=374, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1442, PETRI_PLACES=373, PETRI_TRANSITIONS=378} [2021-11-20 07:01:22,233 INFO L334 CegarLoopForPetriNet]: 294 programPoint places, 79 predicate places. [2021-11-20 07:01:22,233 INFO L470 AbstractCegarLoop]: Abstraction has has 373 places, 378 transitions, 1442 flow [2021-11-20 07:01:22,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 268.0) internal successors, (1876), 7 states have internal predecessors, (1876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:22,233 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:01:22,234 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:01:22,234 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-20 07:01:22,234 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 07:01:22,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:01:22,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1363077165, now seen corresponding path program 2 times [2021-11-20 07:01:22,235 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:01:22,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116733914] [2021-11-20 07:01:22,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:01:22,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:01:22,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:01:22,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:01:22,298 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:01:22,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116733914] [2021-11-20 07:01:22,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116733914] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:01:22,299 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:01:22,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:01:22,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389413775] [2021-11-20 07:01:22,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:01:22,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:01:22,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:01:22,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:01:22,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:01:22,303 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 332 [2021-11-20 07:01:22,305 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 378 transitions, 1442 flow. Second operand has 4 states, 4 states have (on average 298.5) internal successors, (1194), 4 states have internal predecessors, (1194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:01:22,305 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:01:22,305 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 332 [2021-11-20 07:01:22,305 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand