./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem02_label14.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3a877d22 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/eca-rers2012/Problem02_label14.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 471d591bac756b3641e5eebd3ed64b220338148881b3c7fbab3f4295451226cd --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 09:02:36,053 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 09:02:36,055 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 09:02:36,098 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 09:02:36,099 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 09:02:36,102 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 09:02:36,103 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 09:02:36,105 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 09:02:36,107 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 09:02:36,110 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 09:02:36,111 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 09:02:36,112 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 09:02:36,112 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 09:02:36,114 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 09:02:36,115 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 09:02:36,119 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 09:02:36,120 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 09:02:36,121 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 09:02:36,122 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 09:02:36,127 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 09:02:36,128 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 09:02:36,129 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 09:02:36,130 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 09:02:36,131 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 09:02:36,135 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 09:02:36,136 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 09:02:36,136 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 09:02:36,137 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 09:02:36,138 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 09:02:36,138 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 09:02:36,138 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 09:02:36,139 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 09:02:36,140 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 09:02:36,141 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 09:02:36,142 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 09:02:36,142 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 09:02:36,143 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 09:02:36,143 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 09:02:36,143 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 09:02:36,144 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 09:02:36,145 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 09:02:36,146 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-15 09:02:36,174 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 09:02:36,175 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 09:02:36,175 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 09:02:36,175 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 09:02:36,176 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 09:02:36,176 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 09:02:36,177 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 09:02:36,177 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 09:02:36,177 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 09:02:36,178 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 09:02:36,178 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-15 09:02:36,179 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-15 09:02:36,179 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-15 09:02:36,179 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 09:02:36,179 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 09:02:36,179 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 09:02:36,179 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 09:02:36,180 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-15 09:02:36,180 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 09:02:36,180 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 09:02:36,180 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 09:02:36,180 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 09:02:36,181 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 09:02:36,181 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 09:02:36,181 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 09:02:36,181 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 09:02:36,181 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 09:02:36,182 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 09:02:36,182 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-15 09:02:36,182 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-15 09:02:36,182 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 09:02:36,182 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 09:02:36,183 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 09:02:36,183 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 09:02:36,183 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 471d591bac756b3641e5eebd3ed64b220338148881b3c7fbab3f4295451226cd [2021-12-15 09:02:36,389 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 09:02:36,421 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 09:02:36,423 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 09:02:36,424 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 09:02:36,425 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 09:02:36,426 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem02_label14.c [2021-12-15 09:02:36,498 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7607bac20/ee97335f4c9a4d56bfd5909e850e026d/FLAGd17f944d0 [2021-12-15 09:02:36,905 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 09:02:36,915 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem02_label14.c [2021-12-15 09:02:36,926 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7607bac20/ee97335f4c9a4d56bfd5909e850e026d/FLAGd17f944d0 [2021-12-15 09:02:37,281 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7607bac20/ee97335f4c9a4d56bfd5909e850e026d [2021-12-15 09:02:37,283 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 09:02:37,284 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 09:02:37,284 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 09:02:37,284 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 09:02:37,317 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 09:02:37,317 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:02:37" (1/1) ... [2021-12-15 09:02:37,319 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c1bd4d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37, skipping insertion in model container [2021-12-15 09:02:37,319 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:02:37" (1/1) ... [2021-12-15 09:02:37,323 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 09:02:37,406 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 09:02:37,661 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem02_label14.c[18715,18728] [2021-12-15 09:02:37,678 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 09:02:37,697 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 09:02:37,739 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem02_label14.c[18715,18728] [2021-12-15 09:02:37,746 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 09:02:37,755 INFO L208 MainTranslator]: Completed translation [2021-12-15 09:02:37,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37 WrapperNode [2021-12-15 09:02:37,756 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 09:02:37,757 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 09:02:37,757 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 09:02:37,757 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 09:02:37,762 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37" (1/1) ... [2021-12-15 09:02:37,780 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37" (1/1) ... [2021-12-15 09:02:37,814 INFO L137 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 668 [2021-12-15 09:02:37,814 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 09:02:37,815 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 09:02:37,815 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 09:02:37,815 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 09:02:37,821 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37" (1/1) ... [2021-12-15 09:02:37,821 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37" (1/1) ... [2021-12-15 09:02:37,824 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37" (1/1) ... [2021-12-15 09:02:37,824 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37" (1/1) ... [2021-12-15 09:02:37,836 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37" (1/1) ... [2021-12-15 09:02:37,865 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37" (1/1) ... [2021-12-15 09:02:37,869 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37" (1/1) ... [2021-12-15 09:02:37,874 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 09:02:37,875 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 09:02:37,875 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 09:02:37,875 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 09:02:37,896 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37" (1/1) ... [2021-12-15 09:02:37,913 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 09:02:37,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 09:02:37,977 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-15 09:02:38,023 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-15 09:02:38,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 09:02:38,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-15 09:02:38,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 09:02:38,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 09:02:38,104 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 09:02:38,112 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 09:02:38,626 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 09:02:38,636 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 09:02:38,636 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-15 09:02:38,639 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:02:38 BoogieIcfgContainer [2021-12-15 09:02:38,639 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 09:02:38,640 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 09:02:38,640 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 09:02:38,643 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 09:02:38,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:02:37" (1/3) ... [2021-12-15 09:02:38,644 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7316314e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:02:38, skipping insertion in model container [2021-12-15 09:02:38,644 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:37" (2/3) ... [2021-12-15 09:02:38,644 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7316314e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:02:38, skipping insertion in model container [2021-12-15 09:02:38,645 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:02:38" (3/3) ... [2021-12-15 09:02:38,647 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem02_label14.c [2021-12-15 09:02:38,652 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 09:02:38,652 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 09:02:38,687 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 09:02:38,692 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-15 09:02:38,692 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 09:02:38,704 INFO L276 IsEmpty]: Start isEmpty. Operand has 227 states, 225 states have (on average 1.6666666666666667) internal successors, (375), 226 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:38,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-12-15 09:02:38,713 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:38,714 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:38,715 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:38,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:38,719 INFO L85 PathProgramCache]: Analyzing trace with hash 906683963, now seen corresponding path program 1 times [2021-12-15 09:02:38,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:38,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105667470] [2021-12-15 09:02:38,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:38,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:38,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:39,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:02:39,040 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:39,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105667470] [2021-12-15 09:02:39,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105667470] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:39,041 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:02:39,041 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-15 09:02:39,042 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341377649] [2021-12-15 09:02:39,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:39,045 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:02:39,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:39,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:02:39,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:39,065 INFO L87 Difference]: Start difference. First operand has 227 states, 225 states have (on average 1.6666666666666667) internal successors, (375), 226 states have internal predecessors, (375), 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) Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:39,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:39,582 INFO L93 Difference]: Finished difference Result 596 states and 1030 transitions. [2021-12-15 09:02:39,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:02:39,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 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) Word has length 117 [2021-12-15 09:02:39,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:39,592 INFO L225 Difference]: With dead ends: 596 [2021-12-15 09:02:39,592 INFO L226 Difference]: Without dead ends: 305 [2021-12-15 09:02:39,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:39,597 INFO L933 BasicCegarLoop]: 78 mSDtfsCounter, 127 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:39,598 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [127 Valid, 89 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-15 09:02:39,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2021-12-15 09:02:39,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2021-12-15 09:02:39,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 304 states have (on average 1.5263157894736843) internal successors, (464), 304 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:39,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 464 transitions. [2021-12-15 09:02:39,703 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 464 transitions. Word has length 117 [2021-12-15 09:02:39,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:39,704 INFO L470 AbstractCegarLoop]: Abstraction has 305 states and 464 transitions. [2021-12-15 09:02:39,705 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:39,705 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 464 transitions. [2021-12-15 09:02:39,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-15 09:02:39,712 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:39,713 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:39,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-15 09:02:39,727 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:39,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:39,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1098129281, now seen corresponding path program 1 times [2021-12-15 09:02:39,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:39,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252065339] [2021-12-15 09:02:39,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:39,729 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:39,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:39,804 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:02:39,805 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:39,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252065339] [2021-12-15 09:02:39,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252065339] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:39,805 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:02:39,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-15 09:02:39,806 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260053932] [2021-12-15 09:02:39,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:39,807 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:02:39,807 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:39,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:02:39,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:39,808 INFO L87 Difference]: Start difference. First operand 305 states and 464 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:39,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:39,983 INFO L93 Difference]: Finished difference Result 599 states and 913 transitions. [2021-12-15 09:02:39,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:02:39,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 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) Word has length 128 [2021-12-15 09:02:39,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:39,987 INFO L225 Difference]: With dead ends: 599 [2021-12-15 09:02:39,988 INFO L226 Difference]: Without dead ends: 296 [2021-12-15 09:02:39,989 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:39,990 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 202 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:39,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [202 Valid, 23 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-15 09:02:39,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2021-12-15 09:02:40,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 296. [2021-12-15 09:02:40,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296 states, 295 states have (on average 1.4271186440677965) internal successors, (421), 295 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:40,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 421 transitions. [2021-12-15 09:02:40,014 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 421 transitions. Word has length 128 [2021-12-15 09:02:40,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:40,015 INFO L470 AbstractCegarLoop]: Abstraction has 296 states and 421 transitions. [2021-12-15 09:02:40,015 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:40,015 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 421 transitions. [2021-12-15 09:02:40,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-15 09:02:40,019 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:40,019 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:40,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-15 09:02:40,020 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:40,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:40,020 INFO L85 PathProgramCache]: Analyzing trace with hash -904416550, now seen corresponding path program 1 times [2021-12-15 09:02:40,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:40,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017143999] [2021-12-15 09:02:40,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:40,021 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:40,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:40,072 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:02:40,072 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:40,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017143999] [2021-12-15 09:02:40,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017143999] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:40,073 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:02:40,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-15 09:02:40,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483809278] [2021-12-15 09:02:40,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:40,074 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:02:40,074 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:40,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:02:40,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:40,075 INFO L87 Difference]: Start difference. First operand 296 states and 421 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:40,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:40,355 INFO L93 Difference]: Finished difference Result 880 states and 1254 transitions. [2021-12-15 09:02:40,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:02:40,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 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) Word has length 135 [2021-12-15 09:02:40,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:40,358 INFO L225 Difference]: With dead ends: 880 [2021-12-15 09:02:40,358 INFO L226 Difference]: Without dead ends: 586 [2021-12-15 09:02:40,359 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:40,360 INFO L933 BasicCegarLoop]: 55 mSDtfsCounter, 148 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:40,360 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 79 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-15 09:02:40,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2021-12-15 09:02:40,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 581. [2021-12-15 09:02:40,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 580 states have (on average 1.3758620689655172) internal successors, (798), 580 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:40,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 798 transitions. [2021-12-15 09:02:40,375 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 798 transitions. Word has length 135 [2021-12-15 09:02:40,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:40,376 INFO L470 AbstractCegarLoop]: Abstraction has 581 states and 798 transitions. [2021-12-15 09:02:40,376 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:40,376 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 798 transitions. [2021-12-15 09:02:40,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-15 09:02:40,379 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:40,379 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:40,380 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-15 09:02:40,380 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:40,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:40,381 INFO L85 PathProgramCache]: Analyzing trace with hash 793603343, now seen corresponding path program 1 times [2021-12-15 09:02:40,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:40,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563308880] [2021-12-15 09:02:40,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:40,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:40,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:40,434 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:02:40,434 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:40,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563308880] [2021-12-15 09:02:40,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563308880] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:40,434 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:02:40,435 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-15 09:02:40,435 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693884943] [2021-12-15 09:02:40,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:40,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:02:40,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:40,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:02:40,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:40,436 INFO L87 Difference]: Start difference. First operand 581 states and 798 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:40,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:40,761 INFO L93 Difference]: Finished difference Result 1442 states and 1981 transitions. [2021-12-15 09:02:40,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:02:40,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 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) Word has length 139 [2021-12-15 09:02:40,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:40,764 INFO L225 Difference]: With dead ends: 1442 [2021-12-15 09:02:40,764 INFO L226 Difference]: Without dead ends: 863 [2021-12-15 09:02:40,765 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:40,767 INFO L933 BasicCegarLoop]: 49 mSDtfsCounter, 142 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:40,767 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 58 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-15 09:02:40,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2021-12-15 09:02:40,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 863. [2021-12-15 09:02:40,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 863 states, 862 states have (on average 1.2981438515081207) internal successors, (1119), 862 states have internal predecessors, (1119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:40,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1119 transitions. [2021-12-15 09:02:40,783 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1119 transitions. Word has length 139 [2021-12-15 09:02:40,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:40,783 INFO L470 AbstractCegarLoop]: Abstraction has 863 states and 1119 transitions. [2021-12-15 09:02:40,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:40,784 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1119 transitions. [2021-12-15 09:02:40,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-15 09:02:40,786 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:40,787 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:40,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-15 09:02:40,787 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:40,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:40,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1415237092, now seen corresponding path program 1 times [2021-12-15 09:02:40,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:40,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046323539] [2021-12-15 09:02:40,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:40,789 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:40,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:40,837 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:02:40,841 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:40,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046323539] [2021-12-15 09:02:40,841 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046323539] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:40,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:02:40,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-15 09:02:40,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124249777] [2021-12-15 09:02:40,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:40,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:02:40,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:40,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:02:40,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:40,846 INFO L87 Difference]: Start difference. First operand 863 states and 1119 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:41,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:41,177 INFO L93 Difference]: Finished difference Result 2425 states and 3144 transitions. [2021-12-15 09:02:41,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:02:41,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 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) Word has length 139 [2021-12-15 09:02:41,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:41,182 INFO L225 Difference]: With dead ends: 2425 [2021-12-15 09:02:41,182 INFO L226 Difference]: Without dead ends: 1564 [2021-12-15 09:02:41,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:41,189 INFO L933 BasicCegarLoop]: 51 mSDtfsCounter, 157 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:41,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [157 Valid, 62 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-15 09:02:41,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1564 states. [2021-12-15 09:02:41,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1564 to 1284. [2021-12-15 09:02:41,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1284 states, 1283 states have (on average 1.2392829306313329) internal successors, (1590), 1283 states have internal predecessors, (1590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:41,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1284 states to 1284 states and 1590 transitions. [2021-12-15 09:02:41,216 INFO L78 Accepts]: Start accepts. Automaton has 1284 states and 1590 transitions. Word has length 139 [2021-12-15 09:02:41,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:41,216 INFO L470 AbstractCegarLoop]: Abstraction has 1284 states and 1590 transitions. [2021-12-15 09:02:41,217 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:41,218 INFO L276 IsEmpty]: Start isEmpty. Operand 1284 states and 1590 transitions. [2021-12-15 09:02:41,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-12-15 09:02:41,221 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:41,221 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:41,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-15 09:02:41,222 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:41,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:41,223 INFO L85 PathProgramCache]: Analyzing trace with hash -472792998, now seen corresponding path program 1 times [2021-12-15 09:02:41,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:41,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757674639] [2021-12-15 09:02:41,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:41,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:41,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:41,295 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-15 09:02:41,296 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:41,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757674639] [2021-12-15 09:02:41,296 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757674639] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:41,296 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:02:41,296 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-15 09:02:41,296 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171877398] [2021-12-15 09:02:41,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:41,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:02:41,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:41,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:02:41,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:41,297 INFO L87 Difference]: Start difference. First operand 1284 states and 1590 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:41,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:41,623 INFO L93 Difference]: Finished difference Result 3405 states and 4177 transitions. [2021-12-15 09:02:41,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:02:41,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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) Word has length 144 [2021-12-15 09:02:41,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:41,627 INFO L225 Difference]: With dead ends: 3405 [2021-12-15 09:02:41,627 INFO L226 Difference]: Without dead ends: 1277 [2021-12-15 09:02:41,629 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:41,630 INFO L933 BasicCegarLoop]: 223 mSDtfsCounter, 142 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:41,630 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 237 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-15 09:02:41,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1277 states. [2021-12-15 09:02:41,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1277 to 1137. [2021-12-15 09:02:41,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1137 states, 1136 states have (on average 1.159330985915493) internal successors, (1317), 1136 states have internal predecessors, (1317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:41,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 1137 states and 1317 transitions. [2021-12-15 09:02:41,666 INFO L78 Accepts]: Start accepts. Automaton has 1137 states and 1317 transitions. Word has length 144 [2021-12-15 09:02:41,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:41,666 INFO L470 AbstractCegarLoop]: Abstraction has 1137 states and 1317 transitions. [2021-12-15 09:02:41,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:41,667 INFO L276 IsEmpty]: Start isEmpty. Operand 1137 states and 1317 transitions. [2021-12-15 09:02:41,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-12-15 09:02:41,668 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:41,669 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:41,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-15 09:02:41,669 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:41,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:41,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1487828793, now seen corresponding path program 1 times [2021-12-15 09:02:41,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:41,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214809132] [2021-12-15 09:02:41,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:41,670 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:41,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:41,771 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:02:41,771 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:41,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214809132] [2021-12-15 09:02:41,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214809132] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-15 09:02:41,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611152517] [2021-12-15 09:02:41,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:41,772 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-15 09:02:41,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 09:02:41,774 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-15 09:02:41,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-15 09:02:41,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:41,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-15 09:02:41,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-15 09:02:42,253 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-15 09:02:42,254 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-15 09:02:42,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611152517] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:42,254 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-15 09:02:42,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2021-12-15 09:02:42,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9136375] [2021-12-15 09:02:42,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:42,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:02:42,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:42,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:02:42,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-15 09:02:42,256 INFO L87 Difference]: Start difference. First operand 1137 states and 1317 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:42,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:42,607 INFO L93 Difference]: Finished difference Result 2412 states and 2773 transitions. [2021-12-15 09:02:42,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:02:42,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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) Word has length 144 [2021-12-15 09:02:42,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:42,612 INFO L225 Difference]: With dead ends: 2412 [2021-12-15 09:02:42,612 INFO L226 Difference]: Without dead ends: 1137 [2021-12-15 09:02:42,613 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-15 09:02:42,614 INFO L933 BasicCegarLoop]: 185 mSDtfsCounter, 42 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:42,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 195 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-15 09:02:42,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1137 states. [2021-12-15 09:02:42,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1137 to 1137. [2021-12-15 09:02:42,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1137 states, 1136 states have (on average 1.1047535211267605) internal successors, (1255), 1136 states have internal predecessors, (1255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:42,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 1137 states and 1255 transitions. [2021-12-15 09:02:42,629 INFO L78 Accepts]: Start accepts. Automaton has 1137 states and 1255 transitions. Word has length 144 [2021-12-15 09:02:42,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:42,629 INFO L470 AbstractCegarLoop]: Abstraction has 1137 states and 1255 transitions. [2021-12-15 09:02:42,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:42,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1137 states and 1255 transitions. [2021-12-15 09:02:42,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-12-15 09:02:42,631 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:42,631 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:42,652 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-15 09:02:42,852 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-15 09:02:42,852 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:42,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:42,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1280460365, now seen corresponding path program 1 times [2021-12-15 09:02:42,853 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:42,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785000797] [2021-12-15 09:02:42,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:42,853 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:42,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:42,932 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:02:42,933 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:42,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785000797] [2021-12-15 09:02:42,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785000797] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:42,933 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:02:42,933 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-15 09:02:42,933 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745372341] [2021-12-15 09:02:42,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:42,934 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-15 09:02:42,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:42,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-15 09:02:42,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-15 09:02:42,935 INFO L87 Difference]: Start difference. First operand 1137 states and 1255 transitions. Second operand has 4 states, 4 states have (on average 46.25) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:43,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:43,423 INFO L93 Difference]: Finished difference Result 2438 states and 2688 transitions. [2021-12-15 09:02:43,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-15 09:02:43,424 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 46.25) internal successors, (185), 3 states have internal predecessors, (185), 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) Word has length 185 [2021-12-15 09:02:43,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:43,427 INFO L225 Difference]: With dead ends: 2438 [2021-12-15 09:02:43,427 INFO L226 Difference]: Without dead ends: 1303 [2021-12-15 09:02:43,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-15 09:02:43,429 INFO L933 BasicCegarLoop]: 62 mSDtfsCounter, 176 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:43,429 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [176 Valid, 76 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-15 09:02:43,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1303 states. [2021-12-15 09:02:43,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1303 to 1277. [2021-12-15 09:02:43,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1277 states, 1276 states have (on average 1.09717868338558) internal successors, (1400), 1276 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:43,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1277 states to 1277 states and 1400 transitions. [2021-12-15 09:02:43,469 INFO L78 Accepts]: Start accepts. Automaton has 1277 states and 1400 transitions. Word has length 185 [2021-12-15 09:02:43,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:43,470 INFO L470 AbstractCegarLoop]: Abstraction has 1277 states and 1400 transitions. [2021-12-15 09:02:43,470 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.25) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:43,470 INFO L276 IsEmpty]: Start isEmpty. Operand 1277 states and 1400 transitions. [2021-12-15 09:02:43,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-12-15 09:02:43,473 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:43,473 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:43,473 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-15 09:02:43,473 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:43,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:43,474 INFO L85 PathProgramCache]: Analyzing trace with hash 36518128, now seen corresponding path program 1 times [2021-12-15 09:02:43,474 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:43,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421357316] [2021-12-15 09:02:43,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:43,474 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:43,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:43,594 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 68 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:02:43,594 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:43,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421357316] [2021-12-15 09:02:43,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421357316] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-15 09:02:43,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447252975] [2021-12-15 09:02:43,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:43,595 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-15 09:02:43,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 09:02:43,612 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-15 09:02:43,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-15 09:02:43,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:43,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-15 09:02:43,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-15 09:02:44,162 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-12-15 09:02:44,162 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-15 09:02:44,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447252975] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:44,162 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-15 09:02:44,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2021-12-15 09:02:44,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464472164] [2021-12-15 09:02:44,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:44,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:02:44,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:44,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:02:44,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-15 09:02:44,164 INFO L87 Difference]: Start difference. First operand 1277 states and 1400 transitions. Second operand has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:44,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:44,488 INFO L93 Difference]: Finished difference Result 2268 states and 2483 transitions. [2021-12-15 09:02:44,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:02:44,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 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) Word has length 215 [2021-12-15 09:02:44,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:44,491 INFO L225 Difference]: With dead ends: 2268 [2021-12-15 09:02:44,492 INFO L226 Difference]: Without dead ends: 0 [2021-12-15 09:02:44,493 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-15 09:02:44,495 INFO L933 BasicCegarLoop]: 195 mSDtfsCounter, 43 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:44,495 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43 Valid, 213 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-15 09:02:44,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-15 09:02:44,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-15 09:02:44,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:44,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-15 09:02:44,496 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 215 [2021-12-15 09:02:44,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:44,497 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-15 09:02:44,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-15 09:02:44,497 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-15 09:02:44,497 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-15 09:02:44,501 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-15 09:02:44,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-15 09:02:44,718 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-12-15 09:02:44,720 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-15 09:02:45,169 INFO L858 garLoopResultBuilder]: For program point L565-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,169 INFO L858 garLoopResultBuilder]: For program point L499-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,169 INFO L858 garLoopResultBuilder]: For program point L433-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,169 INFO L858 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2021-12-15 09:02:45,169 INFO L858 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L566(line 566) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L500(line 500) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L434(line 434) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L568-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L502-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L436-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L569(line 569) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L503(line 503) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L437(line 437) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2021-12-15 09:02:45,170 INFO L858 garLoopResultBuilder]: For program point L571-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L505-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L439-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L572(line 572) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L506(line 506) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L440(line 440) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L308(lines 308 317) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L308-2(lines 308 317) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L574-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L508-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,171 INFO L858 garLoopResultBuilder]: For program point L442-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L575(line 575) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L509(line 509) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L443(line 443) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L577-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L511-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L445-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L578(line 578) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L512(line 512) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L446(line 446) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L248(lines 248 256) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L248-2(lines 248 256) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L580-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L514-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L448-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,172 INFO L858 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L581(line 581) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L515(line 515) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L449(line 449) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L583-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L517-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L451-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L584(line 584) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L518(line 518) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L452(line 452) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L586-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L520-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L454-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2021-12-15 09:02:45,173 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L587(line 587) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L521(line 521) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L455(line 455) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L589-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L523-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L457-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L391(lines 391 397) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L325(lines 325 336) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L391-2(lines 391 397) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L325-2(lines 325 336) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L590(line 590) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L524(line 524) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L458(line 458) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2021-12-15 09:02:45,174 INFO L858 garLoopResultBuilder]: For program point L592-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L526-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L460-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L593(line 593) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L527(line 527) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L461(line 461) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 533) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L595-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L529-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L463-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L596(line 596) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L530(line 530) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L464(line 464) no Hoare annotation was computed. [2021-12-15 09:02:45,175 INFO L858 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L598-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L532-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L466-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L599(line 599) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L533(line 533) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L467(line 467) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L601-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L535-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,176 INFO L858 garLoopResultBuilder]: For program point L469-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,178 INFO L858 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2021-12-15 09:02:45,178 INFO L858 garLoopResultBuilder]: For program point L602(line 602) no Hoare annotation was computed. [2021-12-15 09:02:45,178 INFO L858 garLoopResultBuilder]: For program point L536(line 536) no Hoare annotation was computed. [2021-12-15 09:02:45,178 INFO L858 garLoopResultBuilder]: For program point L470(line 470) no Hoare annotation was computed. [2021-12-15 09:02:45,178 INFO L858 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2021-12-15 09:02:45,178 INFO L858 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2021-12-15 09:02:45,178 INFO L858 garLoopResultBuilder]: For program point L272(lines 272 284) no Hoare annotation was computed. [2021-12-15 09:02:45,179 INFO L858 garLoopResultBuilder]: For program point L272-2(lines 272 284) no Hoare annotation was computed. [2021-12-15 09:02:45,179 INFO L858 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2021-12-15 09:02:45,179 INFO L858 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2021-12-15 09:02:45,179 INFO L858 garLoopResultBuilder]: For program point L604-1(lines 604 606) no Hoare annotation was computed. [2021-12-15 09:02:45,179 INFO L858 garLoopResultBuilder]: For program point L538-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,179 INFO L858 garLoopResultBuilder]: For program point L472-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,179 INFO L858 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2021-12-15 09:02:45,179 INFO L858 garLoopResultBuilder]: For program point L605(line 605) no Hoare annotation was computed. [2021-12-15 09:02:45,180 INFO L858 garLoopResultBuilder]: For program point L539(line 539) no Hoare annotation was computed. [2021-12-15 09:02:45,180 INFO L858 garLoopResultBuilder]: For program point L473(line 473) no Hoare annotation was computed. [2021-12-15 09:02:45,180 INFO L858 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2021-12-15 09:02:45,180 INFO L858 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2021-12-15 09:02:45,180 INFO L858 garLoopResultBuilder]: For program point L342(lines 342 345) no Hoare annotation was computed. [2021-12-15 09:02:45,180 INFO L858 garLoopResultBuilder]: For program point L342-2(lines 342 345) no Hoare annotation was computed. [2021-12-15 09:02:45,180 INFO L858 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2021-12-15 09:02:45,181 INFO L854 garLoopResultBuilder]: At program point L607(lines 39 608) the Hoare annotation is: (let ((.cse2 (<= ~a28~0 9)) (.cse0 (<= ~a17~0 8)) (.cse1 (= ~a11~0 1)) (.cse5 (<= ~a25~0 0))) (let ((.cse3 (= ~a19~0 1)) (.cse8 (<= 8 ~a17~0)) (.cse6 (= ~a25~0 1)) (.cse7 (or (and .cse0 .cse2 .cse1) (and .cse0 .cse1 .cse5))) (.cse4 (<= 10 ~a28~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse3 .cse4 .cse5) (and .cse6 .cse7) (and .cse0 .cse2 .cse3 .cse6) (and .cse8 .cse0 .cse2 .cse5) (and .cse8 .cse0 .cse2 .cse1) (and .cse8 .cse0 .cse3 .cse1) (and .cse8 .cse0 .cse6 .cse4) (and .cse7 .cse4)))) [2021-12-15 09:02:45,181 INFO L858 garLoopResultBuilder]: For program point L541-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,181 INFO L858 garLoopResultBuilder]: For program point L475-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,181 INFO L858 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2021-12-15 09:02:45,181 INFO L858 garLoopResultBuilder]: For program point L542(line 542) no Hoare annotation was computed. [2021-12-15 09:02:45,181 INFO L858 garLoopResultBuilder]: For program point L476(line 476) no Hoare annotation was computed. [2021-12-15 09:02:45,181 INFO L858 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2021-12-15 09:02:45,181 INFO L858 garLoopResultBuilder]: For program point L213(lines 213 220) no Hoare annotation was computed. [2021-12-15 09:02:45,181 INFO L858 garLoopResultBuilder]: For program point L213-2(lines 213 220) no Hoare annotation was computed. [2021-12-15 09:02:45,182 INFO L861 garLoopResultBuilder]: At program point L610(lines 610 627) the Hoare annotation is: true [2021-12-15 09:02:45,182 INFO L858 garLoopResultBuilder]: For program point L544-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,182 INFO L858 garLoopResultBuilder]: For program point L478-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,182 INFO L858 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2021-12-15 09:02:45,182 INFO L858 garLoopResultBuilder]: For program point L545(line 545) no Hoare annotation was computed. [2021-12-15 09:02:45,182 INFO L858 garLoopResultBuilder]: For program point L479(line 479) no Hoare annotation was computed. [2021-12-15 09:02:45,182 INFO L858 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2021-12-15 09:02:45,182 INFO L858 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2021-12-15 09:02:45,183 INFO L858 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2021-12-15 09:02:45,183 INFO L858 garLoopResultBuilder]: For program point L348(lines 348 357) no Hoare annotation was computed. [2021-12-15 09:02:45,183 INFO L858 garLoopResultBuilder]: For program point L348-2(lines 348 357) no Hoare annotation was computed. [2021-12-15 09:02:45,183 INFO L858 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2021-12-15 09:02:45,183 INFO L858 garLoopResultBuilder]: For program point L547-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,183 INFO L858 garLoopResultBuilder]: For program point L481-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,183 INFO L858 garLoopResultBuilder]: For program point L85(lines 85 90) no Hoare annotation was computed. [2021-12-15 09:02:45,183 INFO L858 garLoopResultBuilder]: For program point L85-2(lines 85 90) no Hoare annotation was computed. [2021-12-15 09:02:45,183 INFO L858 garLoopResultBuilder]: For program point L548(line 548) no Hoare annotation was computed. [2021-12-15 09:02:45,184 INFO L858 garLoopResultBuilder]: For program point L482(line 482) no Hoare annotation was computed. [2021-12-15 09:02:45,184 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-12-15 09:02:45,184 INFO L858 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2021-12-15 09:02:45,184 INFO L858 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2021-12-15 09:02:45,184 INFO L854 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse3 (<= ~a25~0 0)) (.cse4 (<= ~a28~0 9)) (.cse5 (= ~a19~0 1)) (.cse1 (= ~a11~0 1)) (.cse7 (<= 8 ~a17~0)) (.cse0 (<= ~a17~0 8)) (.cse6 (= ~a25~0 1)) (.cse2 (<= 10 ~a28~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse4 .cse5) (and .cse0 .cse5 .cse2 .cse3) (and .cse0 .cse4 .cse1 .cse6) (and .cse0 .cse4 .cse5 .cse6) (and .cse7 .cse0 .cse4 .cse3) (and .cse7 .cse0 .cse4 .cse1) (and .cse7 .cse0 .cse5 .cse1) (and .cse7 .cse0 .cse6 .cse2))) [2021-12-15 09:02:45,184 INFO L858 garLoopResultBuilder]: For program point L550-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,184 INFO L858 garLoopResultBuilder]: For program point L484-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,184 INFO L858 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2021-12-15 09:02:45,185 INFO L858 garLoopResultBuilder]: For program point L551(line 551) no Hoare annotation was computed. [2021-12-15 09:02:45,185 INFO L858 garLoopResultBuilder]: For program point L485(line 485) no Hoare annotation was computed. [2021-12-15 09:02:45,185 INFO L858 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2021-12-15 09:02:45,185 INFO L858 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2021-12-15 09:02:45,185 INFO L858 garLoopResultBuilder]: For program point L553-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,185 INFO L858 garLoopResultBuilder]: For program point L487-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,185 INFO L858 garLoopResultBuilder]: For program point L554(line 554) no Hoare annotation was computed. [2021-12-15 09:02:45,185 INFO L858 garLoopResultBuilder]: For program point L488(line 488) no Hoare annotation was computed. [2021-12-15 09:02:45,185 INFO L858 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2021-12-15 09:02:45,186 INFO L858 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2021-12-15 09:02:45,186 INFO L858 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2021-12-15 09:02:45,186 INFO L858 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2021-12-15 09:02:45,186 INFO L858 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2021-12-15 09:02:45,186 INFO L858 garLoopResultBuilder]: For program point L93(lines 93 99) no Hoare annotation was computed. [2021-12-15 09:02:45,186 INFO L858 garLoopResultBuilder]: For program point L93-2(lines 93 99) no Hoare annotation was computed. [2021-12-15 09:02:45,186 INFO L858 garLoopResultBuilder]: For program point L556-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,186 INFO L858 garLoopResultBuilder]: For program point L490-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,187 INFO L858 garLoopResultBuilder]: For program point L424(lines 424 426) no Hoare annotation was computed. [2021-12-15 09:02:45,187 INFO L858 garLoopResultBuilder]: For program point L424-2(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,187 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-12-15 09:02:45,187 INFO L858 garLoopResultBuilder]: For program point L557(line 557) no Hoare annotation was computed. [2021-12-15 09:02:45,187 INFO L858 garLoopResultBuilder]: For program point L491(line 491) no Hoare annotation was computed. [2021-12-15 09:02:45,187 INFO L858 garLoopResultBuilder]: For program point L425(line 425) no Hoare annotation was computed. [2021-12-15 09:02:45,187 INFO L858 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2021-12-15 09:02:45,187 INFO L858 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2021-12-15 09:02:45,187 INFO L858 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2021-12-15 09:02:45,188 INFO L858 garLoopResultBuilder]: For program point L559-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,188 INFO L858 garLoopResultBuilder]: For program point L493-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,188 INFO L858 garLoopResultBuilder]: For program point L427-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,188 INFO L858 garLoopResultBuilder]: For program point L560(line 560) no Hoare annotation was computed. [2021-12-15 09:02:45,188 INFO L858 garLoopResultBuilder]: For program point L494(line 494) no Hoare annotation was computed. [2021-12-15 09:02:45,188 INFO L858 garLoopResultBuilder]: For program point L428(line 428) no Hoare annotation was computed. [2021-12-15 09:02:45,188 INFO L858 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2021-12-15 09:02:45,188 INFO L858 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2021-12-15 09:02:45,188 INFO L858 garLoopResultBuilder]: For program point L562-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,189 INFO L858 garLoopResultBuilder]: For program point L496-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,189 INFO L858 garLoopResultBuilder]: For program point L430-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:02:45,189 INFO L858 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2021-12-15 09:02:45,189 INFO L858 garLoopResultBuilder]: For program point L563(line 563) no Hoare annotation was computed. [2021-12-15 09:02:45,189 INFO L858 garLoopResultBuilder]: For program point L497(line 497) no Hoare annotation was computed. [2021-12-15 09:02:45,189 INFO L858 garLoopResultBuilder]: For program point L431(line 431) no Hoare annotation was computed. [2021-12-15 09:02:45,189 INFO L858 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2021-12-15 09:02:45,189 INFO L858 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2021-12-15 09:02:45,192 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:45,193 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-15 09:02:45,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:02:45 BoogieIcfgContainer [2021-12-15 09:02:45,205 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-15 09:02:45,206 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-15 09:02:45,206 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-15 09:02:45,206 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-15 09:02:45,206 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:02:38" (3/4) ... [2021-12-15 09:02:45,208 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-15 09:02:45,219 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2021-12-15 09:02:45,220 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-12-15 09:02:45,221 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-12-15 09:02:45,221 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-15 09:02:45,281 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-15 09:02:45,282 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-15 09:02:45,282 INFO L158 Benchmark]: Toolchain (without parser) took 7998.45ms. Allocated memory was 77.6MB in the beginning and 178.3MB in the end (delta: 100.7MB). Free memory was 55.0MB in the beginning and 57.0MB in the end (delta: -2.0MB). Peak memory consumption was 98.0MB. Max. memory is 16.1GB. [2021-12-15 09:02:45,282 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 77.6MB. Free memory is still 56.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 09:02:45,283 INFO L158 Benchmark]: CACSL2BoogieTranslator took 471.77ms. Allocated memory was 77.6MB in the beginning and 94.4MB in the end (delta: 16.8MB). Free memory was 54.8MB in the beginning and 54.0MB in the end (delta: 809.2kB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-12-15 09:02:45,283 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.53ms. Allocated memory is still 94.4MB. Free memory was 54.0MB in the beginning and 48.6MB in the end (delta: 5.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-12-15 09:02:45,283 INFO L158 Benchmark]: Boogie Preprocessor took 59.69ms. Allocated memory is still 94.4MB. Free memory was 48.6MB in the beginning and 67.6MB in the end (delta: -19.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-15 09:02:45,283 INFO L158 Benchmark]: RCFGBuilder took 763.97ms. Allocated memory is still 94.4MB. Free memory was 67.5MB in the beginning and 57.0MB in the end (delta: 10.6MB). Peak memory consumption was 38.9MB. Max. memory is 16.1GB. [2021-12-15 09:02:45,284 INFO L158 Benchmark]: TraceAbstraction took 6564.98ms. Allocated memory was 94.4MB in the beginning and 178.3MB in the end (delta: 83.9MB). Free memory was 56.4MB in the beginning and 71.7MB in the end (delta: -15.3MB). Peak memory consumption was 67.1MB. Max. memory is 16.1GB. [2021-12-15 09:02:45,284 INFO L158 Benchmark]: Witness Printer took 76.13ms. Allocated memory is still 178.3MB. Free memory was 71.7MB in the beginning and 57.0MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-12-15 09:02:45,285 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.18ms. Allocated memory is still 77.6MB. Free memory is still 56.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 471.77ms. Allocated memory was 77.6MB in the beginning and 94.4MB in the end (delta: 16.8MB). Free memory was 54.8MB in the beginning and 54.0MB in the end (delta: 809.2kB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 57.53ms. Allocated memory is still 94.4MB. Free memory was 54.0MB in the beginning and 48.6MB in the end (delta: 5.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 59.69ms. Allocated memory is still 94.4MB. Free memory was 48.6MB in the beginning and 67.6MB in the end (delta: -19.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 763.97ms. Allocated memory is still 94.4MB. Free memory was 67.5MB in the beginning and 57.0MB in the end (delta: 10.6MB). Peak memory consumption was 38.9MB. Max. memory is 16.1GB. * TraceAbstraction took 6564.98ms. Allocated memory was 94.4MB in the beginning and 178.3MB in the end (delta: 83.9MB). Free memory was 56.4MB in the beginning and 71.7MB in the end (delta: -15.3MB). Peak memory consumption was 67.1MB. Max. memory is 16.1GB. * Witness Printer took 76.13ms. Allocated memory is still 178.3MB. Free memory was 71.7MB in the beginning and 57.0MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 533]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 227 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.5s, OverallIterations: 9, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.5s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1179 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1179 mSDsluCounter, 1032 SdHoareTripleChecker+Invalid, 2.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 111 mSDsCounter, 537 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3050 IncrementalHoareTripleChecker+Invalid, 3587 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 537 mSolverCounterUnsat, 921 mSDtfsCounter, 3050 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 383 GetRequests, 366 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1284occurred in iteration=5, InterpolantAutomatonStates: 29, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 9 MinimizatonAttempts, 451 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 35 NumberOfFragments, 261 HoareAnnotationTreeSize, 3 FomulaSimplifications, 27 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 3 FomulaSimplificationsInter, 742 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 1705 NumberOfCodeBlocks, 1705 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1694 ConstructedInterpolants, 0 QuantifiedInterpolants, 7134 SizeOfPredicates, 0 NumberOfNonLiveVariables, 628 ConjunctsInSsa, 5 ConjunctsInUnsatCore, 11 InterpolantComputations, 9 PerfectInterpolantSequences, 422/496 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: ((((((((((a17 <= 8 && a11 == 1) && 10 <= a28) && a25 <= 0) || (((a17 <= 8 && a11 == 1) && a28 <= 9) && a19 == 1)) || (((a17 <= 8 && a19 == 1) && 10 <= a28) && a25 <= 0)) || (((a17 <= 8 && a28 <= 9) && a11 == 1) && a25 == 1)) || (((a17 <= 8 && a28 <= 9) && a19 == 1) && a25 == 1)) || (((8 <= a17 && a17 <= 8) && a28 <= 9) && a25 <= 0)) || (((8 <= a17 && a17 <= 8) && a28 <= 9) && a11 == 1)) || (((8 <= a17 && a17 <= 8) && a19 == 1) && a11 == 1)) || (((8 <= a17 && a17 <= 8) && a25 == 1) && 10 <= a28) - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: ((((((((((a17 <= 8 && a11 == 1) && a28 <= 9) && a19 == 1) || (((a17 <= 8 && a19 == 1) && 10 <= a28) && a25 <= 0)) || (a25 == 1 && (((a17 <= 8 && a28 <= 9) && a11 == 1) || ((a17 <= 8 && a11 == 1) && a25 <= 0)))) || (((a17 <= 8 && a28 <= 9) && a19 == 1) && a25 == 1)) || (((8 <= a17 && a17 <= 8) && a28 <= 9) && a25 <= 0)) || (((8 <= a17 && a17 <= 8) && a28 <= 9) && a11 == 1)) || (((8 <= a17 && a17 <= 8) && a19 == 1) && a11 == 1)) || (((8 <= a17 && a17 <= 8) && a25 == 1) && 10 <= a28)) || ((((a17 <= 8 && a28 <= 9) && a11 == 1) || ((a17 <= 8 && a11 == 1) && a25 <= 0)) && 10 <= a28) RESULT: Ultimate proved your program to be correct! [2021-12-15 09:02:45,345 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE