/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/concurrent/pthreads/regression/simpleReturn.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-11 04:25:32,704 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-11 04:25:32,706 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-11 04:25:32,753 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-11 04:25:32,753 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-11 04:25:32,757 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-11 04:25:32,760 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-11 04:25:32,766 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-11 04:25:32,769 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-11 04:25:32,774 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-11 04:25:32,775 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-11 04:25:32,777 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-11 04:25:32,778 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-11 04:25:32,780 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-11 04:25:32,781 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-11 04:25:32,786 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-11 04:25:32,789 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-11 04:25:32,790 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-11 04:25:32,793 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-11 04:25:32,799 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-11 04:25:32,801 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-11 04:25:32,802 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-11 04:25:32,803 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-11 04:25:32,804 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-11 04:25:32,806 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-11 04:25:32,806 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-11 04:25:32,806 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-11 04:25:32,807 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-11 04:25:32,808 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-11 04:25:32,808 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-11 04:25:32,809 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-11 04:25:32,809 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-11 04:25:32,810 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-11 04:25:32,811 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-11 04:25:32,811 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-11 04:25:32,811 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-11 04:25:32,812 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-11 04:25:32,812 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-11 04:25:32,812 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-11 04:25:32,813 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-11 04:25:32,814 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-11 04:25:32,815 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2021-03-11 04:25:32,835 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-11 04:25:32,836 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-11 04:25:32,837 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-11 04:25:32,837 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-11 04:25:32,837 INFO L138 SettingsManager]: * Use SBE=true [2021-03-11 04:25:32,838 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-11 04:25:32,838 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-11 04:25:32,838 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-11 04:25:32,838 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-11 04:25:32,838 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-11 04:25:32,838 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-11 04:25:32,838 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-11 04:25:32,839 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-11 04:25:32,839 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-11 04:25:32,839 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-11 04:25:32,839 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-11 04:25:32,839 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-11 04:25:32,839 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-11 04:25:32,839 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-11 04:25:32,839 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-11 04:25:32,840 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-11 04:25:32,840 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 04:25:32,840 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-11 04:25:32,840 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-11 04:25:32,840 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-11 04:25:32,840 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-11 04:25:32,840 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-11 04:25:32,840 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-03-11 04:25:32,841 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-11 04:25:32,841 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2021-03-11 04:25:33,147 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-11 04:25:33,174 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-11 04:25:33,176 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-11 04:25:33,178 INFO L271 PluginConnector]: Initializing CDTParser... [2021-03-11 04:25:33,178 INFO L275 PluginConnector]: CDTParser initialized [2021-03-11 04:25:33,180 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/pthreads/regression/simpleReturn.c [2021-03-11 04:25:33,266 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80bbe5af1/16bde132eb3449078396ca20134dd9ee/FLAG1ddf31256 [2021-03-11 04:25:33,810 INFO L306 CDTParser]: Found 1 translation units. [2021-03-11 04:25:33,811 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/concurrent/pthreads/regression/simpleReturn.c [2021-03-11 04:25:33,811 WARN L117 ultiparseSymbolTable]: System include pthread.h could not be resolved by CDT -- only built-in system includes are available. [2021-03-11 04:25:33,812 WARN L117 ultiparseSymbolTable]: System include stdio.h could not be resolved by CDT -- only built-in system includes are available. [2021-03-11 04:25:33,845 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80bbe5af1/16bde132eb3449078396ca20134dd9ee/FLAG1ddf31256 [2021-03-11 04:25:34,180 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80bbe5af1/16bde132eb3449078396ca20134dd9ee [2021-03-11 04:25:34,183 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-11 04:25:34,189 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-03-11 04:25:34,190 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-03-11 04:25:34,191 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-03-11 04:25:34,194 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-03-11 04:25:34,195 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.03 04:25:34" (1/1) ... [2021-03-11 04:25:34,196 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@392fdefd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34, skipping insertion in model container [2021-03-11 04:25:34,197 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.03 04:25:34" (1/1) ... [2021-03-11 04:25:34,203 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-03-11 04:25:34,215 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-03-11 04:25:34,367 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-03-11 04:25:34,377 INFO L203 MainTranslator]: Completed pre-run [2021-03-11 04:25:34,388 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-03-11 04:25:34,401 INFO L208 MainTranslator]: Completed translation [2021-03-11 04:25:34,402 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34 WrapperNode [2021-03-11 04:25:34,402 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-03-11 04:25:34,403 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-11 04:25:34,404 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-11 04:25:34,404 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-11 04:25:34,410 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34" (1/1) ... [2021-03-11 04:25:34,417 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34" (1/1) ... [2021-03-11 04:25:34,434 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-11 04:25:34,436 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-11 04:25:34,436 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-11 04:25:34,436 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-11 04:25:34,443 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34" (1/1) ... [2021-03-11 04:25:34,443 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34" (1/1) ... [2021-03-11 04:25:34,445 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34" (1/1) ... [2021-03-11 04:25:34,446 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34" (1/1) ... [2021-03-11 04:25:34,450 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34" (1/1) ... [2021-03-11 04:25:34,451 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34" (1/1) ... [2021-03-11 04:25:34,452 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34" (1/1) ... [2021-03-11 04:25:34,455 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-11 04:25:34,456 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-11 04:25:34,456 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-11 04:25:34,456 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-11 04:25:34,457 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 04:25:34,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-03-11 04:25:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-03-11 04:25:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure bar [2021-03-11 04:25:34,529 INFO L138 BoogieDeclarations]: Found implementation of procedure bar [2021-03-11 04:25:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-11 04:25:34,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-11 04:25:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-03-11 04:25:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-03-11 04:25:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-03-11 04:25:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-03-11 04:25:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-03-11 04:25:34,533 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-11 04:25:34,887 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-11 04:25:34,887 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-03-11 04:25:34,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 04:25:34 BoogieIcfgContainer [2021-03-11 04:25:34,889 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-11 04:25:34,890 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-11 04:25:34,890 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-11 04:25:34,893 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-11 04:25:34,894 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.03 04:25:34" (1/3) ... [2021-03-11 04:25:34,894 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63efc40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 04:25:34, skipping insertion in model container [2021-03-11 04:25:34,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.03 04:25:34" (2/3) ... [2021-03-11 04:25:34,895 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63efc40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 04:25:34, skipping insertion in model container [2021-03-11 04:25:34,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 04:25:34" (3/3) ... [2021-03-11 04:25:34,897 INFO L111 eAbstractionObserver]: Analyzing ICFG simpleReturn.c [2021-03-11 04:25:34,902 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-11 04:25:34,907 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-11 04:25:34,908 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-11 04:25:34,931 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,932 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,932 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,932 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,932 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,933 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,933 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,933 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,933 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,933 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,933 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,934 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,934 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,934 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,934 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,934 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,935 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,935 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,935 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,935 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,935 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,935 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,936 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,936 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,936 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,936 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,936 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,937 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,937 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,937 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,937 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,938 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,938 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,938 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,938 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,938 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,938 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,939 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,941 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,942 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,942 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,942 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,942 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,942 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,943 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 04:25:34,952 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-03-11 04:25:34,970 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-03-11 04:25:34,990 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 04:25:34,990 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 04:25:34,991 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 04:25:34,991 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 04:25:34,991 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 04:25:34,991 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 04:25:34,991 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 04:25:34,991 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 04:25:35,003 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 46 places, 42 transitions, 92 flow [2021-03-11 04:25:35,029 INFO L129 PetriNetUnfolder]: 0/41 cut-off events. [2021-03-11 04:25:35,030 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-11 04:25:35,032 INFO L84 FinitePrefix]: Finished finitePrefix Result has 46 conditions, 41 events. 0/41 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 7 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-11 04:25:35,032 INFO L82 GeneralOperation]: Start removeDead. Operand has 46 places, 42 transitions, 92 flow [2021-03-11 04:25:35,036 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 31 transitions, 68 flow [2021-03-11 04:25:35,046 INFO L129 PetriNetUnfolder]: 0/30 cut-off events. [2021-03-11 04:25:35,047 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-11 04:25:35,047 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:25:35,048 INFO L255 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] [2021-03-11 04:25:35,048 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:25:35,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:25:35,054 INFO L82 PathProgramCache]: Analyzing trace with hash -149256142, now seen corresponding path program 1 times [2021-03-11 04:25:35,062 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:25:35,063 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82904711] [2021-03-11 04:25:35,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:25:35,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:25:35,272 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:25:35,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:25:35,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:25:35,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-11 04:25:35,334 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,335 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-11 04:25:35,337 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,339 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:35,357 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,358 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:35,379 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:35,404 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:35,432 INFO L142 QuantifierPusher]: treesize reduction 10, result has 44.4 percent of original size [2021-03-11 04:25:35,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-03-11 04:25:35,460 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,461 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:35,490 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:35,523 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:35,558 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-11 04:25:35,590 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:25:35,624 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:25:35,681 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:25:35,751 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:35,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:25:35,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:25:35,802 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82904711] [2021-03-11 04:25:35,803 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:25:35,803 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-11 04:25:35,804 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173581031] [2021-03-11 04:25:35,812 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-11 04:25:35,812 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:25:35,828 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-11 04:25:35,833 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2021-03-11 04:25:35,842 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 42 [2021-03-11 04:25:35,860 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 31 transitions, 68 flow. Second operand has 18 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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-03-11 04:25:35,860 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:25:35,860 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 42 [2021-03-11 04:25:35,862 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:25:37,355 INFO L129 PetriNetUnfolder]: 16/85 cut-off events. [2021-03-11 04:25:37,355 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-11 04:25:37,356 INFO L84 FinitePrefix]: Finished finitePrefix Result has 166 conditions, 85 events. 16/85 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 164 event pairs, 0 based on Foata normal form. 1/86 useless extension candidates. Maximal degree in co-relation 102. Up to 26 conditions per place. [2021-03-11 04:25:37,358 INFO L132 encePairwiseOnDemand]: 21/42 looper letters, 23 selfloop transitions, 7 changer transitions 21/57 dead transitions. [2021-03-11 04:25:37,358 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 57 transitions, 225 flow [2021-03-11 04:25:37,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-03-11 04:25:37,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2021-03-11 04:25:37,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 272 transitions. [2021-03-11 04:25:37,371 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.2943722943722944 [2021-03-11 04:25:37,372 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 272 transitions. [2021-03-11 04:25:37,372 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 272 transitions. [2021-03-11 04:25:37,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:25:37,376 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 272 transitions. [2021-03-11 04:25:37,379 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 12.363636363636363) internal successors, (272), 22 states have internal predecessors, (272), 0 states have call successors, (0), 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-03-11 04:25:37,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 42.0) internal successors, (966), 23 states have internal predecessors, (966), 0 states have call successors, (0), 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-03-11 04:25:37,386 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 42.0) internal successors, (966), 23 states have internal predecessors, (966), 0 states have call successors, (0), 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-03-11 04:25:37,388 INFO L185 Difference]: Start difference. First operand has 35 places, 31 transitions, 68 flow. Second operand 22 states and 272 transitions. [2021-03-11 04:25:37,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 57 transitions, 225 flow [2021-03-11 04:25:37,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 57 transitions, 219 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-11 04:25:37,396 INFO L241 Difference]: Finished difference. Result has 70 places, 33 transitions, 119 flow [2021-03-11 04:25:37,398 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=119, PETRI_PLACES=70, PETRI_TRANSITIONS=33} [2021-03-11 04:25:37,399 INFO L335 CegarLoopForPetriNet]: 35 programPoint places, 35 predicate places. [2021-03-11 04:25:37,399 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 33 transitions, 119 flow [2021-03-11 04:25:37,400 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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-03-11 04:25:37,400 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:25:37,400 INFO L255 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] [2021-03-11 04:25:37,400 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-11 04:25:37,400 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:25:37,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:25:37,401 INFO L82 PathProgramCache]: Analyzing trace with hash -543891440, now seen corresponding path program 2 times [2021-03-11 04:25:37,401 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:25:37,401 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973452001] [2021-03-11 04:25:37,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:25:37,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:25:37,491 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,492 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:25:37,493 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,493 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:25:37,499 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,500 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:25:37,509 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-11 04:25:37,526 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-11 04:25:37,530 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:37,542 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:37,556 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,557 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:37,573 INFO L142 QuantifierPusher]: treesize reduction 10, result has 47.4 percent of original size [2021-03-11 04:25:37,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:25:37,591 INFO L142 QuantifierPusher]: treesize reduction 10, result has 44.4 percent of original size [2021-03-11 04:25:37,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-03-11 04:25:37,614 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:37,633 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:37,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,656 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:37,675 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-11 04:25:37,692 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,693 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:25:37,719 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,720 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:25:37,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:25:37,760 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:37,761 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:25:37,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:25:37,785 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973452001] [2021-03-11 04:25:37,785 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:25:37,785 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-11 04:25:37,785 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034966468] [2021-03-11 04:25:37,786 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-11 04:25:37,787 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:25:37,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-11 04:25:37,788 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2021-03-11 04:25:37,790 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 42 [2021-03-11 04:25:37,790 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 33 transitions, 119 flow. Second operand has 18 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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-03-11 04:25:37,790 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:25:37,790 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 42 [2021-03-11 04:25:37,790 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:25:38,947 INFO L129 PetriNetUnfolder]: 13/80 cut-off events. [2021-03-11 04:25:38,947 INFO L130 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2021-03-11 04:25:38,950 INFO L84 FinitePrefix]: Finished finitePrefix Result has 232 conditions, 80 events. 13/80 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 159 event pairs, 0 based on Foata normal form. 1/81 useless extension candidates. Maximal degree in co-relation 210. Up to 23 conditions per place. [2021-03-11 04:25:38,951 INFO L132 encePairwiseOnDemand]: 21/42 looper letters, 23 selfloop transitions, 12 changer transitions 19/60 dead transitions. [2021-03-11 04:25:38,952 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 60 transitions, 323 flow [2021-03-11 04:25:38,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-03-11 04:25:38,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2021-03-11 04:25:38,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 294 transitions. [2021-03-11 04:25:38,959 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.2916666666666667 [2021-03-11 04:25:38,959 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 294 transitions. [2021-03-11 04:25:38,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 294 transitions. [2021-03-11 04:25:38,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:25:38,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 294 transitions. [2021-03-11 04:25:38,964 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 12.25) internal successors, (294), 24 states have internal predecessors, (294), 0 states have call successors, (0), 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-03-11 04:25:38,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 42.0) internal successors, (1050), 25 states have internal predecessors, (1050), 0 states have call successors, (0), 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-03-11 04:25:38,969 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 42.0) internal successors, (1050), 25 states have internal predecessors, (1050), 0 states have call successors, (0), 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-03-11 04:25:38,970 INFO L185 Difference]: Start difference. First operand has 70 places, 33 transitions, 119 flow. Second operand 24 states and 294 transitions. [2021-03-11 04:25:38,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 60 transitions, 323 flow [2021-03-11 04:25:38,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 60 transitions, 261 flow, removed 26 selfloop flow, removed 18 redundant places. [2021-03-11 04:25:38,979 INFO L241 Difference]: Finished difference. Result has 73 places, 35 transitions, 145 flow [2021-03-11 04:25:38,979 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=145, PETRI_PLACES=73, PETRI_TRANSITIONS=35} [2021-03-11 04:25:38,980 INFO L335 CegarLoopForPetriNet]: 35 programPoint places, 38 predicate places. [2021-03-11 04:25:38,980 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 35 transitions, 145 flow [2021-03-11 04:25:38,982 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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-03-11 04:25:38,986 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:25:38,986 INFO L255 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] [2021-03-11 04:25:38,986 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-11 04:25:38,986 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:25:38,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:25:38,993 INFO L82 PathProgramCache]: Analyzing trace with hash -375746378, now seen corresponding path program 3 times [2021-03-11 04:25:38,994 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:25:38,994 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487936820] [2021-03-11 04:25:38,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:25:39,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:25:39,095 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,096 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:25:39,097 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,097 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:25:39,103 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,104 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:25:39,113 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-11 04:25:39,128 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,130 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-11 04:25:39,132 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,134 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:39,145 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,146 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:39,161 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:39,182 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,183 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:39,198 INFO L142 QuantifierPusher]: treesize reduction 10, result has 44.4 percent of original size [2021-03-11 04:25:39,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-03-11 04:25:39,213 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,214 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:39,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:39,269 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:39,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-11 04:25:39,309 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:25:39,329 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:25:39,365 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,365 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:25:39,384 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:39,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:25:39,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:25:39,407 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487936820] [2021-03-11 04:25:39,407 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:25:39,407 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-11 04:25:39,407 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975979462] [2021-03-11 04:25:39,408 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-11 04:25:39,408 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:25:39,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-11 04:25:39,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2021-03-11 04:25:39,410 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 42 [2021-03-11 04:25:39,411 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 35 transitions, 145 flow. Second operand has 18 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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-03-11 04:25:39,411 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:25:39,411 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 42 [2021-03-11 04:25:39,411 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:25:40,434 INFO L129 PetriNetUnfolder]: 13/82 cut-off events. [2021-03-11 04:25:40,435 INFO L130 PetriNetUnfolder]: For 40/40 co-relation queries the response was YES. [2021-03-11 04:25:40,435 INFO L84 FinitePrefix]: Finished finitePrefix Result has 254 conditions, 82 events. 13/82 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 165 event pairs, 1 based on Foata normal form. 1/83 useless extension candidates. Maximal degree in co-relation 233. Up to 29 conditions per place. [2021-03-11 04:25:40,436 INFO L132 encePairwiseOnDemand]: 21/42 looper letters, 23 selfloop transitions, 8 changer transitions 21/58 dead transitions. [2021-03-11 04:25:40,436 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 58 transitions, 339 flow [2021-03-11 04:25:40,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-03-11 04:25:40,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2021-03-11 04:25:40,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 271 transitions. [2021-03-11 04:25:40,439 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.29329004329004327 [2021-03-11 04:25:40,439 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 271 transitions. [2021-03-11 04:25:40,439 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 271 transitions. [2021-03-11 04:25:40,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:25:40,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 271 transitions. [2021-03-11 04:25:40,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 12.318181818181818) internal successors, (271), 22 states have internal predecessors, (271), 0 states have call successors, (0), 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-03-11 04:25:40,444 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 42.0) internal successors, (966), 23 states have internal predecessors, (966), 0 states have call successors, (0), 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-03-11 04:25:40,445 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 42.0) internal successors, (966), 23 states have internal predecessors, (966), 0 states have call successors, (0), 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-03-11 04:25:40,445 INFO L185 Difference]: Start difference. First operand has 73 places, 35 transitions, 145 flow. Second operand 22 states and 271 transitions. [2021-03-11 04:25:40,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 58 transitions, 339 flow [2021-03-11 04:25:40,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 58 transitions, 263 flow, removed 22 selfloop flow, removed 20 redundant places. [2021-03-11 04:25:40,449 INFO L241 Difference]: Finished difference. Result has 75 places, 35 transitions, 145 flow [2021-03-11 04:25:40,449 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=145, PETRI_PLACES=75, PETRI_TRANSITIONS=35} [2021-03-11 04:25:40,450 INFO L335 CegarLoopForPetriNet]: 35 programPoint places, 40 predicate places. [2021-03-11 04:25:40,450 INFO L480 AbstractCegarLoop]: Abstraction has has 75 places, 35 transitions, 145 flow [2021-03-11 04:25:40,450 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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-03-11 04:25:40,450 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:25:40,450 INFO L255 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] [2021-03-11 04:25:40,450 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-11 04:25:40,451 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:25:40,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:25:40,451 INFO L82 PathProgramCache]: Analyzing trace with hash -1954182896, now seen corresponding path program 4 times [2021-03-11 04:25:40,452 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:25:40,452 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702435273] [2021-03-11 04:25:40,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:25:40,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:25:40,503 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,503 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:25:40,504 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:25:40,509 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:25:40,519 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,520 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-11 04:25:40,539 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-11 04:25:40,541 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:40,554 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:40,567 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,572 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:40,586 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:40,605 INFO L142 QuantifierPusher]: treesize reduction 10, result has 44.4 percent of original size [2021-03-11 04:25:40,608 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-03-11 04:25:40,634 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:40,653 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,653 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:40,680 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:40,701 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,702 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-11 04:25:40,725 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,726 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:25:40,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:25:40,767 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:25:40,788 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:40,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:25:40,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:25:40,810 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702435273] [2021-03-11 04:25:40,810 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:25:40,810 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-11 04:25:40,810 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520039071] [2021-03-11 04:25:40,811 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-11 04:25:40,811 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:25:40,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-11 04:25:40,812 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2021-03-11 04:25:40,813 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 42 [2021-03-11 04:25:40,813 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 35 transitions, 145 flow. Second operand has 18 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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-03-11 04:25:40,813 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:25:40,813 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 42 [2021-03-11 04:25:40,813 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:25:41,723 INFO L129 PetriNetUnfolder]: 8/69 cut-off events. [2021-03-11 04:25:41,723 INFO L130 PetriNetUnfolder]: For 43/43 co-relation queries the response was YES. [2021-03-11 04:25:41,724 INFO L84 FinitePrefix]: Finished finitePrefix Result has 215 conditions, 69 events. 8/69 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 116 event pairs, 2 based on Foata normal form. 1/70 useless extension candidates. Maximal degree in co-relation 191. Up to 24 conditions per place. [2021-03-11 04:25:41,724 INFO L132 encePairwiseOnDemand]: 21/42 looper letters, 20 selfloop transitions, 7 changer transitions 21/54 dead transitions. [2021-03-11 04:25:41,724 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 54 transitions, 315 flow [2021-03-11 04:25:41,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-03-11 04:25:41,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2021-03-11 04:25:41,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 267 transitions. [2021-03-11 04:25:41,727 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.288961038961039 [2021-03-11 04:25:41,727 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 267 transitions. [2021-03-11 04:25:41,727 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 267 transitions. [2021-03-11 04:25:41,727 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:25:41,727 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 267 transitions. [2021-03-11 04:25:41,728 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 12.136363636363637) internal successors, (267), 22 states have internal predecessors, (267), 0 states have call successors, (0), 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-03-11 04:25:41,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 42.0) internal successors, (966), 23 states have internal predecessors, (966), 0 states have call successors, (0), 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-03-11 04:25:41,730 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 42.0) internal successors, (966), 23 states have internal predecessors, (966), 0 states have call successors, (0), 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-03-11 04:25:41,731 INFO L185 Difference]: Start difference. First operand has 75 places, 35 transitions, 145 flow. Second operand 22 states and 267 transitions. [2021-03-11 04:25:41,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 54 transitions, 315 flow [2021-03-11 04:25:41,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 54 transitions, 242 flow, removed 26 selfloop flow, removed 21 redundant places. [2021-03-11 04:25:41,734 INFO L241 Difference]: Finished difference. Result has 74 places, 33 transitions, 125 flow [2021-03-11 04:25:41,734 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=125, PETRI_PLACES=74, PETRI_TRANSITIONS=33} [2021-03-11 04:25:41,734 INFO L335 CegarLoopForPetriNet]: 35 programPoint places, 39 predicate places. [2021-03-11 04:25:41,735 INFO L480 AbstractCegarLoop]: Abstraction has has 74 places, 33 transitions, 125 flow [2021-03-11 04:25:41,735 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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-03-11 04:25:41,735 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:25:41,735 INFO L255 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] [2021-03-11 04:25:41,735 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-11 04:25:41,735 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:25:41,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:25:41,736 INFO L82 PathProgramCache]: Analyzing trace with hash 460660974, now seen corresponding path program 5 times [2021-03-11 04:25:41,736 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:25:41,736 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409935860] [2021-03-11 04:25:41,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:25:41,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:25:41,772 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:25:41,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:25:41,778 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:25:41,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-11 04:25:41,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-11 04:25:41,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:41,816 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:41,830 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:41,845 INFO L142 QuantifierPusher]: treesize reduction 10, result has 47.4 percent of original size [2021-03-11 04:25:41,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:25:41,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:41,880 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:41,896 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,897 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:41,916 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,917 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:41,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-11 04:25:41,955 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:25:41,972 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:25:41,991 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:41,991 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:25:42,010 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:42,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:25:42,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:25:42,031 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409935860] [2021-03-11 04:25:42,031 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:25:42,031 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-11 04:25:42,032 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935623725] [2021-03-11 04:25:42,032 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-11 04:25:42,032 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:25:42,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-11 04:25:42,033 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2021-03-11 04:25:42,034 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 42 [2021-03-11 04:25:42,034 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 33 transitions, 125 flow. Second operand has 18 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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-03-11 04:25:42,034 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:25:42,034 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 42 [2021-03-11 04:25:42,034 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:25:42,881 INFO L129 PetriNetUnfolder]: 3/52 cut-off events. [2021-03-11 04:25:42,882 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2021-03-11 04:25:42,882 INFO L84 FinitePrefix]: Finished finitePrefix Result has 158 conditions, 52 events. 3/52 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 53 event pairs, 0 based on Foata normal form. 1/53 useless extension candidates. Maximal degree in co-relation 135. Up to 16 conditions per place. [2021-03-11 04:25:42,882 INFO L132 encePairwiseOnDemand]: 21/42 looper letters, 15 selfloop transitions, 10 changer transitions 14/45 dead transitions. [2021-03-11 04:25:42,883 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 45 transitions, 248 flow [2021-03-11 04:25:42,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-03-11 04:25:42,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2021-03-11 04:25:42,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 270 transitions. [2021-03-11 04:25:42,890 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.2795031055900621 [2021-03-11 04:25:42,890 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 270 transitions. [2021-03-11 04:25:42,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 270 transitions. [2021-03-11 04:25:42,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:25:42,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 270 transitions. [2021-03-11 04:25:42,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 11.73913043478261) internal successors, (270), 23 states have internal predecessors, (270), 0 states have call successors, (0), 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-03-11 04:25:42,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 42.0) internal successors, (1008), 24 states have internal predecessors, (1008), 0 states have call successors, (0), 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-03-11 04:25:42,894 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 42.0) internal successors, (1008), 24 states have internal predecessors, (1008), 0 states have call successors, (0), 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-03-11 04:25:42,894 INFO L185 Difference]: Start difference. First operand has 74 places, 33 transitions, 125 flow. Second operand 23 states and 270 transitions. [2021-03-11 04:25:42,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 45 transitions, 248 flow [2021-03-11 04:25:42,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 45 transitions, 182 flow, removed 24 selfloop flow, removed 23 redundant places. [2021-03-11 04:25:42,896 INFO L241 Difference]: Finished difference. Result has 69 places, 31 transitions, 115 flow [2021-03-11 04:25:42,897 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=79, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=115, PETRI_PLACES=69, PETRI_TRANSITIONS=31} [2021-03-11 04:25:42,897 INFO L335 CegarLoopForPetriNet]: 35 programPoint places, 34 predicate places. [2021-03-11 04:25:42,897 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 31 transitions, 115 flow [2021-03-11 04:25:42,897 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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-03-11 04:25:42,897 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 04:25:42,897 INFO L255 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] [2021-03-11 04:25:42,897 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-11 04:25:42,898 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 04:25:42,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 04:25:42,898 INFO L82 PathProgramCache]: Analyzing trace with hash -214640044, now seen corresponding path program 6 times [2021-03-11 04:25:42,898 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 04:25:42,898 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531221488] [2021-03-11 04:25:42,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 04:25:42,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 04:25:42,932 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:42,932 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-11 04:25:42,933 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:42,933 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 04:25:42,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:42,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 04:25:42,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:42,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-11 04:25:42,962 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:42,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-11 04:25:42,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:42,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:42,976 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:42,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:42,987 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:42,989 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:43,002 INFO L142 QuantifierPusher]: treesize reduction 10, result has 47.4 percent of original size [2021-03-11 04:25:43,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 04:25:43,017 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:43,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:43,033 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:43,034 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-11 04:25:43,050 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:43,051 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:43,068 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:43,069 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 04:25:43,087 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:43,087 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-11 04:25:43,104 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:43,105 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:25:43,122 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:43,122 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 04:25:43,140 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:43,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:25:43,159 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 04:25:43,159 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 04:25:43,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 04:25:43,180 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531221488] [2021-03-11 04:25:43,180 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 04:25:43,181 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-03-11 04:25:43,181 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894783579] [2021-03-11 04:25:43,181 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-03-11 04:25:43,181 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 04:25:43,182 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-03-11 04:25:43,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2021-03-11 04:25:43,182 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 42 [2021-03-11 04:25:43,183 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 31 transitions, 115 flow. Second operand has 18 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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-03-11 04:25:43,183 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 04:25:43,183 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 42 [2021-03-11 04:25:43,183 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 04:25:43,893 INFO L129 PetriNetUnfolder]: 0/32 cut-off events. [2021-03-11 04:25:43,893 INFO L130 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2021-03-11 04:25:43,894 INFO L84 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 32 events. 0/32 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 8 event pairs, 0 based on Foata normal form. 1/33 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2021-03-11 04:25:43,894 INFO L132 encePairwiseOnDemand]: 21/42 looper letters, 0 selfloop transitions, 0 changer transitions 32/32 dead transitions. [2021-03-11 04:25:43,894 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 32 transitions, 174 flow [2021-03-11 04:25:43,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-03-11 04:25:43,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2021-03-11 04:25:43,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 247 transitions. [2021-03-11 04:25:43,895 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.26731601731601734 [2021-03-11 04:25:43,895 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 247 transitions. [2021-03-11 04:25:43,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 247 transitions. [2021-03-11 04:25:43,896 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 04:25:43,896 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 247 transitions. [2021-03-11 04:25:43,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 11.227272727272727) internal successors, (247), 22 states have internal predecessors, (247), 0 states have call successors, (0), 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-03-11 04:25:43,898 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 42.0) internal successors, (966), 23 states have internal predecessors, (966), 0 states have call successors, (0), 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-03-11 04:25:43,899 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 42.0) internal successors, (966), 23 states have internal predecessors, (966), 0 states have call successors, (0), 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-03-11 04:25:43,899 INFO L185 Difference]: Start difference. First operand has 69 places, 31 transitions, 115 flow. Second operand 22 states and 247 transitions. [2021-03-11 04:25:43,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 32 transitions, 174 flow [2021-03-11 04:25:43,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 32 transitions, 127 flow, removed 13 selfloop flow, removed 20 redundant places. [2021-03-11 04:25:43,901 INFO L241 Difference]: Finished difference. Result has 57 places, 0 transitions, 0 flow [2021-03-11 04:25:43,901 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=0, PETRI_PLACES=57, PETRI_TRANSITIONS=0} [2021-03-11 04:25:43,901 INFO L335 CegarLoopForPetriNet]: 35 programPoint places, 22 predicate places. [2021-03-11 04:25:43,901 INFO L480 AbstractCegarLoop]: Abstraction has has 57 places, 0 transitions, 0 flow [2021-03-11 04:25:43,901 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 11.38888888888889) internal successors, (205), 18 states have internal predecessors, (205), 0 states have call successors, (0), 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-03-11 04:25:43,902 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-11 04:25:43,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.03 04:25:43 BasicIcfg [2021-03-11 04:25:43,907 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-03-11 04:25:43,908 INFO L168 Benchmark]: Toolchain (without parser) took 9722.90 ms. Allocated memory was 373.3 MB in the beginning and 448.8 MB in the end (delta: 75.5 MB). Free memory was 336.1 MB in the beginning and 178.8 MB in the end (delta: 157.3 MB). Peak memory consumption was 236.8 MB. Max. memory is 16.0 GB. [2021-03-11 04:25:43,908 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 373.3 MB. Free memory was 354.6 MB in the beginning and 354.6 MB in the end (delta: 70.8 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-03-11 04:25:43,908 INFO L168 Benchmark]: CACSL2BoogieTranslator took 212.10 ms. Allocated memory is still 373.3 MB. Free memory was 335.5 MB in the beginning and 352.2 MB in the end (delta: -16.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 16.0 GB. [2021-03-11 04:25:43,909 INFO L168 Benchmark]: Boogie Procedure Inliner took 31.62 ms. Allocated memory is still 373.3 MB. Free memory was 352.2 MB in the beginning and 350.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-11 04:25:43,909 INFO L168 Benchmark]: Boogie Preprocessor took 19.38 ms. Allocated memory is still 373.3 MB. Free memory was 350.1 MB in the beginning and 349.1 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-11 04:25:43,909 INFO L168 Benchmark]: RCFGBuilder took 433.25 ms. Allocated memory is still 373.3 MB. Free memory was 349.1 MB in the beginning and 331.3 MB in the end (delta: 17.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.0 GB. [2021-03-11 04:25:43,909 INFO L168 Benchmark]: TraceAbstraction took 9016.58 ms. Allocated memory was 373.3 MB in the beginning and 448.8 MB in the end (delta: 75.5 MB). Free memory was 330.2 MB in the beginning and 178.8 MB in the end (delta: 151.4 MB). Peak memory consumption was 227.9 MB. Max. memory is 16.0 GB. [2021-03-11 04:25:43,911 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.27 ms. Allocated memory is still 373.3 MB. Free memory was 354.6 MB in the beginning and 354.6 MB in the end (delta: 70.8 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 212.10 ms. Allocated memory is still 373.3 MB. Free memory was 335.5 MB in the beginning and 352.2 MB in the end (delta: -16.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 31.62 ms. Allocated memory is still 373.3 MB. Free memory was 352.2 MB in the beginning and 350.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 19.38 ms. Allocated memory is still 373.3 MB. Free memory was 350.1 MB in the beginning and 349.1 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 433.25 ms. Allocated memory is still 373.3 MB. Free memory was 349.1 MB in the beginning and 331.3 MB in the end (delta: 17.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.0 GB. * TraceAbstraction took 9016.58 ms. Allocated memory was 373.3 MB in the beginning and 448.8 MB in the end (delta: 75.5 MB). Free memory was 330.2 MB in the beginning and 178.8 MB in the end (delta: 151.4 MB). Peak memory consumption was 227.9 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 30]: assertion always holds For all program executions holds that assertion always holds at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 43 locations, 1 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 10.1ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: SAFE, OverallTime: 8916.0ms, OverallIterations: 6, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 6313.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 45.0ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 91 SDtfs, 529 SDslu, 885 SDs, 0 SdLazy, 2111 SolverSat, 106 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1481.5ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 225 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 213 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 785 ImplicationChecksByTransitivity, 5589.1ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=145occurred in iteration=2, InterpolantAutomatonStates: 135, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 16.2ms SsaConstructionTime, 139.1ms SatisfiabilityAnalysisTime, 2236.5ms InterpolantComputationTime, 186 NumberOfCodeBlocks, 186 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 180 ConstructedInterpolants, 0 QuantifiedInterpolants, 1631 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...