./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg --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 362fd638a164593c63fbfc307f633b7ac4c475762218e6a2237e90d5b6553a84 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-28 09:58:17,103 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 09:58:17,106 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 09:58:17,160 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 09:58:17,161 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 09:58:17,163 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 09:58:17,165 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 09:58:17,169 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 09:58:17,172 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 09:58:17,174 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 09:58:17,176 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 09:58:17,178 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 09:58:17,179 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 09:58:17,181 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 09:58:17,183 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 09:58:17,186 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 09:58:17,187 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 09:58:17,189 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 09:58:17,192 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 09:58:17,195 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 09:58:17,198 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 09:58:17,200 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 09:58:17,202 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 09:58:17,209 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 09:58:17,213 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 09:58:17,214 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 09:58:17,215 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 09:58:17,216 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 09:58:17,217 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 09:58:17,218 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 09:58:17,219 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 09:58:17,220 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 09:58:17,221 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 09:58:17,223 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 09:58:17,224 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 09:58:17,225 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 09:58:17,226 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 09:58:17,227 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 09:58:17,227 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 09:58:17,229 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 09:58:17,230 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 09:58:17,231 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-10-28 09:58:17,283 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 09:58:17,283 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 09:58:17,284 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 09:58:17,285 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 09:58:17,294 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 09:58:17,295 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 09:58:17,295 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 09:58:17,295 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 09:58:17,296 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 09:58:17,296 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 09:58:17,298 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 09:58:17,298 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 09:58:17,298 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-28 09:58:17,299 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 09:58:17,299 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-28 09:58:17,299 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 09:58:17,299 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-28 09:58:17,300 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 09:58:17,300 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-28 09:58:17,300 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 09:58:17,301 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 09:58:17,301 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 09:58:17,301 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:58:17,301 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 09:58:17,302 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 09:58:17,302 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-28 09:58:17,302 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 09:58:17,303 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-28 09:58:17,303 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-28 09:58:17,305 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-28 09:58:17,305 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-28 09:58:17,306 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 09:58:17,306 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_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/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_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg 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 -> 362fd638a164593c63fbfc307f633b7ac4c475762218e6a2237e90d5b6553a84 [2021-10-28 09:58:17,642 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 09:58:17,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 09:58:17,678 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 09:58:17,679 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 09:58:17,681 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 09:58:17,682 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2021-10-28 09:58:17,760 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/data/ab94adefb/316523b6ab70476d883d0d17ae6dc3f5/FLAGdb77ef9f2 [2021-10-28 09:58:18,301 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 09:58:18,302 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2021-10-28 09:58:18,316 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/data/ab94adefb/316523b6ab70476d883d0d17ae6dc3f5/FLAGdb77ef9f2 [2021-10-28 09:58:18,655 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/data/ab94adefb/316523b6ab70476d883d0d17ae6dc3f5 [2021-10-28 09:58:18,658 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 09:58:18,660 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-28 09:58:18,677 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 09:58:18,677 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 09:58:18,681 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 09:58:18,682 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:58:18" (1/1) ... [2021-10-28 09:58:18,684 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32baa905 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:18, skipping insertion in model container [2021-10-28 09:58:18,684 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:58:18" (1/1) ... [2021-10-28 09:58:18,693 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 09:58:18,716 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 09:58:18,985 WARN L228 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_71361b4a-a29d-4198-87b7-7e7e95bd4551/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c[2434,2447] [2021-10-28 09:58:18,994 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:58:19,005 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 09:58:19,036 WARN L228 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_71361b4a-a29d-4198-87b7-7e7e95bd4551/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c[2434,2447] [2021-10-28 09:58:19,041 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:58:19,059 INFO L208 MainTranslator]: Completed translation [2021-10-28 09:58:19,059 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:19 WrapperNode [2021-10-28 09:58:19,060 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 09:58:19,061 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-28 09:58:19,062 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-28 09:58:19,062 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-28 09:58:19,072 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:19" (1/1) ... [2021-10-28 09:58:19,083 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:19" (1/1) ... [2021-10-28 09:58:19,113 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-28 09:58:19,115 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 09:58:19,115 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 09:58:19,115 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 09:58:19,126 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:19" (1/1) ... [2021-10-28 09:58:19,127 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:19" (1/1) ... [2021-10-28 09:58:19,132 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:19" (1/1) ... [2021-10-28 09:58:19,132 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:19" (1/1) ... [2021-10-28 09:58:19,145 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:19" (1/1) ... [2021-10-28 09:58:19,156 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:19" (1/1) ... [2021-10-28 09:58:19,160 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:19" (1/1) ... [2021-10-28 09:58:19,170 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 09:58:19,171 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 09:58:19,171 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 09:58:19,172 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 09:58:19,178 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:19" (1/1) ... [2021-10-28 09:58:19,187 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:58:19,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:58:19,214 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 09:58:19,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 09:58:19,266 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-28 09:58:19,266 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-28 09:58:19,266 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-28 09:58:19,267 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-28 09:58:19,267 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-28 09:58:19,267 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-28 09:58:19,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-28 09:58:19,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 09:58:19,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-28 09:58:19,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-28 09:58:19,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 09:58:19,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 09:58:19,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-28 09:58:19,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-28 09:58:19,271 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-28 09:58:19,929 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 09:58:19,929 INFO L299 CfgBuilder]: Removed 18 assume(true) statements. [2021-10-28 09:58:19,932 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:58:19 BoogieIcfgContainer [2021-10-28 09:58:19,933 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 09:58:19,935 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 09:58:19,935 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 09:58:19,940 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 09:58:19,940 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 09:58:18" (1/3) ... [2021-10-28 09:58:19,942 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b441bbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:58:19, skipping insertion in model container [2021-10-28 09:58:19,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:58:19" (2/3) ... [2021-10-28 09:58:19,943 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b441bbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:58:19, skipping insertion in model container [2021-10-28 09:58:19,943 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:58:19" (3/3) ... [2021-10-28 09:58:19,945 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-more-sorted.wvr.c [2021-10-28 09:58:19,953 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-28 09:58:19,953 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 09:58:19,953 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-28 09:58:19,954 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-28 09:58:20,001 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,002 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,002 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,002 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,003 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,003 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,003 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,003 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,004 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,004 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,004 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,004 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,005 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,005 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,005 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,005 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,006 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,006 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,006 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,006 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,007 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,007 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,007 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,007 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,008 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,008 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,008 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,009 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,009 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,009 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,009 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,010 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,010 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,010 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,010 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,011 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,011 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,012 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,012 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,012 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,013 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,013 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,013 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,013 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,014 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,014 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,014 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,014 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,015 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,015 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,016 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,016 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,016 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,016 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,019 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,019 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,019 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,020 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,020 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,020 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,020 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,021 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,021 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,021 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,021 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,022 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,022 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,022 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,022 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,023 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,023 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,023 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,023 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,023 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,024 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,024 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,024 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,024 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,024 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,025 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,025 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,025 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,025 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,025 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,026 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,026 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,026 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,026 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,026 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,027 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,027 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,028 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,028 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,028 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,028 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,029 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,029 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,029 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,029 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,029 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,030 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,030 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,030 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,030 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,031 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,031 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,031 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,031 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,031 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,032 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,032 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,032 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,032 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,033 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,033 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,033 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,033 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,033 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,034 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,034 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,034 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,034 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,034 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,035 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,035 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,035 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,035 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,036 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,036 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,036 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,036 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,037 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,037 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,037 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,037 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,037 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,038 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,041 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,042 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,042 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,042 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,042 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,043 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,043 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,048 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,048 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,049 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~short14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,049 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,049 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,049 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,049 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,052 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,052 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork2_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,053 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,053 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,053 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,053 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,053 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~short6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:58:20,077 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-10-28 09:58:20,155 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 09:58:20,173 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-10-28 09:58:20,174 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-10-28 09:58:20,223 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 165 places, 170 transitions, 364 flow [2021-10-28 09:58:20,361 INFO L129 PetriNetUnfolder]: 15/167 cut-off events. [2021-10-28 09:58:20,364 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-28 09:58:20,370 INFO L84 FinitePrefix]: Finished finitePrefix Result has 180 conditions, 167 events. 15/167 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 197 event pairs, 0 based on Foata normal form. 0/151 useless extension candidates. Maximal degree in co-relation 123. Up to 2 conditions per place. [2021-10-28 09:58:20,371 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 170 transitions, 364 flow [2021-10-28 09:58:20,381 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 152 places, 157 transitions, 332 flow [2021-10-28 09:58:20,460 INFO L129 PetriNetUnfolder]: 15/156 cut-off events. [2021-10-28 09:58:20,463 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-28 09:58:20,463 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:58:20,464 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] [2021-10-28 09:58:20,465 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:58:20,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:20,479 INFO L85 PathProgramCache]: Analyzing trace with hash -2094457661, now seen corresponding path program 1 times [2021-10-28 09:58:20,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:58:20,493 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70729570] [2021-10-28 09:58:20,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:20,495 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:58:20,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:20,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:58:20,796 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:58:20,797 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70729570] [2021-10-28 09:58:20,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70729570] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:20,798 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:20,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-28 09:58:20,800 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565968695] [2021-10-28 09:58:20,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-28 09:58:20,816 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:58:20,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-28 09:58:20,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-28 09:58:20,853 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 170 [2021-10-28 09:58:20,867 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 157 transitions, 332 flow. Second operand has 2 states, 2 states have (on average 161.5) internal successors, (323), 2 states have internal predecessors, (323), 0 states have call successors, (0), 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-10-28 09:58:20,868 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:58:20,868 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 170 [2021-10-28 09:58:20,870 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:58:20,937 INFO L129 PetriNetUnfolder]: 7/149 cut-off events. [2021-10-28 09:58:20,937 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-28 09:58:20,939 INFO L84 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 149 events. 7/149 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 183 event pairs, 0 based on Foata normal form. 8/146 useless extension candidates. Maximal degree in co-relation 158. Up to 2 conditions per place. [2021-10-28 09:58:20,941 INFO L132 encePairwiseOnDemand]: 162/170 looper letters, 0 selfloop transitions, 0 changer transitions 4/149 dead transitions. [2021-10-28 09:58:20,941 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 149 transitions, 316 flow [2021-10-28 09:58:20,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-28 09:58:20,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-10-28 09:58:20,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 330 transitions. [2021-10-28 09:58:20,959 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9705882352941176 [2021-10-28 09:58:20,961 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 330 transitions. [2021-10-28 09:58:20,961 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 330 transitions. [2021-10-28 09:58:20,964 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:58:20,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 330 transitions. [2021-10-28 09:58:20,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 165.0) internal successors, (330), 2 states have internal predecessors, (330), 0 states have call successors, (0), 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-10-28 09:58:20,986 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 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-10-28 09:58:20,988 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 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-10-28 09:58:20,990 INFO L186 Difference]: Start difference. First operand has 152 places, 157 transitions, 332 flow. Second operand 2 states and 330 transitions. [2021-10-28 09:58:20,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 149 transitions, 316 flow [2021-10-28 09:58:20,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 149 transitions, 304 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-10-28 09:58:21,004 INFO L242 Difference]: Finished difference. Result has 147 places, 145 transitions, 296 flow [2021-10-28 09:58:21,007 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=296, PETRI_PLACES=147, PETRI_TRANSITIONS=145} [2021-10-28 09:58:21,009 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, -5 predicate places. [2021-10-28 09:58:21,009 INFO L470 AbstractCegarLoop]: Abstraction has has 147 places, 145 transitions, 296 flow [2021-10-28 09:58:21,010 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 161.5) internal successors, (323), 2 states have internal predecessors, (323), 0 states have call successors, (0), 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-10-28 09:58:21,011 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:58:21,011 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] [2021-10-28 09:58:21,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-28 09:58:21,012 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:58:21,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:21,013 INFO L85 PathProgramCache]: Analyzing trace with hash 311025450, now seen corresponding path program 1 times [2021-10-28 09:58:21,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:58:21,014 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37811911] [2021-10-28 09:58:21,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:21,015 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:58:21,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:21,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:58:21,539 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:58:21,540 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37811911] [2021-10-28 09:58:21,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37811911] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:21,540 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:21,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-10-28 09:58:21,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651797786] [2021-10-28 09:58:21,544 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-28 09:58:21,544 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:58:21,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-28 09:58:21,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-10-28 09:58:21,554 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 170 [2021-10-28 09:58:21,556 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 145 transitions, 296 flow. Second operand has 7 states, 7 states have (on average 132.14285714285714) internal successors, (925), 7 states have internal predecessors, (925), 0 states have call successors, (0), 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-10-28 09:58:21,557 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:58:21,557 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 170 [2021-10-28 09:58:21,557 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:58:21,934 INFO L129 PetriNetUnfolder]: 125/600 cut-off events. [2021-10-28 09:58:21,935 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-28 09:58:21,942 INFO L84 FinitePrefix]: Finished finitePrefix Result has 777 conditions, 600 events. 125/600 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3162 event pairs, 23 based on Foata normal form. 1/536 useless extension candidates. Maximal degree in co-relation 774. Up to 84 conditions per place. [2021-10-28 09:58:21,949 INFO L132 encePairwiseOnDemand]: 161/170 looper letters, 45 selfloop transitions, 9 changer transitions 3/174 dead transitions. [2021-10-28 09:58:21,952 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 174 transitions, 468 flow [2021-10-28 09:58:21,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 09:58:21,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-10-28 09:58:21,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 961 transitions. [2021-10-28 09:58:21,966 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.807563025210084 [2021-10-28 09:58:21,966 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 961 transitions. [2021-10-28 09:58:21,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 961 transitions. [2021-10-28 09:58:21,969 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:58:21,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 961 transitions. [2021-10-28 09:58:21,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 137.28571428571428) internal successors, (961), 7 states have internal predecessors, (961), 0 states have call successors, (0), 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-10-28 09:58:21,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 170.0) internal successors, (1360), 8 states have internal predecessors, (1360), 0 states have call successors, (0), 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-10-28 09:58:21,986 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 170.0) internal successors, (1360), 8 states have internal predecessors, (1360), 0 states have call successors, (0), 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-10-28 09:58:21,986 INFO L186 Difference]: Start difference. First operand has 147 places, 145 transitions, 296 flow. Second operand 7 states and 961 transitions. [2021-10-28 09:58:21,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 174 transitions, 468 flow [2021-10-28 09:58:21,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 174 transitions, 468 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-10-28 09:58:22,002 INFO L242 Difference]: Finished difference. Result has 153 places, 151 transitions, 349 flow [2021-10-28 09:58:22,003 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=349, PETRI_PLACES=153, PETRI_TRANSITIONS=151} [2021-10-28 09:58:22,003 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 1 predicate places. [2021-10-28 09:58:22,004 INFO L470 AbstractCegarLoop]: Abstraction has has 153 places, 151 transitions, 349 flow [2021-10-28 09:58:22,005 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 132.14285714285714) internal successors, (925), 7 states have internal predecessors, (925), 0 states have call successors, (0), 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-10-28 09:58:22,005 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:58:22,006 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] [2021-10-28 09:58:22,006 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-28 09:58:22,007 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:58:22,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:22,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1070021196, now seen corresponding path program 1 times [2021-10-28 09:58:22,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:58:22,012 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303310773] [2021-10-28 09:58:22,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:22,013 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:58:22,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:22,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:58:22,317 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:58:22,318 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303310773] [2021-10-28 09:58:22,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303310773] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:22,323 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:22,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-10-28 09:58:22,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203243916] [2021-10-28 09:58:22,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-28 09:58:22,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:58:22,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-28 09:58:22,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-10-28 09:58:22,340 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 170 [2021-10-28 09:58:22,342 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 151 transitions, 349 flow. Second operand has 7 states, 7 states have (on average 138.57142857142858) internal successors, (970), 7 states have internal predecessors, (970), 0 states have call successors, (0), 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-10-28 09:58:22,343 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:58:22,343 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 170 [2021-10-28 09:58:22,343 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:58:22,678 INFO L129 PetriNetUnfolder]: 156/817 cut-off events. [2021-10-28 09:58:22,679 INFO L130 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2021-10-28 09:58:22,688 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1135 conditions, 817 events. 156/817 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5208 event pairs, 60 based on Foata normal form. 0/684 useless extension candidates. Maximal degree in co-relation 1127. Up to 169 conditions per place. [2021-10-28 09:58:22,697 INFO L132 encePairwiseOnDemand]: 161/170 looper letters, 30 selfloop transitions, 8 changer transitions 0/164 dead transitions. [2021-10-28 09:58:22,698 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 164 transitions, 452 flow [2021-10-28 09:58:22,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 09:58:22,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-10-28 09:58:22,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1127 transitions. [2021-10-28 09:58:22,704 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8286764705882353 [2021-10-28 09:58:22,704 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1127 transitions. [2021-10-28 09:58:22,704 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1127 transitions. [2021-10-28 09:58:22,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:58:22,706 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1127 transitions. [2021-10-28 09:58:22,711 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 140.875) internal successors, (1127), 8 states have internal predecessors, (1127), 0 states have call successors, (0), 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-10-28 09:58:22,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 170.0) internal successors, (1530), 9 states have internal predecessors, (1530), 0 states have call successors, (0), 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-10-28 09:58:22,718 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 170.0) internal successors, (1530), 9 states have internal predecessors, (1530), 0 states have call successors, (0), 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-10-28 09:58:22,718 INFO L186 Difference]: Start difference. First operand has 153 places, 151 transitions, 349 flow. Second operand 8 states and 1127 transitions. [2021-10-28 09:58:22,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 164 transitions, 452 flow [2021-10-28 09:58:22,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 164 transitions, 448 flow, removed 2 selfloop flow, removed 2 redundant places. [2021-10-28 09:58:22,727 INFO L242 Difference]: Finished difference. Result has 159 places, 154 transitions, 381 flow [2021-10-28 09:58:22,728 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=381, PETRI_PLACES=159, PETRI_TRANSITIONS=154} [2021-10-28 09:58:22,729 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 7 predicate places. [2021-10-28 09:58:22,729 INFO L470 AbstractCegarLoop]: Abstraction has has 159 places, 154 transitions, 381 flow [2021-10-28 09:58:22,730 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 138.57142857142858) internal successors, (970), 7 states have internal predecessors, (970), 0 states have call successors, (0), 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-10-28 09:58:22,730 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:58:22,731 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] [2021-10-28 09:58:22,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-28 09:58:22,731 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:58:22,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:22,732 INFO L85 PathProgramCache]: Analyzing trace with hash -2106974090, now seen corresponding path program 1 times [2021-10-28 09:58:22,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:58:22,733 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651504856] [2021-10-28 09:58:22,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:22,733 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:58:22,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:22,823 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:58:22,824 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:58:22,825 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651504856] [2021-10-28 09:58:22,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651504856] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:22,832 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:22,832 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-28 09:58:22,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495704646] [2021-10-28 09:58:22,833 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-28 09:58:22,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:58:22,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-28 09:58:22,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-28 09:58:22,839 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 170 [2021-10-28 09:58:22,846 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 154 transitions, 381 flow. Second operand has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:58:22,847 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:58:22,847 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 170 [2021-10-28 09:58:22,847 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:58:23,015 INFO L129 PetriNetUnfolder]: 36/440 cut-off events. [2021-10-28 09:58:23,015 INFO L130 PetriNetUnfolder]: For 39/56 co-relation queries the response was YES. [2021-10-28 09:58:23,019 INFO L84 FinitePrefix]: Finished finitePrefix Result has 579 conditions, 440 events. 36/440 cut-off events. For 39/56 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1797 event pairs, 1 based on Foata normal form. 5/410 useless extension candidates. Maximal degree in co-relation 569. Up to 33 conditions per place. [2021-10-28 09:58:23,022 INFO L132 encePairwiseOnDemand]: 164/170 looper letters, 9 selfloop transitions, 8 changer transitions 0/159 dead transitions. [2021-10-28 09:58:23,023 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 159 transitions, 431 flow [2021-10-28 09:58:23,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:58:23,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-10-28 09:58:23,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 771 transitions. [2021-10-28 09:58:23,027 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9070588235294118 [2021-10-28 09:58:23,027 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 771 transitions. [2021-10-28 09:58:23,027 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 771 transitions. [2021-10-28 09:58:23,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:58:23,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 771 transitions. [2021-10-28 09:58:23,031 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 154.2) internal successors, (771), 5 states have internal predecessors, (771), 0 states have call successors, (0), 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-10-28 09:58:23,035 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 170.0) internal successors, (1020), 6 states have internal predecessors, (1020), 0 states have call successors, (0), 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-10-28 09:58:23,039 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 170.0) internal successors, (1020), 6 states have internal predecessors, (1020), 0 states have call successors, (0), 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-10-28 09:58:23,039 INFO L186 Difference]: Start difference. First operand has 159 places, 154 transitions, 381 flow. Second operand 5 states and 771 transitions. [2021-10-28 09:58:23,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 159 transitions, 431 flow [2021-10-28 09:58:23,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 159 transitions, 421 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-10-28 09:58:23,049 INFO L242 Difference]: Finished difference. Result has 162 places, 158 transitions, 421 flow [2021-10-28 09:58:23,049 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=421, PETRI_PLACES=162, PETRI_TRANSITIONS=158} [2021-10-28 09:58:23,050 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 10 predicate places. [2021-10-28 09:58:23,050 INFO L470 AbstractCegarLoop]: Abstraction has has 162 places, 158 transitions, 421 flow [2021-10-28 09:58:23,051 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:58:23,051 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:58:23,051 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] [2021-10-28 09:58:23,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-28 09:58:23,052 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:58:23,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:23,053 INFO L85 PathProgramCache]: Analyzing trace with hash 288873478, now seen corresponding path program 1 times [2021-10-28 09:58:23,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:58:23,053 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874880488] [2021-10-28 09:58:23,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:23,054 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:58:23,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:23,191 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:58:23,191 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:58:23,193 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874880488] [2021-10-28 09:58:23,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874880488] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:23,193 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:23,193 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-28 09:58:23,194 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111278289] [2021-10-28 09:58:23,194 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-28 09:58:23,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:58:23,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-28 09:58:23,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-28 09:58:23,198 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 170 [2021-10-28 09:58:23,199 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 158 transitions, 421 flow. Second operand has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:58:23,199 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:58:23,200 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 170 [2021-10-28 09:58:23,200 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:58:23,339 INFO L129 PetriNetUnfolder]: 30/462 cut-off events. [2021-10-28 09:58:23,339 INFO L130 PetriNetUnfolder]: For 74/87 co-relation queries the response was YES. [2021-10-28 09:58:23,343 INFO L84 FinitePrefix]: Finished finitePrefix Result has 663 conditions, 462 events. 30/462 cut-off events. For 74/87 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1950 event pairs, 1 based on Foata normal form. 2/437 useless extension candidates. Maximal degree in co-relation 651. Up to 40 conditions per place. [2021-10-28 09:58:23,347 INFO L132 encePairwiseOnDemand]: 164/170 looper letters, 9 selfloop transitions, 7 changer transitions 0/163 dead transitions. [2021-10-28 09:58:23,347 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 163 transitions, 467 flow [2021-10-28 09:58:23,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:58:23,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-10-28 09:58:23,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 771 transitions. [2021-10-28 09:58:23,352 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9070588235294118 [2021-10-28 09:58:23,352 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 771 transitions. [2021-10-28 09:58:23,353 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 771 transitions. [2021-10-28 09:58:23,354 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:58:23,354 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 771 transitions. [2021-10-28 09:58:23,358 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 154.2) internal successors, (771), 5 states have internal predecessors, (771), 0 states have call successors, (0), 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-10-28 09:58:23,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 170.0) internal successors, (1020), 6 states have internal predecessors, (1020), 0 states have call successors, (0), 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-10-28 09:58:23,362 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 170.0) internal successors, (1020), 6 states have internal predecessors, (1020), 0 states have call successors, (0), 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-10-28 09:58:23,362 INFO L186 Difference]: Start difference. First operand has 162 places, 158 transitions, 421 flow. Second operand 5 states and 771 transitions. [2021-10-28 09:58:23,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 163 transitions, 467 flow [2021-10-28 09:58:23,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 163 transitions, 467 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-10-28 09:58:23,373 INFO L242 Difference]: Finished difference. Result has 169 places, 162 transitions, 465 flow [2021-10-28 09:58:23,374 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=421, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=465, PETRI_PLACES=169, PETRI_TRANSITIONS=162} [2021-10-28 09:58:23,374 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 17 predicate places. [2021-10-28 09:58:23,375 INFO L470 AbstractCegarLoop]: Abstraction has has 169 places, 162 transitions, 465 flow [2021-10-28 09:58:23,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:58:23,376 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:58:23,376 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] [2021-10-28 09:58:23,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-28 09:58:23,377 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:58:23,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:23,377 INFO L85 PathProgramCache]: Analyzing trace with hash -200205528, now seen corresponding path program 1 times [2021-10-28 09:58:23,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:58:23,378 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446772946] [2021-10-28 09:58:23,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:23,378 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:58:23,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:23,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:58:23,711 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:58:23,711 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446772946] [2021-10-28 09:58:23,712 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446772946] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:23,712 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:23,712 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-10-28 09:58:23,712 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629585069] [2021-10-28 09:58:23,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-28 09:58:23,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:58:23,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-28 09:58:23,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-10-28 09:58:23,724 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 170 [2021-10-28 09:58:23,727 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 162 transitions, 465 flow. Second operand has 10 states, 10 states have (on average 117.7) internal successors, (1177), 10 states have internal predecessors, (1177), 0 states have call successors, (0), 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-10-28 09:58:23,727 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:58:23,728 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 170 [2021-10-28 09:58:23,728 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:58:24,852 INFO L129 PetriNetUnfolder]: 862/2975 cut-off events. [2021-10-28 09:58:24,852 INFO L130 PetriNetUnfolder]: For 698/747 co-relation queries the response was YES. [2021-10-28 09:58:24,878 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5550 conditions, 2975 events. 862/2975 cut-off events. For 698/747 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 25371 event pairs, 627 based on Foata normal form. 27/2661 useless extension candidates. Maximal degree in co-relation 5535. Up to 1120 conditions per place. [2021-10-28 09:58:24,906 INFO L132 encePairwiseOnDemand]: 158/170 looper letters, 56 selfloop transitions, 11 changer transitions 0/184 dead transitions. [2021-10-28 09:58:24,906 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 184 transitions, 646 flow [2021-10-28 09:58:24,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 09:58:24,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-10-28 09:58:24,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1322 transitions. [2021-10-28 09:58:24,913 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.706951871657754 [2021-10-28 09:58:24,913 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1322 transitions. [2021-10-28 09:58:24,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1322 transitions. [2021-10-28 09:58:24,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:58:24,916 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1322 transitions. [2021-10-28 09:58:24,921 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 120.18181818181819) internal successors, (1322), 11 states have internal predecessors, (1322), 0 states have call successors, (0), 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-10-28 09:58:24,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 170.0) internal successors, (2040), 12 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:58:24,929 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 170.0) internal successors, (2040), 12 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:58:24,929 INFO L186 Difference]: Start difference. First operand has 169 places, 162 transitions, 465 flow. Second operand 11 states and 1322 transitions. [2021-10-28 09:58:24,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 184 transitions, 646 flow [2021-10-28 09:58:24,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 184 transitions, 646 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-10-28 09:58:24,949 INFO L242 Difference]: Finished difference. Result has 184 places, 166 transitions, 514 flow [2021-10-28 09:58:24,950 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=465, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=514, PETRI_PLACES=184, PETRI_TRANSITIONS=166} [2021-10-28 09:58:24,951 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 32 predicate places. [2021-10-28 09:58:24,954 INFO L470 AbstractCegarLoop]: Abstraction has has 184 places, 166 transitions, 514 flow [2021-10-28 09:58:24,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 117.7) internal successors, (1177), 10 states have internal predecessors, (1177), 0 states have call successors, (0), 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-10-28 09:58:24,955 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:58:24,955 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] [2021-10-28 09:58:24,956 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-28 09:58:24,956 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:58:24,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:24,957 INFO L85 PathProgramCache]: Analyzing trace with hash 175211187, now seen corresponding path program 1 times [2021-10-28 09:58:24,957 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:58:24,958 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946842174] [2021-10-28 09:58:24,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:24,958 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:58:25,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:25,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:58:25,213 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:58:25,213 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946842174] [2021-10-28 09:58:25,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946842174] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:25,214 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:25,214 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-10-28 09:58:25,214 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802571632] [2021-10-28 09:58:25,215 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-28 09:58:25,215 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:58:25,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-28 09:58:25,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-10-28 09:58:25,226 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 170 [2021-10-28 09:58:25,229 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 166 transitions, 514 flow. Second operand has 10 states, 10 states have (on average 118.6) internal successors, (1186), 10 states have internal predecessors, (1186), 0 states have call successors, (0), 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-10-28 09:58:25,229 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:58:25,229 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 170 [2021-10-28 09:58:25,229 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:58:26,144 INFO L129 PetriNetUnfolder]: 686/2052 cut-off events. [2021-10-28 09:58:26,144 INFO L130 PetriNetUnfolder]: For 633/670 co-relation queries the response was YES. [2021-10-28 09:58:26,205 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4155 conditions, 2052 events. 686/2052 cut-off events. For 633/670 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 15615 event pairs, 558 based on Foata normal form. 17/1837 useless extension candidates. Maximal degree in co-relation 4134. Up to 984 conditions per place. [2021-10-28 09:58:26,229 INFO L132 encePairwiseOnDemand]: 158/170 looper letters, 40 selfloop transitions, 6 changer transitions 14/177 dead transitions. [2021-10-28 09:58:26,229 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 177 transitions, 653 flow [2021-10-28 09:58:26,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 09:58:26,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-10-28 09:58:26,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1324 transitions. [2021-10-28 09:58:26,237 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7080213903743315 [2021-10-28 09:58:26,237 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1324 transitions. [2021-10-28 09:58:26,237 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1324 transitions. [2021-10-28 09:58:26,239 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:58:26,239 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1324 transitions. [2021-10-28 09:58:26,245 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 120.36363636363636) internal successors, (1324), 11 states have internal predecessors, (1324), 0 states have call successors, (0), 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-10-28 09:58:26,252 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 170.0) internal successors, (2040), 12 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:58:26,253 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 170.0) internal successors, (2040), 12 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:58:26,253 INFO L186 Difference]: Start difference. First operand has 184 places, 166 transitions, 514 flow. Second operand 11 states and 1324 transitions. [2021-10-28 09:58:26,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 177 transitions, 653 flow [2021-10-28 09:58:26,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 177 transitions, 640 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-10-28 09:58:26,265 INFO L242 Difference]: Finished difference. Result has 191 places, 160 transitions, 479 flow [2021-10-28 09:58:26,266 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=501, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=479, PETRI_PLACES=191, PETRI_TRANSITIONS=160} [2021-10-28 09:58:26,266 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 39 predicate places. [2021-10-28 09:58:26,267 INFO L470 AbstractCegarLoop]: Abstraction has has 191 places, 160 transitions, 479 flow [2021-10-28 09:58:26,268 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 118.6) internal successors, (1186), 10 states have internal predecessors, (1186), 0 states have call successors, (0), 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-10-28 09:58:26,268 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:58:26,268 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] [2021-10-28 09:58:26,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-28 09:58:26,269 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:58:26,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:26,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1030682140, now seen corresponding path program 1 times [2021-10-28 09:58:26,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:58:26,270 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113183402] [2021-10-28 09:58:26,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:26,271 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:58:26,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:26,418 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:58:26,418 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:58:26,418 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113183402] [2021-10-28 09:58:26,419 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113183402] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:58:26,419 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081483991] [2021-10-28 09:58:26,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:26,420 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:58:26,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:58:26,429 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:58:26,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-28 09:58:26,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:26,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-28 09:58:26,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:58:27,245 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:58:27,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081483991] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:58:27,246 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:58:27,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2021-10-28 09:58:27,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223662262] [2021-10-28 09:58:27,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-28 09:58:27,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:58:27,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-28 09:58:27,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:58:27,254 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 170 [2021-10-28 09:58:27,258 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 160 transitions, 479 flow. Second operand has 13 states, 13 states have (on average 137.46153846153845) internal successors, (1787), 13 states have internal predecessors, (1787), 0 states have call successors, (0), 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-10-28 09:58:27,258 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:58:27,258 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 170 [2021-10-28 09:58:27,259 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:58:27,765 INFO L129 PetriNetUnfolder]: 130/934 cut-off events. [2021-10-28 09:58:27,766 INFO L130 PetriNetUnfolder]: For 213/234 co-relation queries the response was YES. [2021-10-28 09:58:27,779 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1507 conditions, 934 events. 130/934 cut-off events. For 213/234 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 6225 event pairs, 61 based on Foata normal form. 11/865 useless extension candidates. Maximal degree in co-relation 1484. Up to 152 conditions per place. [2021-10-28 09:58:27,788 INFO L132 encePairwiseOnDemand]: 159/170 looper letters, 33 selfloop transitions, 11 changer transitions 0/177 dead transitions. [2021-10-28 09:58:27,789 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 177 transitions, 614 flow [2021-10-28 09:58:27,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 09:58:27,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-10-28 09:58:27,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1530 transitions. [2021-10-28 09:58:27,796 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8181818181818182 [2021-10-28 09:58:27,796 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1530 transitions. [2021-10-28 09:58:27,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1530 transitions. [2021-10-28 09:58:27,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:58:27,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1530 transitions. [2021-10-28 09:58:27,805 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 139.0909090909091) internal successors, (1530), 11 states have internal predecessors, (1530), 0 states have call successors, (0), 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-10-28 09:58:27,811 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 170.0) internal successors, (2040), 12 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:58:27,813 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 170.0) internal successors, (2040), 12 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:58:27,813 INFO L186 Difference]: Start difference. First operand has 191 places, 160 transitions, 479 flow. Second operand 11 states and 1530 transitions. [2021-10-28 09:58:27,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 177 transitions, 614 flow [2021-10-28 09:58:27,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 177 transitions, 576 flow, removed 13 selfloop flow, removed 14 redundant places. [2021-10-28 09:58:27,822 INFO L242 Difference]: Finished difference. Result has 180 places, 165 transitions, 507 flow [2021-10-28 09:58:27,822 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=507, PETRI_PLACES=180, PETRI_TRANSITIONS=165} [2021-10-28 09:58:27,823 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, 28 predicate places. [2021-10-28 09:58:27,823 INFO L470 AbstractCegarLoop]: Abstraction has has 180 places, 165 transitions, 507 flow [2021-10-28 09:58:27,824 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 137.46153846153845) internal successors, (1787), 13 states have internal predecessors, (1787), 0 states have call successors, (0), 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-10-28 09:58:27,825 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:58:27,825 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] [2021-10-28 09:58:27,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-28 09:58:28,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-10-28 09:58:28,047 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:58:28,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:58:28,048 INFO L85 PathProgramCache]: Analyzing trace with hash 586930070, now seen corresponding path program 1 times [2021-10-28 09:58:28,048 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:58:28,048 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168639902] [2021-10-28 09:58:28,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:58:28,048 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:58:28,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:58:28,169 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-28 09:58:28,169 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:58:28,170 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168639902] [2021-10-28 09:58:28,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168639902] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:58:28,170 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:58:28,171 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-28 09:58:28,171 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409190468] [2021-10-28 09:58:28,172 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 09:58:28,172 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:58:28,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 09:58:28,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-10-28 09:58:28,175 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 170 [2021-10-28 09:58:28,176 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 165 transitions, 507 flow. Second operand has 6 states, 6 states have (on average 136.16666666666666) internal successors, (817), 6 states have internal predecessors, (817), 0 states have call successors, (0), 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-10-28 09:58:28,177 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:58:28,177 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 170 [2021-10-28 09:58:28,177 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:58:28,214 INFO L129 PetriNetUnfolder]: 0/40 cut-off events. [2021-10-28 09:58:28,214 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-10-28 09:58:28,215 INFO L84 FinitePrefix]: Finished finitePrefix Result has 77 conditions, 40 events. 0/40 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 1/41 useless extension candidates. Maximal degree in co-relation 0. Up to 7 conditions per place. [2021-10-28 09:58:28,215 INFO L132 encePairwiseOnDemand]: 165/170 looper letters, 0 selfloop transitions, 0 changer transitions 40/40 dead transitions. [2021-10-28 09:58:28,215 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 40 transitions, 117 flow [2021-10-28 09:58:28,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-28 09:58:28,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-10-28 09:58:28,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 805 transitions. [2021-10-28 09:58:28,220 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7892156862745098 [2021-10-28 09:58:28,221 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 805 transitions. [2021-10-28 09:58:28,221 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 805 transitions. [2021-10-28 09:58:28,222 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:58:28,222 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 805 transitions. [2021-10-28 09:58:28,226 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 134.16666666666666) internal successors, (805), 6 states have internal predecessors, (805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:58:28,230 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 170.0) internal successors, (1190), 7 states have internal predecessors, (1190), 0 states have call successors, (0), 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-10-28 09:58:28,231 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 170.0) internal successors, (1190), 7 states have internal predecessors, (1190), 0 states have call successors, (0), 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-10-28 09:58:28,231 INFO L186 Difference]: Start difference. First operand has 180 places, 165 transitions, 507 flow. Second operand 6 states and 805 transitions. [2021-10-28 09:58:28,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 40 transitions, 117 flow [2021-10-28 09:58:28,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 40 transitions, 106 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-10-28 09:58:28,234 INFO L242 Difference]: Finished difference. Result has 62 places, 0 transitions, 0 flow [2021-10-28 09:58:28,234 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=62, PETRI_TRANSITIONS=0} [2021-10-28 09:58:28,234 INFO L334 CegarLoopForPetriNet]: 152 programPoint places, -90 predicate places. [2021-10-28 09:58:28,235 INFO L470 AbstractCegarLoop]: Abstraction has has 62 places, 0 transitions, 0 flow [2021-10-28 09:58:28,236 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 136.16666666666666) internal successors, (817), 6 states have internal predecessors, (817), 0 states have call successors, (0), 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-10-28 09:58:28,239 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-28 09:58:28,252 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-28 09:58:28,252 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-28 09:58:28,252 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-28 09:58:28,253 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-28 09:58:28,257 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:58:28,261 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-28 09:58:28,261 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-28 09:58:28,264 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 09:58:28 BasicIcfg [2021-10-28 09:58:28,264 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-28 09:58:28,266 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 09:58:28,266 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 09:58:28,266 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 09:58:28,267 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:58:19" (3/4) ... [2021-10-28 09:58:28,272 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-28 09:58:28,280 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2021-10-28 09:58:28,280 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2021-10-28 09:58:28,281 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2021-10-28 09:58:28,291 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2021-10-28 09:58:28,291 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-10-28 09:58:28,292 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 09:58:28,292 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 09:58:28,370 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/witness.graphml [2021-10-28 09:58:28,371 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 09:58:28,373 INFO L168 Benchmark]: Toolchain (without parser) took 9711.13 ms. Allocated memory was 102.8 MB in the beginning and 260.0 MB in the end (delta: 157.3 MB). Free memory was 63.8 MB in the beginning and 175.7 MB in the end (delta: -111.9 MB). Peak memory consumption was 45.5 MB. Max. memory is 16.1 GB. [2021-10-28 09:58:28,373 INFO L168 Benchmark]: CDTParser took 0.35 ms. Allocated memory is still 102.8 MB. Free memory was 80.3 MB in the beginning and 80.2 MB in the end (delta: 117.5 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:58:28,375 INFO L168 Benchmark]: CACSL2BoogieTranslator took 383.89 ms. Allocated memory is still 102.8 MB. Free memory was 63.7 MB in the beginning and 77.2 MB in the end (delta: -13.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-28 09:58:28,375 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.41 ms. Allocated memory is still 102.8 MB. Free memory was 77.2 MB in the beginning and 75.5 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-28 09:58:28,376 INFO L168 Benchmark]: Boogie Preprocessor took 55.52 ms. Allocated memory is still 102.8 MB. Free memory was 75.5 MB in the beginning and 73.9 MB in the end (delta: 1.6 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:58:28,376 INFO L168 Benchmark]: RCFGBuilder took 761.72 ms. Allocated memory is still 102.8 MB. Free memory was 73.9 MB in the beginning and 58.7 MB in the end (delta: 15.2 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. [2021-10-28 09:58:28,377 INFO L168 Benchmark]: TraceAbstraction took 8330.01 ms. Allocated memory was 102.8 MB in the beginning and 260.0 MB in the end (delta: 157.3 MB). Free memory was 57.9 MB in the beginning and 179.9 MB in the end (delta: -121.9 MB). Peak memory consumption was 119.4 MB. Max. memory is 16.1 GB. [2021-10-28 09:58:28,377 INFO L168 Benchmark]: Witness Printer took 105.25 ms. Allocated memory is still 260.0 MB. Free memory was 179.9 MB in the beginning and 175.7 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 09:58:28,380 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35 ms. Allocated memory is still 102.8 MB. Free memory was 80.3 MB in the beginning and 80.2 MB in the end (delta: 117.5 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 383.89 ms. Allocated memory is still 102.8 MB. Free memory was 63.7 MB in the beginning and 77.2 MB in the end (delta: -13.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 52.41 ms. Allocated memory is still 102.8 MB. Free memory was 77.2 MB in the beginning and 75.5 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 55.52 ms. Allocated memory is still 102.8 MB. Free memory was 75.5 MB in the beginning and 73.9 MB in the end (delta: 1.6 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 761.72 ms. Allocated memory is still 102.8 MB. Free memory was 73.9 MB in the beginning and 58.7 MB in the end (delta: 15.2 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. * TraceAbstraction took 8330.01 ms. Allocated memory was 102.8 MB in the beginning and 260.0 MB in the end (delta: 157.3 MB). Free memory was 57.9 MB in the beginning and 179.9 MB in the end (delta: -121.9 MB). Peak memory consumption was 119.4 MB. Max. memory is 16.1 GB. * Witness Printer took 105.25 ms. Allocated memory is still 260.0 MB. Free memory was 179.9 MB in the beginning and 175.7 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 92]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 210 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 8.1s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 125 SDtfs, 521 SDslu, 335 SDs, 0 SdLazy, 594 SolverSat, 10 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 205 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=514occurred in iteration=6, InterpolantAutomatonStates: 66, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 1070 NumberOfCodeBlocks, 1070 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1060 ConstructedInterpolants, 0 QuantifiedInterpolants, 2224 SizeOfPredicates, 7 NumberOfNonLiveVariables, 257 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 9/11 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-10-28 09:58:28,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71361b4a-a29d-4198-87b7-7e7e95bd4551/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...