./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-bluetooth.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-bluetooth.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa --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 75c86508b929748d0860a2261aae2f86897f25a70c1055933792f6abb004bc7e --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 17:16:16,190 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 17:16:16,191 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 17:16:16,214 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 17:16:16,214 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 17:16:16,215 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 17:16:16,216 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 17:16:16,218 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 17:16:16,219 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 17:16:16,220 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 17:16:16,221 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 17:16:16,222 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 17:16:16,222 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 17:16:16,223 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 17:16:16,224 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 17:16:16,225 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 17:16:16,226 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 17:16:16,227 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 17:16:16,229 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 17:16:16,230 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 17:16:16,232 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 17:16:16,233 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 17:16:16,234 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 17:16:16,235 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 17:16:16,237 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 17:16:16,238 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 17:16:16,238 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 17:16:16,239 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 17:16:16,239 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 17:16:16,240 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 17:16:16,240 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 17:16:16,241 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 17:16:16,242 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 17:16:16,242 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 17:16:16,243 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 17:16:16,243 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 17:16:16,244 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 17:16:16,244 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 17:16:16,244 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 17:16:16,245 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 17:16:16,246 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 17:16:16,246 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 17:16:16,263 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 17:16:16,263 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 17:16:16,264 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 17:16:16,264 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 17:16:16,264 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 17:16:16,264 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 17:16:16,265 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 17:16:16,265 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 17:16:16,265 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 17:16:16,265 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 17:16:16,265 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 17:16:16,266 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 17:16:16,266 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 17:16:16,266 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 17:16:16,266 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 17:16:16,266 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 17:16:16,266 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 17:16:16,266 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 17:16:16,266 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 17:16:16,267 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 17:16:16,267 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 17:16:16,267 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 17:16:16,267 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 17:16:16,267 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 17:16:16,267 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 17:16:16,267 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 17:16:16,267 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 17:16:16,268 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 17:16:16,268 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 17:16:16,268 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 17:16:16,268 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 17:16:16,268 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 17:16:16,268 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 17:16:16,268 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 17:16:16,268 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_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/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_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa 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 -> 75c86508b929748d0860a2261aae2f86897f25a70c1055933792f6abb004bc7e [2021-12-06 17:16:16,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 17:16:16,450 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 17:16:16,452 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 17:16:16,453 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 17:16:16,454 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 17:16:16,455 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/weaver/parallel-bluetooth.wvr.c [2021-12-06 17:16:16,500 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/data/a30d64658/e2b6567e911440289368a361172d1a1f/FLAG5e46b809d [2021-12-06 17:16:16,874 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 17:16:16,875 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/sv-benchmarks/c/weaver/parallel-bluetooth.wvr.c [2021-12-06 17:16:16,880 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/data/a30d64658/e2b6567e911440289368a361172d1a1f/FLAG5e46b809d [2021-12-06 17:16:16,889 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/data/a30d64658/e2b6567e911440289368a361172d1a1f [2021-12-06 17:16:16,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 17:16:16,892 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 17:16:16,893 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 17:16:16,893 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 17:16:16,895 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 17:16:16,896 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:16:16" (1/1) ... [2021-12-06 17:16:16,897 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29ac703c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:16, skipping insertion in model container [2021-12-06 17:16:16,897 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:16:16" (1/1) ... [2021-12-06 17:16:16,902 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 17:16:16,915 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 17:16:17,057 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/sv-benchmarks/c/weaver/parallel-bluetooth.wvr.c[3134,3147] [2021-12-06 17:16:17,060 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 17:16:17,066 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 17:16:17,082 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/sv-benchmarks/c/weaver/parallel-bluetooth.wvr.c[3134,3147] [2021-12-06 17:16:17,083 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 17:16:17,094 INFO L208 MainTranslator]: Completed translation [2021-12-06 17:16:17,094 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:17 WrapperNode [2021-12-06 17:16:17,094 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 17:16:17,095 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 17:16:17,095 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 17:16:17,095 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 17:16:17,100 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:17" (1/1) ... [2021-12-06 17:16:17,106 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:17" (1/1) ... [2021-12-06 17:16:17,123 INFO L137 Inliner]: procedures = 21, calls = 48, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 119 [2021-12-06 17:16:17,123 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 17:16:17,124 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 17:16:17,124 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 17:16:17,124 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 17:16:17,131 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:17" (1/1) ... [2021-12-06 17:16:17,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:17" (1/1) ... [2021-12-06 17:16:17,134 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:17" (1/1) ... [2021-12-06 17:16:17,134 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:17" (1/1) ... [2021-12-06 17:16:17,140 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:17" (1/1) ... [2021-12-06 17:16:17,142 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:17" (1/1) ... [2021-12-06 17:16:17,144 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:17" (1/1) ... [2021-12-06 17:16:17,147 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 17:16:17,148 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 17:16:17,148 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 17:16:17,148 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 17:16:17,149 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:17" (1/1) ... [2021-12-06 17:16:17,157 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 17:16:17,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:16:17,176 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 17:16:17,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 17:16:17,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 17:16:17,206 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-06 17:16:17,206 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-06 17:16:17,206 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-06 17:16:17,207 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-06 17:16:17,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 17:16:17,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 17:16:17,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 17:16:17,207 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-06 17:16:17,207 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-06 17:16:17,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 17:16:17,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 17:16:17,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 17:16:17,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 17:16:17,208 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-06 17:16:17,271 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 17:16:17,273 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 17:16:17,457 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 17:16:17,496 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 17:16:17,497 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-06 17:16:17,498 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:16:17 BoogieIcfgContainer [2021-12-06 17:16:17,498 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 17:16:17,500 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 17:16:17,500 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 17:16:17,503 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 17:16:17,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 05:16:16" (1/3) ... [2021-12-06 17:16:17,503 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@169b35d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:16:17, skipping insertion in model container [2021-12-06 17:16:17,504 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:16:17" (2/3) ... [2021-12-06 17:16:17,504 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@169b35d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:16:17, skipping insertion in model container [2021-12-06 17:16:17,504 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:16:17" (3/3) ... [2021-12-06 17:16:17,505 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-bluetooth.wvr.c [2021-12-06 17:16:17,509 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-06 17:16:17,509 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 17:16:17,509 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 17:16:17,509 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-06 17:16:17,532 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ite1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,533 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ite1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,533 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,533 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,533 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,533 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,534 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,534 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,534 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,534 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,534 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,534 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,535 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,535 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,535 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,535 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,535 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,536 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,536 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,536 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,536 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,536 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,536 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,537 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,537 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,537 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,537 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,537 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,538 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,538 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,538 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,538 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,540 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~ite1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,541 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,541 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,541 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,541 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,542 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,542 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,542 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,542 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,543 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,543 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,543 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 17:16:17,545 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-12-06 17:16:17,583 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 17:16:17,588 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-12-06 17:16:17,588 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-06 17:16:17,599 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 137 places, 139 transitions, 294 flow [2021-12-06 17:16:17,651 INFO L129 PetriNetUnfolder]: 9/137 cut-off events. [2021-12-06 17:16:17,651 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-06 17:16:17,654 INFO L84 FinitePrefix]: Finished finitePrefix Result has 146 conditions, 137 events. 9/137 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 47 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 101. Up to 2 conditions per place. [2021-12-06 17:16:17,654 INFO L82 GeneralOperation]: Start removeDead. Operand has 137 places, 139 transitions, 294 flow [2021-12-06 17:16:17,658 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 128 transitions, 268 flow [2021-12-06 17:16:17,682 INFO L129 PetriNetUnfolder]: 9/127 cut-off events. [2021-12-06 17:16:17,682 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-06 17:16:17,682 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 17:16:17,683 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] [2021-12-06 17:16:17,683 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 17:16:17,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:16:17,687 INFO L85 PathProgramCache]: Analyzing trace with hash -832133839, now seen corresponding path program 1 times [2021-12-06 17:16:17,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:16:17,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847595152] [2021-12-06 17:16:17,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:16:17,694 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:16:17,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:17,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:16:17,980 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:16:17,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847595152] [2021-12-06 17:16:17,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847595152] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:16:17,981 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:16:17,981 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 17:16:17,982 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205754189] [2021-12-06 17:16:17,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:16:17,989 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 17:16:17,989 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:16:18,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 17:16:18,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 17:16:18,012 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 139 [2021-12-06 17:16:18,016 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 128 transitions, 268 flow. Second operand has 5 states, 5 states have (on average 90.8) internal successors, (454), 5 states have internal predecessors, (454), 0 states have call successors, (0), 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-12-06 17:16:18,016 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 17:16:18,016 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 139 [2021-12-06 17:16:18,017 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 17:16:18,133 INFO L129 PetriNetUnfolder]: 26/216 cut-off events. [2021-12-06 17:16:18,133 INFO L130 PetriNetUnfolder]: For 38/38 co-relation queries the response was YES. [2021-12-06 17:16:18,133 INFO L84 FinitePrefix]: Finished finitePrefix Result has 337 conditions, 216 events. 26/216 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 510 event pairs, 8 based on Foata normal form. 11/208 useless extension candidates. Maximal degree in co-relation 167. Up to 54 conditions per place. [2021-12-06 17:16:18,135 INFO L132 encePairwiseOnDemand]: 120/139 looper letters, 42 selfloop transitions, 7 changer transitions 7/129 dead transitions. [2021-12-06 17:16:18,136 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 129 transitions, 388 flow [2021-12-06 17:16:18,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 17:16:18,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-06 17:16:18,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 562 transitions. [2021-12-06 17:16:18,148 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6738609112709832 [2021-12-06 17:16:18,149 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 562 transitions. [2021-12-06 17:16:18,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 562 transitions. [2021-12-06 17:16:18,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 17:16:18,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 562 transitions. [2021-12-06 17:16:18,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 93.66666666666667) internal successors, (562), 6 states have internal predecessors, (562), 0 states have call successors, (0), 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-12-06 17:16:18,162 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 139.0) internal successors, (973), 7 states have internal predecessors, (973), 0 states have call successors, (0), 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-12-06 17:16:18,162 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 139.0) internal successors, (973), 7 states have internal predecessors, (973), 0 states have call successors, (0), 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-12-06 17:16:18,164 INFO L186 Difference]: Start difference. First operand has 126 places, 128 transitions, 268 flow. Second operand 6 states and 562 transitions. [2021-12-06 17:16:18,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 129 transitions, 388 flow [2021-12-06 17:16:18,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 129 transitions, 376 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-06 17:16:18,171 INFO L242 Difference]: Finished difference. Result has 128 places, 116 transitions, 261 flow [2021-12-06 17:16:18,172 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=261, PETRI_PLACES=128, PETRI_TRANSITIONS=116} [2021-12-06 17:16:18,175 INFO L334 CegarLoopForPetriNet]: 126 programPoint places, 2 predicate places. [2021-12-06 17:16:18,175 INFO L470 AbstractCegarLoop]: Abstraction has has 128 places, 116 transitions, 261 flow [2021-12-06 17:16:18,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 90.8) internal successors, (454), 5 states have internal predecessors, (454), 0 states have call successors, (0), 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-12-06 17:16:18,175 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 17:16:18,176 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] [2021-12-06 17:16:18,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 17:16:18,176 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 17:16:18,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:16:18,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1917017462, now seen corresponding path program 1 times [2021-12-06 17:16:18,177 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:16:18,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194125559] [2021-12-06 17:16:18,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:16:18,177 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:16:18,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:18,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:16:18,375 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:16:18,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194125559] [2021-12-06 17:16:18,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194125559] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:16:18,376 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:16:18,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-06 17:16:18,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489376166] [2021-12-06 17:16:18,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:16:18,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-06 17:16:18,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:16:18,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-06 17:16:18,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-12-06 17:16:18,379 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 139 [2021-12-06 17:16:18,381 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 116 transitions, 261 flow. Second operand has 11 states, 11 states have (on average 82.0909090909091) internal successors, (903), 11 states have internal predecessors, (903), 0 states have call successors, (0), 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-12-06 17:16:18,381 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 17:16:18,381 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 139 [2021-12-06 17:16:18,381 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 17:16:18,616 INFO L129 PetriNetUnfolder]: 57/334 cut-off events. [2021-12-06 17:16:18,617 INFO L130 PetriNetUnfolder]: For 33/33 co-relation queries the response was YES. [2021-12-06 17:16:18,618 INFO L84 FinitePrefix]: Finished finitePrefix Result has 551 conditions, 334 events. 57/334 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1307 event pairs, 29 based on Foata normal form. 0/311 useless extension candidates. Maximal degree in co-relation 270. Up to 87 conditions per place. [2021-12-06 17:16:18,620 INFO L132 encePairwiseOnDemand]: 127/139 looper letters, 61 selfloop transitions, 17 changer transitions 0/148 dead transitions. [2021-12-06 17:16:18,621 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 148 transitions, 489 flow [2021-12-06 17:16:18,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-06 17:16:18,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-12-06 17:16:18,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1016 transitions. [2021-12-06 17:16:18,626 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6091127098321343 [2021-12-06 17:16:18,627 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1016 transitions. [2021-12-06 17:16:18,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1016 transitions. [2021-12-06 17:16:18,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 17:16:18,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1016 transitions. [2021-12-06 17:16:18,632 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 84.66666666666667) internal successors, (1016), 12 states have internal predecessors, (1016), 0 states have call successors, (0), 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-12-06 17:16:18,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 139.0) internal successors, (1807), 13 states have internal predecessors, (1807), 0 states have call successors, (0), 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-12-06 17:16:18,639 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 139.0) internal successors, (1807), 13 states have internal predecessors, (1807), 0 states have call successors, (0), 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-12-06 17:16:18,639 INFO L186 Difference]: Start difference. First operand has 128 places, 116 transitions, 261 flow. Second operand 12 states and 1016 transitions. [2021-12-06 17:16:18,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 148 transitions, 489 flow [2021-12-06 17:16:18,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 148 transitions, 480 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-12-06 17:16:18,646 INFO L242 Difference]: Finished difference. Result has 131 places, 128 transitions, 333 flow [2021-12-06 17:16:18,646 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=333, PETRI_PLACES=131, PETRI_TRANSITIONS=128} [2021-12-06 17:16:18,647 INFO L334 CegarLoopForPetriNet]: 126 programPoint places, 5 predicate places. [2021-12-06 17:16:18,647 INFO L470 AbstractCegarLoop]: Abstraction has has 131 places, 128 transitions, 333 flow [2021-12-06 17:16:18,648 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 82.0909090909091) internal successors, (903), 11 states have internal predecessors, (903), 0 states have call successors, (0), 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-12-06 17:16:18,648 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 17:16:18,649 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] [2021-12-06 17:16:18,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 17:16:18,649 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 17:16:18,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:16:18,650 INFO L85 PathProgramCache]: Analyzing trace with hash -815040470, now seen corresponding path program 2 times [2021-12-06 17:16:18,650 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:16:18,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617223089] [2021-12-06 17:16:18,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:16:18,651 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:16:18,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:18,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:16:18,803 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:16:18,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617223089] [2021-12-06 17:16:18,803 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617223089] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:16:18,803 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:16:18,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-06 17:16:18,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844759904] [2021-12-06 17:16:18,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:16:18,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-06 17:16:18,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:16:18,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-06 17:16:18,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-12-06 17:16:18,806 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 139 [2021-12-06 17:16:18,807 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 128 transitions, 333 flow. Second operand has 10 states, 10 states have (on average 85.2) internal successors, (852), 10 states have internal predecessors, (852), 0 states have call successors, (0), 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-12-06 17:16:18,807 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 17:16:18,807 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 139 [2021-12-06 17:16:18,807 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 17:16:18,952 INFO L129 PetriNetUnfolder]: 59/400 cut-off events. [2021-12-06 17:16:18,952 INFO L130 PetriNetUnfolder]: For 99/101 co-relation queries the response was YES. [2021-12-06 17:16:18,953 INFO L84 FinitePrefix]: Finished finitePrefix Result has 713 conditions, 400 events. 59/400 cut-off events. For 99/101 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 1904 event pairs, 4 based on Foata normal form. 4/389 useless extension candidates. Maximal degree in co-relation 500. Up to 71 conditions per place. [2021-12-06 17:16:18,955 INFO L132 encePairwiseOnDemand]: 128/139 looper letters, 54 selfloop transitions, 31 changer transitions 0/159 dead transitions. [2021-12-06 17:16:18,955 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 159 transitions, 606 flow [2021-12-06 17:16:18,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-06 17:16:18,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-06 17:16:18,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 964 transitions. [2021-12-06 17:16:18,958 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6304774362328319 [2021-12-06 17:16:18,958 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 964 transitions. [2021-12-06 17:16:18,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 964 transitions. [2021-12-06 17:16:18,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 17:16:18,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 964 transitions. [2021-12-06 17:16:18,961 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 87.63636363636364) internal successors, (964), 11 states have internal predecessors, (964), 0 states have call successors, (0), 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-12-06 17:16:18,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 139.0) internal successors, (1668), 12 states have internal predecessors, (1668), 0 states have call successors, (0), 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-12-06 17:16:18,965 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 139.0) internal successors, (1668), 12 states have internal predecessors, (1668), 0 states have call successors, (0), 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-12-06 17:16:18,965 INFO L186 Difference]: Start difference. First operand has 131 places, 128 transitions, 333 flow. Second operand 11 states and 964 transitions. [2021-12-06 17:16:18,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 159 transitions, 606 flow [2021-12-06 17:16:18,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 159 transitions, 600 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-12-06 17:16:18,970 INFO L242 Difference]: Finished difference. Result has 140 places, 140 transitions, 461 flow [2021-12-06 17:16:18,970 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=461, PETRI_PLACES=140, PETRI_TRANSITIONS=140} [2021-12-06 17:16:18,971 INFO L334 CegarLoopForPetriNet]: 126 programPoint places, 14 predicate places. [2021-12-06 17:16:18,971 INFO L470 AbstractCegarLoop]: Abstraction has has 140 places, 140 transitions, 461 flow [2021-12-06 17:16:18,971 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 85.2) internal successors, (852), 10 states have internal predecessors, (852), 0 states have call successors, (0), 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-12-06 17:16:18,971 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 17:16:18,971 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] [2021-12-06 17:16:18,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 17:16:18,972 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 17:16:18,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:16:18,972 INFO L85 PathProgramCache]: Analyzing trace with hash -349745785, now seen corresponding path program 1 times [2021-12-06 17:16:18,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:16:18,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999136902] [2021-12-06 17:16:18,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:16:18,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:16:19,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:19,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:16:19,120 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:16:19,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999136902] [2021-12-06 17:16:19,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999136902] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:16:19,121 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:16:19,121 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-06 17:16:19,121 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942262065] [2021-12-06 17:16:19,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:16:19,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-06 17:16:19,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:16:19,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-06 17:16:19,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-06 17:16:19,123 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 139 [2021-12-06 17:16:19,124 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 140 transitions, 461 flow. Second operand has 10 states, 10 states have (on average 82.5) internal successors, (825), 10 states have internal predecessors, (825), 0 states have call successors, (0), 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-12-06 17:16:19,124 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 17:16:19,124 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 139 [2021-12-06 17:16:19,124 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 17:16:19,311 INFO L129 PetriNetUnfolder]: 57/377 cut-off events. [2021-12-06 17:16:19,312 INFO L130 PetriNetUnfolder]: For 213/218 co-relation queries the response was YES. [2021-12-06 17:16:19,313 INFO L84 FinitePrefix]: Finished finitePrefix Result has 778 conditions, 377 events. 57/377 cut-off events. For 213/218 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1634 event pairs, 16 based on Foata normal form. 0/359 useless extension candidates. Maximal degree in co-relation 645. Up to 151 conditions per place. [2021-12-06 17:16:19,315 INFO L132 encePairwiseOnDemand]: 126/139 looper letters, 55 selfloop transitions, 23 changer transitions 4/152 dead transitions. [2021-12-06 17:16:19,315 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 152 transitions, 665 flow [2021-12-06 17:16:19,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-06 17:16:19,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-12-06 17:16:19,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1003 transitions. [2021-12-06 17:16:19,318 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6013189448441247 [2021-12-06 17:16:19,318 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1003 transitions. [2021-12-06 17:16:19,318 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1003 transitions. [2021-12-06 17:16:19,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 17:16:19,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1003 transitions. [2021-12-06 17:16:19,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 83.58333333333333) internal successors, (1003), 12 states have internal predecessors, (1003), 0 states have call successors, (0), 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-12-06 17:16:19,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 139.0) internal successors, (1807), 13 states have internal predecessors, (1807), 0 states have call successors, (0), 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-12-06 17:16:19,325 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 139.0) internal successors, (1807), 13 states have internal predecessors, (1807), 0 states have call successors, (0), 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-12-06 17:16:19,325 INFO L186 Difference]: Start difference. First operand has 140 places, 140 transitions, 461 flow. Second operand 12 states and 1003 transitions. [2021-12-06 17:16:19,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 152 transitions, 665 flow [2021-12-06 17:16:19,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 152 transitions, 652 flow, removed 3 selfloop flow, removed 3 redundant places. [2021-12-06 17:16:19,332 INFO L242 Difference]: Finished difference. Result has 150 places, 146 transitions, 529 flow [2021-12-06 17:16:19,332 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=529, PETRI_PLACES=150, PETRI_TRANSITIONS=146} [2021-12-06 17:16:19,333 INFO L334 CegarLoopForPetriNet]: 126 programPoint places, 24 predicate places. [2021-12-06 17:16:19,333 INFO L470 AbstractCegarLoop]: Abstraction has has 150 places, 146 transitions, 529 flow [2021-12-06 17:16:19,334 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 82.5) internal successors, (825), 10 states have internal predecessors, (825), 0 states have call successors, (0), 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-12-06 17:16:19,334 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 17:16:19,334 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] [2021-12-06 17:16:19,334 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 17:16:19,334 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 17:16:19,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:16:19,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1042160843, now seen corresponding path program 2 times [2021-12-06 17:16:19,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:16:19,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031264692] [2021-12-06 17:16:19,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:16:19,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:16:19,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:19,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:16:19,579 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:16:19,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031264692] [2021-12-06 17:16:19,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031264692] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:16:19,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:16:19,579 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-06 17:16:19,579 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887176452] [2021-12-06 17:16:19,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:16:19,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-06 17:16:19,580 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:16:19,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-06 17:16:19,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-12-06 17:16:19,582 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 139 [2021-12-06 17:16:19,586 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 146 transitions, 529 flow. Second operand has 12 states, 12 states have (on average 82.66666666666667) internal successors, (992), 12 states have internal predecessors, (992), 0 states have call successors, (0), 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-12-06 17:16:19,586 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 17:16:19,587 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 139 [2021-12-06 17:16:19,587 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 17:16:19,882 INFO L129 PetriNetUnfolder]: 72/482 cut-off events. [2021-12-06 17:16:19,882 INFO L130 PetriNetUnfolder]: For 354/359 co-relation queries the response was YES. [2021-12-06 17:16:19,883 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1065 conditions, 482 events. 72/482 cut-off events. For 354/359 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2638 event pairs, 21 based on Foata normal form. 2/476 useless extension candidates. Maximal degree in co-relation 874. Up to 138 conditions per place. [2021-12-06 17:16:19,885 INFO L132 encePairwiseOnDemand]: 127/139 looper letters, 56 selfloop transitions, 17 changer transitions 29/175 dead transitions. [2021-12-06 17:16:19,885 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 175 transitions, 871 flow [2021-12-06 17:16:19,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-06 17:16:19,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-12-06 17:16:19,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1102 transitions. [2021-12-06 17:16:19,888 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6098505810736027 [2021-12-06 17:16:19,888 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1102 transitions. [2021-12-06 17:16:19,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1102 transitions. [2021-12-06 17:16:19,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 17:16:19,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1102 transitions. [2021-12-06 17:16:19,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 84.76923076923077) internal successors, (1102), 13 states have internal predecessors, (1102), 0 states have call successors, (0), 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-12-06 17:16:19,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 139.0) internal successors, (1946), 14 states have internal predecessors, (1946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 17:16:19,895 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 139.0) internal successors, (1946), 14 states have internal predecessors, (1946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 17:16:19,896 INFO L186 Difference]: Start difference. First operand has 150 places, 146 transitions, 529 flow. Second operand 13 states and 1102 transitions. [2021-12-06 17:16:19,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 175 transitions, 871 flow [2021-12-06 17:16:19,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 175 transitions, 851 flow, removed 6 selfloop flow, removed 4 redundant places. [2021-12-06 17:16:19,902 INFO L242 Difference]: Finished difference. Result has 164 places, 144 transitions, 559 flow [2021-12-06 17:16:19,902 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=509, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=559, PETRI_PLACES=164, PETRI_TRANSITIONS=144} [2021-12-06 17:16:19,903 INFO L334 CegarLoopForPetriNet]: 126 programPoint places, 38 predicate places. [2021-12-06 17:16:19,903 INFO L470 AbstractCegarLoop]: Abstraction has has 164 places, 144 transitions, 559 flow [2021-12-06 17:16:19,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 82.66666666666667) internal successors, (992), 12 states have internal predecessors, (992), 0 states have call successors, (0), 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-12-06 17:16:19,904 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 17:16:19,904 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] [2021-12-06 17:16:19,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 17:16:19,904 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 17:16:19,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 17:16:19,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1846913483, now seen corresponding path program 3 times [2021-12-06 17:16:19,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 17:16:19,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679274605] [2021-12-06 17:16:19,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 17:16:19,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 17:16:19,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 17:16:20,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 17:16:20,110 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 17:16:20,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679274605] [2021-12-06 17:16:20,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679274605] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 17:16:20,110 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 17:16:20,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-06 17:16:20,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808387059] [2021-12-06 17:16:20,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 17:16:20,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-06 17:16:20,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 17:16:20,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-06 17:16:20,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-06 17:16:20,113 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 139 [2021-12-06 17:16:20,114 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 144 transitions, 559 flow. Second operand has 11 states, 11 states have (on average 80.27272727272727) internal successors, (883), 11 states have internal predecessors, (883), 0 states have call successors, (0), 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-12-06 17:16:20,115 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 17:16:20,115 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 139 [2021-12-06 17:16:20,115 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 17:16:20,356 INFO L129 PetriNetUnfolder]: 63/423 cut-off events. [2021-12-06 17:16:20,357 INFO L130 PetriNetUnfolder]: For 432/437 co-relation queries the response was YES. [2021-12-06 17:16:20,358 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1011 conditions, 423 events. 63/423 cut-off events. For 432/437 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2228 event pairs, 6 based on Foata normal form. 6/418 useless extension candidates. Maximal degree in co-relation 992. Up to 78 conditions per place. [2021-12-06 17:16:20,359 INFO L132 encePairwiseOnDemand]: 127/139 looper letters, 0 selfloop transitions, 0 changer transitions 161/161 dead transitions. [2021-12-06 17:16:20,359 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 161 transitions, 836 flow [2021-12-06 17:16:20,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-06 17:16:20,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-12-06 17:16:20,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1058 transitions. [2021-12-06 17:16:20,363 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5855008301051466 [2021-12-06 17:16:20,363 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1058 transitions. [2021-12-06 17:16:20,364 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1058 transitions. [2021-12-06 17:16:20,365 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 17:16:20,365 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1058 transitions. [2021-12-06 17:16:20,367 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 81.38461538461539) internal successors, (1058), 13 states have internal predecessors, (1058), 0 states have call successors, (0), 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-12-06 17:16:20,370 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 139.0) internal successors, (1946), 14 states have internal predecessors, (1946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 17:16:20,371 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 139.0) internal successors, (1946), 14 states have internal predecessors, (1946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 17:16:20,371 INFO L186 Difference]: Start difference. First operand has 164 places, 144 transitions, 559 flow. Second operand 13 states and 1058 transitions. [2021-12-06 17:16:20,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 161 transitions, 836 flow [2021-12-06 17:16:20,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 161 transitions, 781 flow, removed 16 selfloop flow, removed 11 redundant places. [2021-12-06 17:16:20,375 INFO L242 Difference]: Finished difference. Result has 154 places, 0 transitions, 0 flow [2021-12-06 17:16:20,375 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=139, PETRI_DIFFERENCE_MINUEND_FLOW=516, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=0, PETRI_PLACES=154, PETRI_TRANSITIONS=0} [2021-12-06 17:16:20,376 INFO L334 CegarLoopForPetriNet]: 126 programPoint places, 28 predicate places. [2021-12-06 17:16:20,376 INFO L470 AbstractCegarLoop]: Abstraction has has 154 places, 0 transitions, 0 flow [2021-12-06 17:16:20,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 80.27272727272727) internal successors, (883), 11 states have internal predecessors, (883), 0 states have call successors, (0), 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-12-06 17:16:20,379 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2021-12-06 17:16:20,379 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2021-12-06 17:16:20,379 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2021-12-06 17:16:20,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 17:16:20,382 INFO L732 BasicCegarLoop]: Path program histogram: [3, 2, 1] [2021-12-06 17:16:20,384 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-12-06 17:16:20,384 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-06 17:16:20,387 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 05:16:20 BasicIcfg [2021-12-06 17:16:20,387 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-06 17:16:20,388 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-06 17:16:20,388 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-06 17:16:20,388 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-06 17:16:20,388 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:16:17" (3/4) ... [2021-12-06 17:16:20,391 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-06 17:16:20,396 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2021-12-06 17:16:20,396 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2021-12-06 17:16:20,401 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2021-12-06 17:16:20,401 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-12-06 17:16:20,401 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-12-06 17:16:20,401 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-06 17:16:20,439 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/witness.graphml [2021-12-06 17:16:20,439 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-06 17:16:20,440 INFO L158 Benchmark]: Toolchain (without parser) took 3547.63ms. Allocated memory was 115.3MB in the beginning and 138.4MB in the end (delta: 23.1MB). Free memory was 82.3MB in the beginning and 75.4MB in the end (delta: 6.9MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2021-12-06 17:16:20,440 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 75.5MB. Free memory is still 38.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 17:16:20,440 INFO L158 Benchmark]: CACSL2BoogieTranslator took 201.37ms. Allocated memory is still 115.3MB. Free memory was 82.1MB in the beginning and 90.2MB in the end (delta: -8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-06 17:16:20,441 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.38ms. Allocated memory is still 115.3MB. Free memory was 90.2MB in the beginning and 88.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 17:16:20,441 INFO L158 Benchmark]: Boogie Preprocessor took 23.83ms. Allocated memory is still 115.3MB. Free memory was 88.5MB in the beginning and 86.9MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 17:16:20,441 INFO L158 Benchmark]: RCFGBuilder took 350.46ms. Allocated memory is still 115.3MB. Free memory was 86.9MB in the beginning and 71.7MB in the end (delta: 15.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-12-06 17:16:20,442 INFO L158 Benchmark]: TraceAbstraction took 2887.41ms. Allocated memory was 115.3MB in the beginning and 138.4MB in the end (delta: 23.1MB). Free memory was 71.3MB in the beginning and 79.6MB in the end (delta: -8.3MB). Peak memory consumption was 15.5MB. Max. memory is 16.1GB. [2021-12-06 17:16:20,442 INFO L158 Benchmark]: Witness Printer took 51.13ms. Allocated memory is still 138.4MB. Free memory was 79.6MB in the beginning and 75.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-12-06 17:16:20,444 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.15ms. Allocated memory is still 75.5MB. Free memory is still 38.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 201.37ms. Allocated memory is still 115.3MB. Free memory was 82.1MB in the beginning and 90.2MB in the end (delta: -8.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.38ms. Allocated memory is still 115.3MB. Free memory was 90.2MB in the beginning and 88.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 23.83ms. Allocated memory is still 115.3MB. Free memory was 88.5MB in the beginning and 86.9MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 350.46ms. Allocated memory is still 115.3MB. Free memory was 86.9MB in the beginning and 71.7MB in the end (delta: 15.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 2887.41ms. Allocated memory was 115.3MB in the beginning and 138.4MB in the end (delta: 23.1MB). Free memory was 71.3MB in the beginning and 79.6MB in the end (delta: -8.3MB). Peak memory consumption was 15.5MB. Max. memory is 16.1GB. * Witness Printer took 51.13ms. Allocated memory is still 138.4MB. Free memory was 79.6MB in the beginning and 75.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * 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: 115]: 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 5 procedures, 152 locations, 3 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: 2.8s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 527 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 527 mSDsluCounter, 727 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 745 mSDsCounter, 71 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1032 IncrementalHoareTripleChecker+Invalid, 1103 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 71 mSolverCounterUnsat, 201 mSDtfsCounter, 1032 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 89 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=559occurred in iteration=5, InterpolantAutomatonStates: 67, 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.2s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 665 NumberOfCodeBlocks, 665 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 659 ConstructedInterpolants, 0 QuantifiedInterpolants, 2378 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 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-12-06 17:16:20,474 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f61b9208-064e-482c-a0f3-93aa821818f0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE