./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9eb5d9094342cfaa74d8ea4903febd735be5757c093d69b0f8dbb2a26886fda6 ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-28 09:13:04,564 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 09:13:04,566 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 09:13:04,604 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 09:13:04,604 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 09:13:04,606 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 09:13:04,608 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 09:13:04,611 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 09:13:04,614 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 09:13:04,615 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 09:13:04,617 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 09:13:04,619 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 09:13:04,619 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 09:13:04,621 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 09:13:04,623 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 09:13:04,625 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 09:13:04,626 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 09:13:04,627 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 09:13:04,630 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 09:13:04,633 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 09:13:04,635 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 09:13:04,641 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 09:13:04,643 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 09:13:04,644 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 09:13:04,648 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 09:13:04,649 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 09:13:04,649 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 09:13:04,651 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 09:13:04,651 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 09:13:04,653 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 09:13:04,653 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 09:13:04,654 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 09:13:04,665 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 09:13:04,666 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 09:13:04,668 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 09:13:04,669 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 09:13:04,669 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 09:13:04,670 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 09:13:04,670 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 09:13:04,672 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 09:13:04,673 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 09:13:04,674 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-10-28 09:13:04,729 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 09:13:04,729 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 09:13:04,730 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 09:13:04,730 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 09:13:04,732 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 09:13:04,732 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 09:13:04,733 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 09:13:04,733 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 09:13:04,733 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 09:13:04,733 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 09:13:04,735 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 09:13:04,735 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 09:13:04,735 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-28 09:13:04,735 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 09:13:04,736 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-28 09:13:04,736 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 09:13:04,736 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-28 09:13:04,736 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 09:13:04,737 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-28 09:13:04,737 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 09:13:04,737 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 09:13:04,737 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 09:13:04,738 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:13:04,738 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 09:13:04,738 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 09:13:04,738 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-28 09:13:04,739 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 09:13:04,739 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-28 09:13:04,739 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-28 09:13:04,741 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-28 09:13:04,741 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-28 09:13:04,742 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 09:13:04,742 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_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9eb5d9094342cfaa74d8ea4903febd735be5757c093d69b0f8dbb2a26886fda6 [2021-10-28 09:13:05,153 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 09:13:05,180 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 09:13:05,183 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 09:13:05,185 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 09:13:05,187 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 09:13:05,189 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c [2021-10-28 09:13:05,266 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/data/4ad7d3ba8/bacb1e95d72d4e5c9513f3f4113d7681/FLAG3a39938ef [2021-10-28 09:13:05,765 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 09:13:05,765 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c [2021-10-28 09:13:05,774 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/data/4ad7d3ba8/bacb1e95d72d4e5c9513f3f4113d7681/FLAG3a39938ef [2021-10-28 09:13:06,131 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/data/4ad7d3ba8/bacb1e95d72d4e5c9513f3f4113d7681 [2021-10-28 09:13:06,135 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 09:13:06,137 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-28 09:13:06,139 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 09:13:06,139 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 09:13:06,144 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 09:13:06,145 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:13:06" (1/1) ... [2021-10-28 09:13:06,146 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57814698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06, skipping insertion in model container [2021-10-28 09:13:06,146 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:13:06" (1/1) ... [2021-10-28 09:13:06,157 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 09:13:06,181 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 09:13:06,411 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c[2599,2612] [2021-10-28 09:13:06,422 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:13:06,433 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 09:13:06,461 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c[2599,2612] [2021-10-28 09:13:06,468 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:13:06,486 INFO L208 MainTranslator]: Completed translation [2021-10-28 09:13:06,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06 WrapperNode [2021-10-28 09:13:06,487 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 09:13:06,489 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-28 09:13:06,489 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-28 09:13:06,489 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-28 09:13:06,499 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06" (1/1) ... [2021-10-28 09:13:06,510 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06" (1/1) ... [2021-10-28 09:13:06,559 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-28 09:13:06,560 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 09:13:06,560 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 09:13:06,561 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 09:13:06,571 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06" (1/1) ... [2021-10-28 09:13:06,572 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06" (1/1) ... [2021-10-28 09:13:06,578 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06" (1/1) ... [2021-10-28 09:13:06,578 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06" (1/1) ... [2021-10-28 09:13:06,592 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06" (1/1) ... [2021-10-28 09:13:06,599 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06" (1/1) ... [2021-10-28 09:13:06,602 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06" (1/1) ... [2021-10-28 09:13:06,608 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 09:13:06,610 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 09:13:06,610 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 09:13:06,610 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 09:13:06,611 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06" (1/1) ... [2021-10-28 09:13:06,646 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:13:06,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:13:06,685 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 09:13:06,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 09:13:06,747 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-28 09:13:06,748 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-28 09:13:06,748 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-28 09:13:06,748 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-28 09:13:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-28 09:13:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-28 09:13:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-28 09:13:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 09:13:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-28 09:13:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-10-28 09:13:06,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-10-28 09:13:06,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-28 09:13:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 09:13:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 09:13:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-28 09:13:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-28 09:13:06,755 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-28 09:13:08,264 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 09:13:08,265 INFO L299 CfgBuilder]: Removed 61 assume(true) statements. [2021-10-28 09:13:08,267 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:13:08 BoogieIcfgContainer [2021-10-28 09:13:08,268 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 09:13:08,269 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 09:13:08,270 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 09:13:08,279 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 09:13:08,279 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 09:13:06" (1/3) ... [2021-10-28 09:13:08,280 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@456a83ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:13:08, skipping insertion in model container [2021-10-28 09:13:08,280 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:13:06" (2/3) ... [2021-10-28 09:13:08,281 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@456a83ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:13:08, skipping insertion in model container [2021-10-28 09:13:08,281 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:13:08" (3/3) ... [2021-10-28 09:13:08,283 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum2.wvr.c [2021-10-28 09:13:08,289 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-28 09:13:08,290 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 09:13:08,290 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-28 09:13:08,290 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-28 09:13:08,352 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,353 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,353 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,353 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,354 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,354 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,354 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,354 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,355 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,355 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,355 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,355 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,356 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,356 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,356 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,356 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,356 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,357 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,357 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,358 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,358 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,358 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,359 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,360 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,360 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,360 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,361 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,362 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,362 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,362 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,363 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,363 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,363 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,364 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,364 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,364 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,365 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,365 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,365 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,365 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,366 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,366 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,366 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,366 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,367 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,367 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,367 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,368 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,368 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,368 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,369 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,369 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,369 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,370 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,370 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,370 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,370 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,370 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,371 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,371 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,372 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,372 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,372 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,373 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,374 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,374 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,374 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,374 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,375 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,375 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,375 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,375 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,376 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,376 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,376 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,377 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,377 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,377 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,378 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,378 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,378 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,379 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,379 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,380 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,381 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,384 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,384 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,385 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,386 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,387 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,388 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,388 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,389 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,390 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,396 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,397 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,397 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,397 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,397 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,398 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,398 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,398 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,398 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,398 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,399 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ret16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,399 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ret17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,399 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,399 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,399 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,400 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,400 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,400 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,400 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,401 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,401 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,401 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,401 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ret16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,401 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ret17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,402 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,402 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,402 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,402 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,408 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,408 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,408 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,409 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,409 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,409 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,409 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,409 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,410 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,410 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,416 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,417 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,417 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,417 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,418 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,418 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,418 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,418 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,418 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,419 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,419 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,419 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,419 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ret17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,420 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,420 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~ret16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,423 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,423 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,423 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,424 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,424 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~ret6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,424 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,425 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,425 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,426 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,426 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,426 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,428 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,428 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,428 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,429 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,432 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,432 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,432 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,432 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,433 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,433 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,433 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~ret12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,433 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,433 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,434 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,434 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,434 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,434 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,435 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,435 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-28 09:13:08,445 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-10-28 09:13:08,519 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 09:13:08,537 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-28 09:13:08,541 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-10-28 09:13:08,569 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 167 places, 173 transitions, 370 flow [2021-10-28 09:13:08,709 INFO L129 PetriNetUnfolder]: 16/170 cut-off events. [2021-10-28 09:13:08,709 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-28 09:13:08,720 INFO L84 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 170 events. 16/170 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 107 event pairs, 0 based on Foata normal form. 0/153 useless extension candidates. Maximal degree in co-relation 135. Up to 2 conditions per place. [2021-10-28 09:13:08,721 INFO L82 GeneralOperation]: Start removeDead. Operand has 167 places, 173 transitions, 370 flow [2021-10-28 09:13:08,736 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 154 places, 160 transitions, 338 flow [2021-10-28 09:13:08,805 INFO L129 PetriNetUnfolder]: 16/159 cut-off events. [2021-10-28 09:13:08,806 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-28 09:13:08,806 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:13:08,807 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:13:08,808 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:13:08,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:13:08,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1983220053, now seen corresponding path program 1 times [2021-10-28 09:13:08,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:13:08,830 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439781562] [2021-10-28 09:13:08,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:13:08,832 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:13:09,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:13:09,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:13:09,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:13:09,135 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439781562] [2021-10-28 09:13:09,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439781562] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:13:09,136 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:13:09,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-28 09:13:09,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912828592] [2021-10-28 09:13:09,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-28 09:13:09,152 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:13:09,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-28 09:13:09,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-28 09:13:09,179 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 173 [2021-10-28 09:13:09,184 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 160 transitions, 338 flow. Second operand has 2 states, 2 states have (on average 162.5) internal successors, (325), 2 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:09,184 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:13:09,184 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 173 [2021-10-28 09:13:09,186 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:13:09,224 INFO L129 PetriNetUnfolder]: 5/149 cut-off events. [2021-10-28 09:13:09,224 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-28 09:13:09,226 INFO L84 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 149 events. 5/149 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 97 event pairs, 0 based on Foata normal form. 11/149 useless extension candidates. Maximal degree in co-relation 158. Up to 2 conditions per place. [2021-10-28 09:13:09,228 INFO L132 encePairwiseOnDemand]: 162/173 looper letters, 0 selfloop transitions, 0 changer transitions 6/149 dead transitions. [2021-10-28 09:13:09,228 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 149 transitions, 316 flow [2021-10-28 09:13:09,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-28 09:13:09,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-10-28 09:13:09,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 333 transitions. [2021-10-28 09:13:09,244 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9624277456647399 [2021-10-28 09:13:09,245 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 333 transitions. [2021-10-28 09:13:09,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 333 transitions. [2021-10-28 09:13:09,248 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:13:09,251 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 333 transitions. [2021-10-28 09:13:09,255 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 166.5) internal successors, (333), 2 states have internal predecessors, (333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:09,262 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 173.0) internal successors, (519), 3 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:09,263 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 173.0) internal successors, (519), 3 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:09,265 INFO L186 Difference]: Start difference. First operand has 154 places, 160 transitions, 338 flow. Second operand 2 states and 333 transitions. [2021-10-28 09:13:09,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 149 transitions, 316 flow [2021-10-28 09:13:09,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 149 transitions, 304 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-10-28 09:13:09,275 INFO L242 Difference]: Finished difference. Result has 149 places, 143 transitions, 292 flow [2021-10-28 09:13:09,277 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=173, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=292, PETRI_PLACES=149, PETRI_TRANSITIONS=143} [2021-10-28 09:13:09,278 INFO L334 CegarLoopForPetriNet]: 154 programPoint places, -5 predicate places. [2021-10-28 09:13:09,279 INFO L470 AbstractCegarLoop]: Abstraction has has 149 places, 143 transitions, 292 flow [2021-10-28 09:13:09,279 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 162.5) internal successors, (325), 2 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:09,279 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:13:09,280 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:13:09,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-28 09:13:09,280 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:13:09,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:13:09,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1053745654, now seen corresponding path program 1 times [2021-10-28 09:13:09,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:13:09,282 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111887185] [2021-10-28 09:13:09,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:13:09,282 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:13:09,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:13:09,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:13:09,662 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:13:09,662 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111887185] [2021-10-28 09:13:09,663 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111887185] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:13:09,663 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:13:09,663 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-28 09:13:09,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323137590] [2021-10-28 09:13:09,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 09:13:09,666 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:13:09,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 09:13:09,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-28 09:13:09,671 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 173 [2021-10-28 09:13:09,673 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 143 transitions, 292 flow. Second operand has 6 states, 6 states have (on average 130.33333333333334) internal successors, (782), 6 states have internal predecessors, (782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:09,673 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:13:09,674 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 173 [2021-10-28 09:13:09,674 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:13:09,901 INFO L129 PetriNetUnfolder]: 24/233 cut-off events. [2021-10-28 09:13:09,902 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-28 09:13:09,904 INFO L84 FinitePrefix]: Finished finitePrefix Result has 296 conditions, 233 events. 24/233 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 460 event pairs, 1 based on Foata normal form. 1/214 useless extension candidates. Maximal degree in co-relation 293. Up to 21 conditions per place. [2021-10-28 09:13:09,907 INFO L132 encePairwiseOnDemand]: 165/173 looper letters, 33 selfloop transitions, 6 changer transitions 3/156 dead transitions. [2021-10-28 09:13:09,907 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 156 transitions, 402 flow [2021-10-28 09:13:09,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-28 09:13:09,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-10-28 09:13:09,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 799 transitions. [2021-10-28 09:13:09,918 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7697495183044316 [2021-10-28 09:13:09,918 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 799 transitions. [2021-10-28 09:13:09,918 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 799 transitions. [2021-10-28 09:13:09,919 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:13:09,920 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 799 transitions. [2021-10-28 09:13:09,925 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 133.16666666666666) internal successors, (799), 6 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:09,931 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 173.0) internal successors, (1211), 7 states have internal predecessors, (1211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:09,933 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 173.0) internal successors, (1211), 7 states have internal predecessors, (1211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:09,933 INFO L186 Difference]: Start difference. First operand has 149 places, 143 transitions, 292 flow. Second operand 6 states and 799 transitions. [2021-10-28 09:13:09,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 156 transitions, 402 flow [2021-10-28 09:13:09,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 156 transitions, 402 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-10-28 09:13:09,946 INFO L242 Difference]: Finished difference. Result has 151 places, 147 transitions, 328 flow [2021-10-28 09:13:09,946 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=173, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=328, PETRI_PLACES=151, PETRI_TRANSITIONS=147} [2021-10-28 09:13:09,947 INFO L334 CegarLoopForPetriNet]: 154 programPoint places, -3 predicate places. [2021-10-28 09:13:09,947 INFO L470 AbstractCegarLoop]: Abstraction has has 151 places, 147 transitions, 328 flow [2021-10-28 09:13:09,948 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 130.33333333333334) internal successors, (782), 6 states have internal predecessors, (782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:09,948 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:13:09,949 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:13:09,949 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-28 09:13:09,950 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:13:09,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:13:09,950 INFO L85 PathProgramCache]: Analyzing trace with hash 949006853, now seen corresponding path program 1 times [2021-10-28 09:13:09,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:13:09,951 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434182779] [2021-10-28 09:13:09,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:13:09,951 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:13:10,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:13:10,231 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:13:10,231 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:13:10,231 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434182779] [2021-10-28 09:13:10,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434182779] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:13:10,232 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:13:10,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-10-28 09:13:10,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397644571] [2021-10-28 09:13:10,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-28 09:13:10,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:13:10,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-28 09:13:10,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-10-28 09:13:10,238 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 173 [2021-10-28 09:13:10,244 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 147 transitions, 328 flow. Second operand has 7 states, 7 states have (on average 128.85714285714286) internal successors, (902), 7 states have internal predecessors, (902), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:10,244 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:13:10,244 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 173 [2021-10-28 09:13:10,244 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:13:10,687 INFO L129 PetriNetUnfolder]: 131/767 cut-off events. [2021-10-28 09:13:10,687 INFO L130 PetriNetUnfolder]: For 1/4 co-relation queries the response was YES. [2021-10-28 09:13:10,695 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1102 conditions, 767 events. 131/767 cut-off events. For 1/4 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4280 event pairs, 38 based on Foata normal form. 0/655 useless extension candidates. Maximal degree in co-relation 1095. Up to 149 conditions per place. [2021-10-28 09:13:10,701 INFO L132 encePairwiseOnDemand]: 159/173 looper letters, 63 selfloop transitions, 18 changer transitions 0/190 dead transitions. [2021-10-28 09:13:10,702 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 190 transitions, 578 flow [2021-10-28 09:13:10,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 09:13:10,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-10-28 09:13:10,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1456 transitions. [2021-10-28 09:13:10,708 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7651077246452969 [2021-10-28 09:13:10,708 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1456 transitions. [2021-10-28 09:13:10,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1456 transitions. [2021-10-28 09:13:10,710 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:13:10,710 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1456 transitions. [2021-10-28 09:13:10,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 132.36363636363637) internal successors, (1456), 11 states have internal predecessors, (1456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:10,722 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 173.0) internal successors, (2076), 12 states have internal predecessors, (2076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:10,724 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 173.0) internal successors, (2076), 12 states have internal predecessors, (2076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:10,725 INFO L186 Difference]: Start difference. First operand has 151 places, 147 transitions, 328 flow. Second operand 11 states and 1456 transitions. [2021-10-28 09:13:10,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 190 transitions, 578 flow [2021-10-28 09:13:10,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 190 transitions, 574 flow, removed 2 selfloop flow, removed 2 redundant places. [2021-10-28 09:13:10,737 INFO L242 Difference]: Finished difference. Result has 161 places, 157 transitions, 410 flow [2021-10-28 09:13:10,737 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=173, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=410, PETRI_PLACES=161, PETRI_TRANSITIONS=157} [2021-10-28 09:13:10,738 INFO L334 CegarLoopForPetriNet]: 154 programPoint places, 7 predicate places. [2021-10-28 09:13:10,738 INFO L470 AbstractCegarLoop]: Abstraction has has 161 places, 157 transitions, 410 flow [2021-10-28 09:13:10,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 128.85714285714286) internal successors, (902), 7 states have internal predecessors, (902), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:10,742 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:13:10,742 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:13:10,742 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-28 09:13:10,742 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:13:10,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:13:10,743 INFO L85 PathProgramCache]: Analyzing trace with hash 144463319, now seen corresponding path program 1 times [2021-10-28 09:13:10,743 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:13:10,744 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408452605] [2021-10-28 09:13:10,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:13:10,744 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:13:10,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:13:11,105 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:13:11,105 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:13:11,105 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408452605] [2021-10-28 09:13:11,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408452605] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:13:11,106 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:13:11,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-10-28 09:13:11,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648986137] [2021-10-28 09:13:11,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-28 09:13:11,107 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:13:11,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-28 09:13:11,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-10-28 09:13:11,112 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 173 [2021-10-28 09:13:11,114 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 157 transitions, 410 flow. Second operand has 10 states, 10 states have (on average 100.0) internal successors, (1000), 10 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:11,114 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:13:11,114 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 173 [2021-10-28 09:13:11,114 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:13:12,021 INFO L129 PetriNetUnfolder]: 527/1488 cut-off events. [2021-10-28 09:13:12,022 INFO L130 PetriNetUnfolder]: For 385/421 co-relation queries the response was YES. [2021-10-28 09:13:12,032 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2757 conditions, 1488 events. 527/1488 cut-off events. For 385/421 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 9106 event pairs, 305 based on Foata normal form. 36/1299 useless extension candidates. Maximal degree in co-relation 2747. Up to 632 conditions per place. [2021-10-28 09:13:12,048 INFO L132 encePairwiseOnDemand]: 156/173 looper letters, 108 selfloop transitions, 24 changer transitions 0/220 dead transitions. [2021-10-28 09:13:12,048 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 220 transitions, 814 flow [2021-10-28 09:13:12,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-10-28 09:13:12,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2021-10-28 09:13:12,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1748 transitions. [2021-10-28 09:13:12,056 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5943556613396804 [2021-10-28 09:13:12,056 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1748 transitions. [2021-10-28 09:13:12,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1748 transitions. [2021-10-28 09:13:12,058 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:13:12,059 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1748 transitions. [2021-10-28 09:13:12,068 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 102.82352941176471) internal successors, (1748), 17 states have internal predecessors, (1748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:12,076 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 173.0) internal successors, (3114), 18 states have internal predecessors, (3114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:12,078 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 173.0) internal successors, (3114), 18 states have internal predecessors, (3114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:12,078 INFO L186 Difference]: Start difference. First operand has 161 places, 157 transitions, 410 flow. Second operand 17 states and 1748 transitions. [2021-10-28 09:13:12,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 220 transitions, 814 flow [2021-10-28 09:13:12,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 220 transitions, 809 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-28 09:13:12,090 INFO L242 Difference]: Finished difference. Result has 177 places, 165 transitions, 483 flow [2021-10-28 09:13:12,091 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=173, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=483, PETRI_PLACES=177, PETRI_TRANSITIONS=165} [2021-10-28 09:13:12,091 INFO L334 CegarLoopForPetriNet]: 154 programPoint places, 23 predicate places. [2021-10-28 09:13:12,091 INFO L470 AbstractCegarLoop]: Abstraction has has 177 places, 165 transitions, 483 flow [2021-10-28 09:13:12,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 100.0) internal successors, (1000), 10 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:12,092 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:13:12,092 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:13:12,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-28 09:13:12,093 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:13:12,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:13:12,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1820746403, now seen corresponding path program 1 times [2021-10-28 09:13:12,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:13:12,094 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953047645] [2021-10-28 09:13:12,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:13:12,095 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:13:12,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:13:12,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:13:12,453 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:13:12,455 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953047645] [2021-10-28 09:13:12,455 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953047645] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:13:12,455 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:13:12,455 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-10-28 09:13:12,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046712942] [2021-10-28 09:13:12,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-28 09:13:12,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:13:12,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-28 09:13:12,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-10-28 09:13:12,465 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 173 [2021-10-28 09:13:12,467 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 165 transitions, 483 flow. Second operand has 10 states, 10 states have (on average 100.9) internal successors, (1009), 10 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:12,467 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:13:12,467 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 173 [2021-10-28 09:13:12,467 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:13:12,916 INFO L129 PetriNetUnfolder]: 393/945 cut-off events. [2021-10-28 09:13:12,916 INFO L130 PetriNetUnfolder]: For 580/580 co-relation queries the response was YES. [2021-10-28 09:13:12,922 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2124 conditions, 945 events. 393/945 cut-off events. For 580/580 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 4743 event pairs, 197 based on Foata normal form. 2/843 useless extension candidates. Maximal degree in co-relation 2112. Up to 490 conditions per place. [2021-10-28 09:13:12,932 INFO L132 encePairwiseOnDemand]: 157/173 looper letters, 61 selfloop transitions, 11 changer transitions 26/185 dead transitions. [2021-10-28 09:13:12,932 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 185 transitions, 716 flow [2021-10-28 09:13:12,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-28 09:13:12,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-10-28 09:13:12,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 959 transitions. [2021-10-28 09:13:12,938 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6159280667951188 [2021-10-28 09:13:12,938 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 959 transitions. [2021-10-28 09:13:12,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 959 transitions. [2021-10-28 09:13:12,939 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:13:12,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 959 transitions. [2021-10-28 09:13:12,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 106.55555555555556) internal successors, (959), 9 states have internal predecessors, (959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:12,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 173.0) internal successors, (1730), 10 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:12,948 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 173.0) internal successors, (1730), 10 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:12,949 INFO L186 Difference]: Start difference. First operand has 177 places, 165 transitions, 483 flow. Second operand 9 states and 959 transitions. [2021-10-28 09:13:12,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 185 transitions, 716 flow [2021-10-28 09:13:12,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 185 transitions, 671 flow, removed 10 selfloop flow, removed 11 redundant places. [2021-10-28 09:13:12,962 INFO L242 Difference]: Finished difference. Result has 168 places, 149 transitions, 392 flow [2021-10-28 09:13:12,962 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=173, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=392, PETRI_PLACES=168, PETRI_TRANSITIONS=149} [2021-10-28 09:13:12,962 INFO L334 CegarLoopForPetriNet]: 154 programPoint places, 14 predicate places. [2021-10-28 09:13:12,963 INFO L470 AbstractCegarLoop]: Abstraction has has 168 places, 149 transitions, 392 flow [2021-10-28 09:13:12,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 100.9) internal successors, (1009), 10 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:12,964 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:13:12,964 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:13:12,964 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-28 09:13:12,965 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:13:12,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:13:12,966 INFO L85 PathProgramCache]: Analyzing trace with hash 9452670, now seen corresponding path program 1 times [2021-10-28 09:13:12,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:13:12,967 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053633737] [2021-10-28 09:13:12,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:13:12,968 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:13:13,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:13:13,173 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-28 09:13:13,174 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:13:13,174 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053633737] [2021-10-28 09:13:13,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053633737] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:13:13,175 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446159539] [2021-10-28 09:13:13,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:13:13,175 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:13:13,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:13:13,178 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:13:13,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-28 09:13:13,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:13:13,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-28 09:13:13,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:13:13,994 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-28 09:13:13,994 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446159539] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:13:13,995 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:13:13,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 14 [2021-10-28 09:13:13,995 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331974302] [2021-10-28 09:13:13,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-28 09:13:13,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:13:13,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-28 09:13:14,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-10-28 09:13:14,003 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 173 [2021-10-28 09:13:14,006 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 149 transitions, 392 flow. Second operand has 14 states, 14 states have (on average 119.21428571428571) internal successors, (1669), 14 states have internal predecessors, (1669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:14,006 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:13:14,006 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 173 [2021-10-28 09:13:14,006 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:13:14,845 INFO L129 PetriNetUnfolder]: 949/1874 cut-off events. [2021-10-28 09:13:14,846 INFO L130 PetriNetUnfolder]: For 138/138 co-relation queries the response was YES. [2021-10-28 09:13:14,854 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3820 conditions, 1874 events. 949/1874 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 12180 event pairs, 242 based on Foata normal form. 5/1551 useless extension candidates. Maximal degree in co-relation 3812. Up to 476 conditions per place. [2021-10-28 09:13:14,871 INFO L132 encePairwiseOnDemand]: 157/173 looper letters, 82 selfloop transitions, 23 changer transitions 0/205 dead transitions. [2021-10-28 09:13:14,872 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 205 transitions, 744 flow [2021-10-28 09:13:14,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-28 09:13:14,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-10-28 09:13:14,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1724 transitions. [2021-10-28 09:13:14,879 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7118084227910817 [2021-10-28 09:13:14,879 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1724 transitions. [2021-10-28 09:13:14,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1724 transitions. [2021-10-28 09:13:14,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:13:14,882 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1724 transitions. [2021-10-28 09:13:14,887 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 123.14285714285714) internal successors, (1724), 14 states have internal predecessors, (1724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:14,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 173.0) internal successors, (2595), 15 states have internal predecessors, (2595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:14,896 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 173.0) internal successors, (2595), 15 states have internal predecessors, (2595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:14,896 INFO L186 Difference]: Start difference. First operand has 168 places, 149 transitions, 392 flow. Second operand 14 states and 1724 transitions. [2021-10-28 09:13:14,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 205 transitions, 744 flow [2021-10-28 09:13:14,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 205 transitions, 695 flow, removed 4 selfloop flow, removed 9 redundant places. [2021-10-28 09:13:14,905 INFO L242 Difference]: Finished difference. Result has 168 places, 162 transitions, 452 flow [2021-10-28 09:13:14,906 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=173, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=452, PETRI_PLACES=168, PETRI_TRANSITIONS=162} [2021-10-28 09:13:14,906 INFO L334 CegarLoopForPetriNet]: 154 programPoint places, 14 predicate places. [2021-10-28 09:13:14,907 INFO L470 AbstractCegarLoop]: Abstraction has has 168 places, 162 transitions, 452 flow [2021-10-28 09:13:14,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 119.21428571428571) internal successors, (1669), 14 states have internal predecessors, (1669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:14,908 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:13:14,908 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:13:14,949 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-28 09:13:15,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-10-28 09:13:15,135 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:13:15,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:13:15,135 INFO L85 PathProgramCache]: Analyzing trace with hash 209694778, now seen corresponding path program 2 times [2021-10-28 09:13:15,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:13:15,136 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003037110] [2021-10-28 09:13:15,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:13:15,136 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:13:15,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:13:15,261 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-28 09:13:15,261 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:13:15,267 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003037110] [2021-10-28 09:13:15,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003037110] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:13:15,267 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104153857] [2021-10-28 09:13:15,267 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-28 09:13:15,268 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:13:15,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:13:15,271 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:13:15,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-28 09:13:15,454 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-10-28 09:13:15,454 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-28 09:13:15,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-28 09:13:15,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:13:16,039 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-28 09:13:16,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104153857] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:13:16,039 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-10-28 09:13:16,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2021-10-28 09:13:16,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093556748] [2021-10-28 09:13:16,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 09:13:16,041 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:13:16,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 09:13:16,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2021-10-28 09:13:16,043 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 173 [2021-10-28 09:13:16,045 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 162 transitions, 452 flow. Second operand has 6 states, 6 states have (on average 120.0) internal successors, (720), 6 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:16,045 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:13:16,045 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 173 [2021-10-28 09:13:16,045 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:13:16,505 INFO L129 PetriNetUnfolder]: 529/1356 cut-off events. [2021-10-28 09:13:16,505 INFO L130 PetriNetUnfolder]: For 462/494 co-relation queries the response was YES. [2021-10-28 09:13:16,513 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3016 conditions, 1356 events. 529/1356 cut-off events. For 462/494 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 8790 event pairs, 161 based on Foata normal form. 44/1216 useless extension candidates. Maximal degree in co-relation 3004. Up to 488 conditions per place. [2021-10-28 09:13:16,525 INFO L132 encePairwiseOnDemand]: 164/173 looper letters, 45 selfloop transitions, 14 changer transitions 0/170 dead transitions. [2021-10-28 09:13:16,525 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 170 transitions, 603 flow [2021-10-28 09:13:16,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 09:13:16,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-10-28 09:13:16,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 959 transitions. [2021-10-28 09:13:16,530 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6929190751445087 [2021-10-28 09:13:16,530 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 959 transitions. [2021-10-28 09:13:16,530 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 959 transitions. [2021-10-28 09:13:16,532 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:13:16,532 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 959 transitions. [2021-10-28 09:13:16,535 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 119.875) internal successors, (959), 8 states have internal predecessors, (959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:16,539 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 173.0) internal successors, (1557), 9 states have internal predecessors, (1557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:16,540 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 173.0) internal successors, (1557), 9 states have internal predecessors, (1557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:16,540 INFO L186 Difference]: Start difference. First operand has 168 places, 162 transitions, 452 flow. Second operand 8 states and 959 transitions. [2021-10-28 09:13:16,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 170 transitions, 603 flow [2021-10-28 09:13:16,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 170 transitions, 590 flow, removed 1 selfloop flow, removed 5 redundant places. [2021-10-28 09:13:16,549 INFO L242 Difference]: Finished difference. Result has 172 places, 165 transitions, 510 flow [2021-10-28 09:13:16,549 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=173, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=510, PETRI_PLACES=172, PETRI_TRANSITIONS=165} [2021-10-28 09:13:16,550 INFO L334 CegarLoopForPetriNet]: 154 programPoint places, 18 predicate places. [2021-10-28 09:13:16,550 INFO L470 AbstractCegarLoop]: Abstraction has has 172 places, 165 transitions, 510 flow [2021-10-28 09:13:16,551 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 120.0) internal successors, (720), 6 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:16,551 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:13:16,551 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:13:16,589 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-28 09:13:16,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-10-28 09:13:16,771 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:13:16,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:13:16,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1346492556, now seen corresponding path program 1 times [2021-10-28 09:13:16,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:13:16,772 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55750509] [2021-10-28 09:13:16,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:13:16,773 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:13:16,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:13:16,882 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-28 09:13:16,883 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:13:16,883 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55750509] [2021-10-28 09:13:16,883 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55750509] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:13:16,884 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443216142] [2021-10-28 09:13:16,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:13:16,884 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:13:16,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:13:16,885 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:13:16,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-28 09:13:17,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:13:17,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-28 09:13:17,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:13:17,580 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-28 09:13:17,581 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443216142] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:13:17,582 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:13:17,582 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 10 [2021-10-28 09:13:17,583 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272227385] [2021-10-28 09:13:17,583 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-28 09:13:17,584 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:13:17,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-28 09:13:17,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-10-28 09:13:17,587 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 173 [2021-10-28 09:13:17,589 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 165 transitions, 510 flow. Second operand has 10 states, 10 states have (on average 128.8) internal successors, (1288), 10 states have internal predecessors, (1288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:17,590 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:13:17,590 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 173 [2021-10-28 09:13:17,590 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:13:17,936 INFO L129 PetriNetUnfolder]: 177/634 cut-off events. [2021-10-28 09:13:17,936 INFO L130 PetriNetUnfolder]: For 638/700 co-relation queries the response was YES. [2021-10-28 09:13:17,941 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1511 conditions, 634 events. 177/634 cut-off events. For 638/700 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3152 event pairs, 37 based on Foata normal form. 11/561 useless extension candidates. Maximal degree in co-relation 1497. Up to 148 conditions per place. [2021-10-28 09:13:17,948 INFO L132 encePairwiseOnDemand]: 161/173 looper letters, 52 selfloop transitions, 11 changer transitions 0/181 dead transitions. [2021-10-28 09:13:17,948 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 181 transitions, 711 flow [2021-10-28 09:13:17,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-28 09:13:17,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-10-28 09:13:17,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1176 transitions. [2021-10-28 09:13:17,955 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7552986512524085 [2021-10-28 09:13:17,955 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1176 transitions. [2021-10-28 09:13:17,955 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1176 transitions. [2021-10-28 09:13:17,957 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:13:17,957 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1176 transitions. [2021-10-28 09:13:17,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 130.66666666666666) internal successors, (1176), 9 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:17,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 173.0) internal successors, (1730), 10 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:17,969 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 173.0) internal successors, (1730), 10 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:17,969 INFO L186 Difference]: Start difference. First operand has 172 places, 165 transitions, 510 flow. Second operand 9 states and 1176 transitions. [2021-10-28 09:13:17,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 181 transitions, 711 flow [2021-10-28 09:13:17,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 181 transitions, 686 flow, removed 2 selfloop flow, removed 6 redundant places. [2021-10-28 09:13:17,979 INFO L242 Difference]: Finished difference. Result has 175 places, 166 transitions, 520 flow [2021-10-28 09:13:17,980 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=173, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=520, PETRI_PLACES=175, PETRI_TRANSITIONS=166} [2021-10-28 09:13:17,980 INFO L334 CegarLoopForPetriNet]: 154 programPoint places, 21 predicate places. [2021-10-28 09:13:17,980 INFO L470 AbstractCegarLoop]: Abstraction has has 175 places, 166 transitions, 520 flow [2021-10-28 09:13:17,982 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.8) internal successors, (1288), 10 states have internal predecessors, (1288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:17,982 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-28 09:13:17,982 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:13:18,028 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-10-28 09:13:18,196 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:13:18,196 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-28 09:13:18,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:13:18,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1923660667, now seen corresponding path program 1 times [2021-10-28 09:13:18,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:13:18,197 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096281943] [2021-10-28 09:13:18,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:13:18,197 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:13:18,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:13:18,343 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-28 09:13:18,343 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:13:18,348 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096281943] [2021-10-28 09:13:18,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096281943] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:13:18,349 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:13:18,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-28 09:13:18,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360714296] [2021-10-28 09:13:18,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 09:13:18,352 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:13:18,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 09:13:18,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-10-28 09:13:18,355 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 173 [2021-10-28 09:13:18,356 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 166 transitions, 520 flow. Second operand has 6 states, 6 states have (on average 120.0) internal successors, (720), 6 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:18,357 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-28 09:13:18,357 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 173 [2021-10-28 09:13:18,357 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-28 09:13:18,386 INFO L129 PetriNetUnfolder]: 0/40 cut-off events. [2021-10-28 09:13:18,387 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-10-28 09:13:18,387 INFO L84 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 40 events. 0/40 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 1/41 useless extension candidates. Maximal degree in co-relation 0. Up to 7 conditions per place. [2021-10-28 09:13:18,387 INFO L132 encePairwiseOnDemand]: 168/173 looper letters, 0 selfloop transitions, 0 changer transitions 40/40 dead transitions. [2021-10-28 09:13:18,387 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 40 transitions, 118 flow [2021-10-28 09:13:18,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-28 09:13:18,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-10-28 09:13:18,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 691 transitions. [2021-10-28 09:13:18,391 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6657032755298651 [2021-10-28 09:13:18,391 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 691 transitions. [2021-10-28 09:13:18,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 691 transitions. [2021-10-28 09:13:18,392 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-28 09:13:18,392 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 691 transitions. [2021-10-28 09:13:18,395 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 115.16666666666667) internal successors, (691), 6 states have internal predecessors, (691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:18,398 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 173.0) internal successors, (1211), 7 states have internal predecessors, (1211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:18,399 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 173.0) internal successors, (1211), 7 states have internal predecessors, (1211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:18,399 INFO L186 Difference]: Start difference. First operand has 175 places, 166 transitions, 520 flow. Second operand 6 states and 691 transitions. [2021-10-28 09:13:18,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 40 transitions, 118 flow [2021-10-28 09:13:18,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 40 transitions, 107 flow, removed 0 selfloop flow, removed 8 redundant places. [2021-10-28 09:13:18,401 INFO L242 Difference]: Finished difference. Result has 56 places, 0 transitions, 0 flow [2021-10-28 09:13:18,401 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=173, PETRI_DIFFERENCE_MINUEND_FLOW=83, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=56, PETRI_TRANSITIONS=0} [2021-10-28 09:13:18,401 INFO L334 CegarLoopForPetriNet]: 154 programPoint places, -98 predicate places. [2021-10-28 09:13:18,401 INFO L470 AbstractCegarLoop]: Abstraction has has 56 places, 0 transitions, 0 flow [2021-10-28 09:13:18,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 120.0) internal successors, (720), 6 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 09:13:18,405 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-28 09:13:18,406 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-28 09:13:18,406 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-28 09:13:18,406 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-28 09:13:18,406 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-28 09:13:18,411 INFO L731 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:13:18,414 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-28 09:13:18,415 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-28 09:13:18,420 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 09:13:18 BasicIcfg [2021-10-28 09:13:18,421 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-28 09:13:18,421 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 09:13:18,421 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 09:13:18,422 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 09:13:18,422 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:13:08" (3/4) ... [2021-10-28 09:13:18,426 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-28 09:13:18,434 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2021-10-28 09:13:18,434 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2021-10-28 09:13:18,434 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2021-10-28 09:13:18,445 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2021-10-28 09:13:18,446 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-10-28 09:13:18,446 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 09:13:18,446 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 09:13:18,512 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/witness.graphml [2021-10-28 09:13:18,513 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 09:13:18,515 INFO L168 Benchmark]: Toolchain (without parser) took 12376.60 ms. Allocated memory was 90.2 MB in the beginning and 237.0 MB in the end (delta: 146.8 MB). Free memory was 52.9 MB in the beginning and 144.5 MB in the end (delta: -91.6 MB). Peak memory consumption was 55.6 MB. Max. memory is 16.1 GB. [2021-10-28 09:13:18,515 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 90.2 MB. Free memory is still 69.6 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:13:18,516 INFO L168 Benchmark]: CACSL2BoogieTranslator took 348.68 ms. Allocated memory was 90.2 MB in the beginning and 132.1 MB in the end (delta: 41.9 MB). Free memory was 52.7 MB in the beginning and 106.5 MB in the end (delta: -53.8 MB). Peak memory consumption was 7.6 MB. Max. memory is 16.1 GB. [2021-10-28 09:13:18,517 INFO L168 Benchmark]: Boogie Procedure Inliner took 70.52 ms. Allocated memory is still 132.1 MB. Free memory was 106.5 MB in the beginning and 103.9 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-28 09:13:18,517 INFO L168 Benchmark]: Boogie Preprocessor took 48.75 ms. Allocated memory is still 132.1 MB. Free memory was 103.9 MB in the beginning and 101.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-28 09:13:18,518 INFO L168 Benchmark]: RCFGBuilder took 1658.16 ms. Allocated memory is still 132.1 MB. Free memory was 101.8 MB in the beginning and 83.9 MB in the end (delta: 17.9 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.1 GB. [2021-10-28 09:13:18,518 INFO L168 Benchmark]: TraceAbstraction took 10151.35 ms. Allocated memory was 132.1 MB in the beginning and 237.0 MB in the end (delta: 104.9 MB). Free memory was 83.4 MB in the beginning and 147.6 MB in the end (delta: -64.2 MB). Peak memory consumption was 42.1 MB. Max. memory is 16.1 GB. [2021-10-28 09:13:18,518 INFO L168 Benchmark]: Witness Printer took 91.60 ms. Allocated memory is still 237.0 MB. Free memory was 147.6 MB in the beginning and 144.5 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 09:13:18,521 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.31 ms. Allocated memory is still 90.2 MB. Free memory is still 69.6 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 348.68 ms. Allocated memory was 90.2 MB in the beginning and 132.1 MB in the end (delta: 41.9 MB). Free memory was 52.7 MB in the beginning and 106.5 MB in the end (delta: -53.8 MB). Peak memory consumption was 7.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 70.52 ms. Allocated memory is still 132.1 MB. Free memory was 106.5 MB in the beginning and 103.9 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 48.75 ms. Allocated memory is still 132.1 MB. Free memory was 103.9 MB in the beginning and 101.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1658.16 ms. Allocated memory is still 132.1 MB. Free memory was 101.8 MB in the beginning and 83.9 MB in the end (delta: 17.9 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.1 GB. * TraceAbstraction took 10151.35 ms. Allocated memory was 132.1 MB in the beginning and 237.0 MB in the end (delta: 104.9 MB). Free memory was 83.4 MB in the beginning and 147.6 MB in the end (delta: -64.2 MB). Peak memory consumption was 42.1 MB. Max. memory is 16.1 GB. * Witness Printer took 91.60 ms. Allocated memory is still 237.0 MB. Free memory was 147.6 MB in the beginning and 144.5 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 97]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 188 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 9.8s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 4.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 190 SDtfs, 1047 SDslu, 499 SDs, 0 SdLazy, 1204 SolverSat, 44 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 518 GetRequests, 406 SyntacticMatches, 2 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=520occurred in iteration=8, InterpolantAutomatonStates: 82, 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.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 1521 NumberOfCodeBlocks, 1502 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1509 ConstructedInterpolants, 0 QuantifiedInterpolants, 3679 SizeOfPredicates, 15 NumberOfNonLiveVariables, 931 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 12 InterpolantComputations, 7 PerfectInterpolantSequences, 20/25 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-10-28 09:13:18,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0865222-d3a3-494e-8c03-75902618800f/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...