./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--can--usb--kvaser_usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f470102c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.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/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--can--usb--kvaser_usb.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-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(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f634d1449a980cb973d1566022767b734f2fe860 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-11-28 19:15:10,093 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-28 19:15:10,096 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-28 19:15:10,115 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-28 19:15:10,116 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-28 19:15:10,118 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-28 19:15:10,120 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-28 19:15:10,129 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-28 19:15:10,135 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-28 19:15:10,138 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-28 19:15:10,139 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-28 19:15:10,141 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-28 19:15:10,142 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-28 19:15:10,144 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-28 19:15:10,146 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-28 19:15:10,148 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-28 19:15:10,149 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-28 19:15:10,150 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-28 19:15:10,153 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-28 19:15:10,157 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-28 19:15:10,161 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-28 19:15:10,166 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-28 19:15:10,167 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-28 19:15:10,168 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-28 19:15:10,172 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-28 19:15:10,173 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-28 19:15:10,173 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-28 19:15:10,175 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-28 19:15:10,175 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-28 19:15:10,176 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-28 19:15:10,177 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-28 19:15:10,177 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-28 19:15:10,178 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-28 19:15:10,179 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-28 19:15:10,181 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-28 19:15:10,181 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-28 19:15:10,182 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-28 19:15:10,182 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-28 19:15:10,182 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-28 19:15:10,183 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-28 19:15:10,184 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-28 19:15:10,185 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2019-11-28 19:15:10,223 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-28 19:15:10,223 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-28 19:15:10,224 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-28 19:15:10,225 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-28 19:15:10,225 INFO L138 SettingsManager]: * Use SBE=true [2019-11-28 19:15:10,225 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-28 19:15:10,226 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-28 19:15:10,226 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-28 19:15:10,227 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-28 19:15:10,227 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-28 19:15:10,227 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-28 19:15:10,228 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-28 19:15:10,229 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-28 19:15:10,229 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-28 19:15:10,229 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-28 19:15:10,230 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-28 19:15:10,230 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-28 19:15:10,230 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-28 19:15:10,231 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-28 19:15:10,231 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-28 19:15:10,231 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-28 19:15:10,231 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-28 19:15:10,232 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-28 19:15:10,232 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-28 19:15:10,232 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-28 19:15:10,233 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-11-28 19:15:10,233 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-28 19:15:10,233 INFO L138 SettingsManager]: * To the following directory=dump/ 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(__VERIFIER_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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f634d1449a980cb973d1566022767b734f2fe860 [2019-11-28 19:15:10,554 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-28 19:15:10,567 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-28 19:15:10,571 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-28 19:15:10,572 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-28 19:15:10,573 INFO L275 PluginConnector]: CDTParser initialized [2019-11-28 19:15:10,573 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--can--usb--kvaser_usb.ko-entry_point.cil.out.i [2019-11-28 19:15:10,635 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/465f9a6c3/130182f4e3134f4fb961c51118ad3ce7/FLAG8b07e8747 [2019-11-28 19:15:11,454 INFO L306 CDTParser]: Found 1 translation units. [2019-11-28 19:15:11,455 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--can--usb--kvaser_usb.ko-entry_point.cil.out.i [2019-11-28 19:15:11,490 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/465f9a6c3/130182f4e3134f4fb961c51118ad3ce7/FLAG8b07e8747 [2019-11-28 19:15:11,963 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/465f9a6c3/130182f4e3134f4fb961c51118ad3ce7 [2019-11-28 19:15:11,967 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-28 19:15:11,968 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-28 19:15:11,972 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-28 19:15:11,972 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-28 19:15:11,976 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-28 19:15:11,977 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 07:15:11" (1/1) ... [2019-11-28 19:15:11,980 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fe1a49c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:11, skipping insertion in model container [2019-11-28 19:15:11,981 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 07:15:11" (1/1) ... [2019-11-28 19:15:11,989 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-28 19:15:12,147 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-11-28 19:15:12,910 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5621] [2019-11-28 19:15:12,911 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5622-5623] [2019-11-28 19:15:14,311 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 19:15:14,351 INFO L203 MainTranslator]: Completed pre-run [2019-11-28 19:15:14,495 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5621] [2019-11-28 19:15:14,496 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5622-5623] [2019-11-28 19:15:14,834 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 19:15:15,126 INFO L208 MainTranslator]: Completed translation [2019-11-28 19:15:15,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:15 WrapperNode [2019-11-28 19:15:15,127 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-28 19:15:15,128 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-28 19:15:15,128 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-28 19:15:15,129 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-28 19:15:15,138 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:15" (1/1) ... [2019-11-28 19:15:15,267 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:15" (1/1) ... [2019-11-28 19:15:15,464 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-28 19:15:15,465 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-28 19:15:15,465 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-28 19:15:15,465 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-28 19:15:15,476 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:15" (1/1) ... [2019-11-28 19:15:15,477 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:15" (1/1) ... [2019-11-28 19:15:15,521 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:15" (1/1) ... [2019-11-28 19:15:15,522 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:15" (1/1) ... [2019-11-28 19:15:15,661 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:15" (1/1) ... [2019-11-28 19:15:15,692 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:15" (1/1) ... [2019-11-28 19:15:15,718 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:15" (1/1) ... [2019-11-28 19:15:15,747 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-28 19:15:15,748 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-28 19:15:15,749 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-28 19:15:15,749 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-28 19:15:15,750 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:15" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-28 19:15:15,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-11-28 19:15:15,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-11-28 19:15:15,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-28 19:15:15,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-11-28 19:15:15,831 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-28 19:15:15,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-11-28 19:15:15,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-11-28 19:15:15,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-11-28 19:15:15,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-28 19:15:15,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-28 19:15:15,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-11-28 19:15:15,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-11-28 19:15:15,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-28 19:15:15,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-28 19:15:15,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-28 19:15:32,113 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-28 19:15:32,113 INFO L287 CfgBuilder]: Removed 585 assume(true) statements. [2019-11-28 19:15:32,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 07:15:32 BoogieIcfgContainer [2019-11-28 19:15:32,115 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-28 19:15:32,118 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-28 19:15:32,118 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-28 19:15:32,122 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-28 19:15:32,123 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 07:15:11" (1/3) ... [2019-11-28 19:15:32,124 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dbfca1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 07:15:32, skipping insertion in model container [2019-11-28 19:15:32,124 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:15:15" (2/3) ... [2019-11-28 19:15:32,125 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dbfca1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 07:15:32, skipping insertion in model container [2019-11-28 19:15:32,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 07:15:32" (3/3) ... [2019-11-28 19:15:32,128 INFO L109 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--can--usb--kvaser_usb.ko-entry_point.cil.out.i [2019-11-28 19:15:32,142 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-28 19:15:32,153 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 16 error locations. [2019-11-28 19:15:32,169 INFO L249 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2019-11-28 19:15:32,209 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-28 19:15:32,209 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-28 19:15:32,209 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-28 19:15:32,209 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-28 19:15:32,210 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-28 19:15:32,210 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-28 19:15:32,210 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-28 19:15:32,210 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-28 19:15:32,249 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states. [2019-11-28 19:15:32,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-28 19:15:32,264 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 19:15:32,265 INFO L410 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] [2019-11-28 19:15:32,266 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 19:15:32,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 19:15:32,272 INFO L82 PathProgramCache]: Analyzing trace with hash -1330525251, now seen corresponding path program 1 times [2019-11-28 19:15:32,282 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 19:15:32,283 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053387898] [2019-11-28 19:15:32,284 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 19:15:32,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 19:15:32,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 19:15:32,899 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053387898] [2019-11-28 19:15:32,900 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 19:15:32,900 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-28 19:15:32,901 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673383468] [2019-11-28 19:15:32,907 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 19:15:32,907 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 19:15:32,921 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 19:15:32,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 19:15:32,924 INFO L87 Difference]: Start difference. First operand 545 states. Second operand 3 states. [2019-11-28 19:15:33,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 19:15:33,247 INFO L93 Difference]: Finished difference Result 1359 states and 1829 transitions. [2019-11-28 19:15:33,248 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 19:15:33,250 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-11-28 19:15:33,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 19:15:33,285 INFO L225 Difference]: With dead ends: 1359 [2019-11-28 19:15:33,286 INFO L226 Difference]: Without dead ends: 804 [2019-11-28 19:15:33,297 INFO L630 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 [2019-11-28 19:15:33,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 804 states. [2019-11-28 19:15:33,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 804 to 794. [2019-11-28 19:15:33,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 794 states. [2019-11-28 19:15:33,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1054 transitions. [2019-11-28 19:15:33,421 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1054 transitions. Word has length 24 [2019-11-28 19:15:33,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 19:15:33,421 INFO L462 AbstractCegarLoop]: Abstraction has 794 states and 1054 transitions. [2019-11-28 19:15:33,422 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 19:15:33,422 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1054 transitions. [2019-11-28 19:15:33,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 19:15:33,424 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 19:15:33,424 INFO L410 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] [2019-11-28 19:15:33,425 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 19:15:33,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 19:15:33,425 INFO L82 PathProgramCache]: Analyzing trace with hash 412900895, now seen corresponding path program 1 times [2019-11-28 19:15:33,425 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 19:15:33,426 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087815957] [2019-11-28 19:15:33,426 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 19:15:33,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 19:15:33,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 19:15:33,576 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087815957] [2019-11-28 19:15:33,576 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 19:15:33,577 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-28 19:15:33,577 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992463061] [2019-11-28 19:15:33,578 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 19:15:33,579 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 19:15:33,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 19:15:33,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 19:15:33,580 INFO L87 Difference]: Start difference. First operand 794 states and 1054 transitions. Second operand 3 states. [2019-11-28 19:15:33,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 19:15:33,734 INFO L93 Difference]: Finished difference Result 1865 states and 2471 transitions. [2019-11-28 19:15:33,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 19:15:33,735 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 33 [2019-11-28 19:15:33,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 19:15:33,741 INFO L225 Difference]: With dead ends: 1865 [2019-11-28 19:15:33,741 INFO L226 Difference]: Without dead ends: 1080 [2019-11-28 19:15:33,744 INFO L630 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 [2019-11-28 19:15:33,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1080 states. [2019-11-28 19:15:33,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1080 to 1056. [2019-11-28 19:15:33,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1056 states. [2019-11-28 19:15:33,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1056 states to 1056 states and 1413 transitions. [2019-11-28 19:15:33,779 INFO L78 Accepts]: Start accepts. Automaton has 1056 states and 1413 transitions. Word has length 33 [2019-11-28 19:15:33,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 19:15:33,779 INFO L462 AbstractCegarLoop]: Abstraction has 1056 states and 1413 transitions. [2019-11-28 19:15:33,779 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 19:15:33,780 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1413 transitions. [2019-11-28 19:15:33,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-11-28 19:15:33,783 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 19:15:33,783 INFO L410 BasicCegarLoop]: trace histogram [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] [2019-11-28 19:15:33,784 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 19:15:33,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 19:15:33,784 INFO L82 PathProgramCache]: Analyzing trace with hash -1030467605, now seen corresponding path program 1 times [2019-11-28 19:15:33,784 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 19:15:33,785 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642499797] [2019-11-28 19:15:33,785 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 19:15:33,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 19:15:34,014 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 19:15:34,014 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642499797] [2019-11-28 19:15:34,015 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 19:15:34,015 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-28 19:15:34,015 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708399130] [2019-11-28 19:15:34,016 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 19:15:34,016 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 19:15:34,016 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 19:15:34,016 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 19:15:34,017 INFO L87 Difference]: Start difference. First operand 1056 states and 1413 transitions. Second operand 3 states. [2019-11-28 19:15:34,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 19:15:34,469 INFO L93 Difference]: Finished difference Result 2417 states and 3254 transitions. [2019-11-28 19:15:34,470 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 19:15:34,470 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 41 [2019-11-28 19:15:34,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 19:15:34,477 INFO L225 Difference]: With dead ends: 2417 [2019-11-28 19:15:34,477 INFO L226 Difference]: Without dead ends: 1370 [2019-11-28 19:15:34,479 INFO L630 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 [2019-11-28 19:15:34,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1370 states. [2019-11-28 19:15:34,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1370 to 1360. [2019-11-28 19:15:34,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1360 states. [2019-11-28 19:15:34,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1360 states to 1360 states and 1831 transitions. [2019-11-28 19:15:34,518 INFO L78 Accepts]: Start accepts. Automaton has 1360 states and 1831 transitions. Word has length 41 [2019-11-28 19:15:34,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 19:15:34,518 INFO L462 AbstractCegarLoop]: Abstraction has 1360 states and 1831 transitions. [2019-11-28 19:15:34,518 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 19:15:34,518 INFO L276 IsEmpty]: Start isEmpty. Operand 1360 states and 1831 transitions. [2019-11-28 19:15:34,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-11-28 19:15:34,520 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 19:15:34,521 INFO L410 BasicCegarLoop]: trace histogram [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] [2019-11-28 19:15:34,521 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 19:15:34,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 19:15:34,521 INFO L82 PathProgramCache]: Analyzing trace with hash 947876139, now seen corresponding path program 1 times [2019-11-28 19:15:34,522 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 19:15:34,523 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963216514] [2019-11-28 19:15:34,523 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 19:15:34,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 19:15:34,678 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 19:15:34,680 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963216514] [2019-11-28 19:15:34,680 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 19:15:34,680 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-28 19:15:34,680 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523261485] [2019-11-28 19:15:34,681 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 19:15:34,681 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 19:15:34,681 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 19:15:34,681 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 19:15:34,682 INFO L87 Difference]: Start difference. First operand 1360 states and 1831 transitions. Second operand 3 states. [2019-11-28 19:15:35,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 19:15:35,084 INFO L93 Difference]: Finished difference Result 2712 states and 3652 transitions. [2019-11-28 19:15:35,085 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 19:15:35,085 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2019-11-28 19:15:35,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 19:15:35,095 INFO L225 Difference]: With dead ends: 2712 [2019-11-28 19:15:35,096 INFO L226 Difference]: Without dead ends: 1358 [2019-11-28 19:15:35,098 INFO L630 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 [2019-11-28 19:15:35,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1358 states. [2019-11-28 19:15:35,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1358 to 1342. [2019-11-28 19:15:35,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1342 states. [2019-11-28 19:15:35,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 1342 states and 1808 transitions. [2019-11-28 19:15:35,146 INFO L78 Accepts]: Start accepts. Automaton has 1342 states and 1808 transitions. Word has length 48 [2019-11-28 19:15:35,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 19:15:35,146 INFO L462 AbstractCegarLoop]: Abstraction has 1342 states and 1808 transitions. [2019-11-28 19:15:35,147 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 19:15:35,147 INFO L276 IsEmpty]: Start isEmpty. Operand 1342 states and 1808 transitions. [2019-11-28 19:15:35,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-11-28 19:15:35,148 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 19:15:35,149 INFO L410 BasicCegarLoop]: trace histogram [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] [2019-11-28 19:15:35,149 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 19:15:35,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 19:15:35,150 INFO L82 PathProgramCache]: Analyzing trace with hash -931091023, now seen corresponding path program 1 times [2019-11-28 19:15:35,150 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 19:15:35,150 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442121234] [2019-11-28 19:15:35,151 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 19:15:35,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 19:15:35,344 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-11-28 19:15:35,345 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442121234] [2019-11-28 19:15:35,345 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 19:15:35,345 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 19:15:35,345 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602823782] [2019-11-28 19:15:35,346 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-28 19:15:35,346 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 19:15:35,346 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-28 19:15:35,346 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-28 19:15:35,347 INFO L87 Difference]: Start difference. First operand 1342 states and 1808 transitions. Second operand 4 states. [2019-11-28 19:15:35,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 19:15:35,563 INFO L93 Difference]: Finished difference Result 4154 states and 5605 transitions. [2019-11-28 19:15:35,564 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-11-28 19:15:35,564 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 50 [2019-11-28 19:15:35,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 19:15:35,582 INFO L225 Difference]: With dead ends: 4154 [2019-11-28 19:15:35,583 INFO L226 Difference]: Without dead ends: 2821 [2019-11-28 19:15:35,586 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-11-28 19:15:35,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2821 states. [2019-11-28 19:15:35,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2821 to 1348. [2019-11-28 19:15:35,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1348 states. [2019-11-28 19:15:35,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 1814 transitions. [2019-11-28 19:15:35,688 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 1814 transitions. Word has length 50 [2019-11-28 19:15:35,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 19:15:35,689 INFO L462 AbstractCegarLoop]: Abstraction has 1348 states and 1814 transitions. [2019-11-28 19:15:35,689 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-28 19:15:35,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 1814 transitions. [2019-11-28 19:15:35,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-28 19:15:35,691 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 19:15:35,691 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 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] [2019-11-28 19:15:35,691 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 19:15:35,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 19:15:35,692 INFO L82 PathProgramCache]: Analyzing trace with hash 1838246159, now seen corresponding path program 1 times [2019-11-28 19:15:35,692 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 19:15:35,693 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463657940] [2019-11-28 19:15:35,693 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 19:15:35,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 19:15:35,882 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-11-28 19:15:35,884 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463657940] [2019-11-28 19:15:35,884 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 19:15:35,884 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-28 19:15:35,885 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650879892] [2019-11-28 19:15:35,885 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 19:15:35,885 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 19:15:35,886 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 19:15:35,887 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 19:15:35,887 INFO L87 Difference]: Start difference. First operand 1348 states and 1814 transitions. Second operand 3 states. [2019-11-28 19:15:36,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 19:15:36,545 INFO L93 Difference]: Finished difference Result 3002 states and 4056 transitions. [2019-11-28 19:15:36,546 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 19:15:36,546 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2019-11-28 19:15:36,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 19:15:36,557 INFO L225 Difference]: With dead ends: 3002 [2019-11-28 19:15:36,560 INFO L226 Difference]: Without dead ends: 1663 [2019-11-28 19:15:36,566 INFO L630 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 [2019-11-28 19:15:36,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1663 states. [2019-11-28 19:15:36,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1663 to 1645. [2019-11-28 19:15:36,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1645 states. [2019-11-28 19:15:36,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2223 transitions. [2019-11-28 19:15:36,650 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2223 transitions. Word has length 54 [2019-11-28 19:15:36,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 19:15:36,652 INFO L462 AbstractCegarLoop]: Abstraction has 1645 states and 2223 transitions. [2019-11-28 19:15:36,653 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 19:15:36,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2223 transitions. [2019-11-28 19:15:36,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-28 19:15:36,668 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 19:15:36,668 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 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] [2019-11-28 19:15:36,669 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 19:15:36,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 19:15:36,670 INFO L82 PathProgramCache]: Analyzing trace with hash -2086303621, now seen corresponding path program 1 times [2019-11-28 19:15:36,671 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 19:15:36,671 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233347362] [2019-11-28 19:15:36,672 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 19:15:36,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 19:15:36,938 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2019-11-28 19:15:36,940 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233347362] [2019-11-28 19:15:36,940 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 19:15:36,940 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 19:15:36,941 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722983566] [2019-11-28 19:15:36,941 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 19:15:36,943 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 19:15:36,944 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 19:15:36,944 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 19:15:36,945 INFO L87 Difference]: Start difference. First operand 1645 states and 2223 transitions. Second operand 3 states. [2019-11-28 19:15:37,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 19:15:37,075 INFO L93 Difference]: Finished difference Result 1645 states and 2223 transitions. [2019-11-28 19:15:37,076 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 19:15:37,076 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2019-11-28 19:15:37,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 19:15:37,081 INFO L225 Difference]: With dead ends: 1645 [2019-11-28 19:15:37,081 INFO L226 Difference]: Without dead ends: 0 [2019-11-28 19:15:37,085 INFO L630 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 [2019-11-28 19:15:37,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-28 19:15:37,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-28 19:15:37,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-28 19:15:37,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-28 19:15:37,088 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 54 [2019-11-28 19:15:37,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 19:15:37,088 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-28 19:15:37,089 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 19:15:37,089 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-28 19:15:37,089 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-28 19:15:37,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-28 19:15:38,412 INFO L242 CegarLoopResult]: At program point L7104(lines 7054 7116) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,412 INFO L242 CegarLoopResult]: At program point L5915(lines 5912 5917) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,412 INFO L242 CegarLoopResult]: At program point L5915-1(lines 5912 5917) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,413 INFO L246 CegarLoopResult]: For program point L8030(line 8030) no Hoare annotation was computed. [2019-11-28 19:15:38,413 INFO L242 CegarLoopResult]: At program point L7766(lines 7741 7811) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,413 INFO L242 CegarLoopResult]: At program point L5785-2(lines 5779 5787) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,414 INFO L242 CegarLoopResult]: At program point L5785-3(lines 5779 5787) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,414 INFO L242 CegarLoopResult]: At program point L5785(lines 5779 5787) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,414 INFO L242 CegarLoopResult]: At program point L5785-1(lines 5779 5787) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,415 INFO L246 CegarLoopResult]: For program point L7902(lines 7902 8039) no Hoare annotation was computed. [2019-11-28 19:15:38,415 INFO L246 CegarLoopResult]: For program point L7770(lines 7770 7775) no Hoare annotation was computed. [2019-11-28 19:15:38,415 INFO L246 CegarLoopResult]: For program point L7110(lines 7110 7113) no Hoare annotation was computed. [2019-11-28 19:15:38,416 INFO L246 CegarLoopResult]: For program point L7110-2(lines 7110 7113) no Hoare annotation was computed. [2019-11-28 19:15:38,416 INFO L246 CegarLoopResult]: For program point L7903(line 7903) no Hoare annotation was computed. [2019-11-28 19:15:38,416 INFO L246 CegarLoopResult]: For program point L6450(lines 6450 6453) no Hoare annotation was computed. [2019-11-28 19:15:38,416 INFO L242 CegarLoopResult]: At program point L5922(lines 1 8503) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,417 INFO L246 CegarLoopResult]: For program point L7904(lines 7904 7931) no Hoare annotation was computed. [2019-11-28 19:15:38,417 INFO L242 CegarLoopResult]: At program point L5922-1(lines 7821 7824) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,417 INFO L246 CegarLoopResult]: For program point L8037(line 8037) no Hoare annotation was computed. [2019-11-28 19:15:38,418 INFO L242 CegarLoopResult]: At program point L7641(lines 7621 7688) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,418 INFO L242 CegarLoopResult]: At program point L8434(lines 8433 8435) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,418 INFO L246 CegarLoopResult]: For program point L7245(lines 7245 7248) no Hoare annotation was computed. [2019-11-28 19:15:38,418 INFO L246 CegarLoopResult]: For program point L7906(lines 7906 7928) no Hoare annotation was computed. [2019-11-28 19:15:38,419 INFO L246 CegarLoopResult]: For program point L7907(line 7907) no Hoare annotation was computed. [2019-11-28 19:15:38,419 INFO L242 CegarLoopResult]: At program point L7643(lines 7621 7688) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,419 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,420 INFO L242 CegarLoopResult]: At program point L7115(lines 7045 7117) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,420 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,420 INFO L242 CegarLoopResult]: At program point L8040(lines 7888 8045) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,420 INFO L246 CegarLoopResult]: For program point L7908(lines 7908 7916) no Hoare annotation was computed. [2019-11-28 19:15:38,421 INFO L246 CegarLoopResult]: For program point L6455(lines 6455 6458) no Hoare annotation was computed. [2019-11-28 19:15:38,421 INFO L246 CegarLoopResult]: For program point L7777(lines 7777 7782) no Hoare annotation was computed. [2019-11-28 19:15:38,421 INFO L246 CegarLoopResult]: For program point L7910(lines 7910 7914) no Hoare annotation was computed. [2019-11-28 19:15:38,421 INFO L242 CegarLoopResult]: At program point L5797-2(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,422 INFO L242 CegarLoopResult]: At program point L5797-3(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,422 INFO L242 CegarLoopResult]: At program point L5797(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,422 INFO L242 CegarLoopResult]: At program point L5797-1(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,423 INFO L242 CegarLoopResult]: At program point L5797-6(lines 5795 5798) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,423 INFO L242 CegarLoopResult]: At program point L5797-7(lines 5795 5798) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,423 INFO L242 CegarLoopResult]: At program point L5797-4(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,423 INFO L242 CegarLoopResult]: At program point L5797-5(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,423 INFO L242 CegarLoopResult]: At program point L5797-8(lines 5795 5798) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,424 INFO L246 CegarLoopResult]: For program point L7251(lines 7251 7254) no Hoare annotation was computed. [2019-11-28 19:15:38,424 INFO L249 CegarLoopResult]: At program point L8044(lines 7876 8046) the Hoare annotation is: true [2019-11-28 19:15:38,424 INFO L246 CegarLoopResult]: For program point L6460(lines 6460 6463) no Hoare annotation was computed. [2019-11-28 19:15:38,424 INFO L242 CegarLoopResult]: At program point L6594(lines 6586 6600) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,425 INFO L242 CegarLoopResult]: At program point L6594-1(lines 6586 6600) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,425 INFO L246 CegarLoopResult]: For program point L7387(lines 7387 7390) no Hoare annotation was computed. [2019-11-28 19:15:38,425 INFO L242 CegarLoopResult]: At program point L7255(lines 7237 7257) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,425 INFO L242 CegarLoopResult]: At program point L6596-1(lines 6586 6600) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,426 INFO L242 CegarLoopResult]: At program point L6596(lines 6586 6600) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,426 INFO L242 CegarLoopResult]: At program point L6464(lines 6444 6466) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,426 INFO L242 CegarLoopResult]: At program point L8446(lines 8445 8447) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,426 INFO L246 CegarLoopResult]: For program point L7918(line 7918) no Hoare annotation was computed. [2019-11-28 19:15:38,427 INFO L246 CegarLoopResult]: For program point L7654(lines 7654 7657) no Hoare annotation was computed. [2019-11-28 19:15:38,427 INFO L246 CegarLoopResult]: For program point L7654-2(lines 7654 7657) no Hoare annotation was computed. [2019-11-28 19:15:38,427 INFO L242 CegarLoopResult]: At program point L8315-1(lines 8314 8316) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,428 INFO L242 CegarLoopResult]: At program point L8315(lines 8314 8316) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,428 INFO L246 CegarLoopResult]: For program point L7126(lines 7126 7129) no Hoare annotation was computed. [2019-11-28 19:15:38,428 INFO L242 CegarLoopResult]: At program point L8315-5(lines 8314 8316) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,429 INFO L242 CegarLoopResult]: At program point L8315-4(lines 8314 8316) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,429 INFO L242 CegarLoopResult]: At program point L8183(lines 8177 8185) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,429 INFO L242 CegarLoopResult]: At program point L8315-3(lines 8314 8316) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,430 INFO L242 CegarLoopResult]: At program point L8315-2(lines 8314 8316) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,430 INFO L242 CegarLoopResult]: At program point L6069(lines 6066 6071) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,430 INFO L246 CegarLoopResult]: For program point L7919(lines 7919 7924) no Hoare annotation was computed. [2019-11-28 19:15:38,430 INFO L242 CegarLoopResult]: At program point L5805-2(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,431 INFO L242 CegarLoopResult]: At program point L5805-3(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,431 INFO L242 CegarLoopResult]: At program point L5805(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,431 INFO L242 CegarLoopResult]: At program point L5805-1(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,431 INFO L242 CegarLoopResult]: At program point L5805-6(lines 5800 5807) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,432 INFO L242 CegarLoopResult]: At program point L5805-7(lines 5800 5807) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,432 INFO L242 CegarLoopResult]: At program point L5805-4(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,432 INFO L242 CegarLoopResult]: At program point L5805-5(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,433 INFO L242 CegarLoopResult]: At program point L5805-8(lines 5800 5807) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,433 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,433 INFO L242 CegarLoopResult]: At program point L6202(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,434 INFO L242 CegarLoopResult]: At program point L6202-3(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,434 INFO L242 CegarLoopResult]: At program point L6202-4(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,434 INFO L242 CegarLoopResult]: At program point L6202-1(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,434 INFO L242 CegarLoopResult]: At program point L6202-2(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,434 INFO L242 CegarLoopResult]: At program point L8052-2(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,435 INFO L242 CegarLoopResult]: At program point L6202-7(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,435 INFO L242 CegarLoopResult]: At program point L8052-1(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,435 INFO L242 CegarLoopResult]: At program point L6202-8(lines 6199 6204) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,435 INFO L242 CegarLoopResult]: At program point L8052(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,435 INFO L242 CegarLoopResult]: At program point L6202-5(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,436 INFO L242 CegarLoopResult]: At program point L6202-6(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,436 INFO L242 CegarLoopResult]: At program point L8052-6(lines 8047 8054) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,436 INFO L242 CegarLoopResult]: At program point L6202-11(lines 6199 6204) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,436 INFO L242 CegarLoopResult]: At program point L8052-5(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,437 INFO L242 CegarLoopResult]: At program point L8052-4(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,437 INFO L242 CegarLoopResult]: At program point L6202-9(lines 6199 6204) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,437 INFO L242 CegarLoopResult]: At program point L8052-3(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,437 INFO L242 CegarLoopResult]: At program point L6202-10(lines 6199 6204) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,437 INFO L242 CegarLoopResult]: At program point L8052-8(lines 8047 8054) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,438 INFO L242 CegarLoopResult]: At program point L8052-7(lines 8047 8054) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,438 INFO L246 CegarLoopResult]: For program point L7392(lines 7392 7397) no Hoare annotation was computed. [2019-11-28 19:15:38,438 INFO L242 CegarLoopResult]: At program point L6336-2(lines 6327 6338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,438 INFO L242 CegarLoopResult]: At program point L6336-1(lines 6327 6338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,439 INFO L242 CegarLoopResult]: At program point L6336(lines 6327 6338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,439 INFO L242 CegarLoopResult]: At program point L6336-6(lines 6327 6338) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,439 INFO L242 CegarLoopResult]: At program point L6336-5(lines 6327 6338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,440 INFO L242 CegarLoopResult]: At program point L6336-4(lines 6327 6338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,440 INFO L242 CegarLoopResult]: At program point L6336-3(lines 6327 6338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,440 INFO L242 CegarLoopResult]: At program point L6336-7(lines 6327 6338) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,441 INFO L246 CegarLoopResult]: For program point L7790(lines 7790 7794) no Hoare annotation was computed. [2019-11-28 19:15:38,441 INFO L246 CegarLoopResult]: For program point L7790-2(lines 7790 7794) no Hoare annotation was computed. [2019-11-28 19:15:38,441 INFO L246 CegarLoopResult]: For program point L7659(lines 7659 7662) no Hoare annotation was computed. [2019-11-28 19:15:38,441 INFO L246 CegarLoopResult]: For program point L7659-2(lines 7659 7662) no Hoare annotation was computed. [2019-11-28 19:15:38,442 INFO L242 CegarLoopResult]: At program point L6075(lines 6072 6077) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,442 INFO L246 CegarLoopResult]: For program point L7926(line 7926) no Hoare annotation was computed. [2019-11-28 19:15:38,442 INFO L246 CegarLoopResult]: For program point L7266(lines 7266 7269) no Hoare annotation was computed. [2019-11-28 19:15:38,442 INFO L242 CegarLoopResult]: At program point L8455(lines 8454 8456) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,443 INFO L242 CegarLoopResult]: At program point L8455-1(lines 8454 8456) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,443 INFO L246 CegarLoopResult]: For program point L7134(lines 7134 7138) no Hoare annotation was computed. [2019-11-28 19:15:38,443 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,443 INFO L246 CegarLoopResult]: For program point L-1-1(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,444 INFO L246 CegarLoopResult]: For program point L-1-2(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,444 INFO L242 CegarLoopResult]: At program point L-1-4(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,444 INFO L246 CegarLoopResult]: For program point L7134-2(lines 7134 7138) no Hoare annotation was computed. [2019-11-28 19:15:38,445 INFO L246 CegarLoopResult]: For program point L-1-5(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,445 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,445 INFO L242 CegarLoopResult]: At program point L-1-7(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,445 INFO L242 CegarLoopResult]: At program point L-1-9(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,446 INFO L246 CegarLoopResult]: For program point L-1-10(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,446 INFO L242 CegarLoopResult]: At program point L-1-12(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,446 INFO L242 CegarLoopResult]: At program point L-1-14(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,447 INFO L246 CegarLoopResult]: For program point L-1-15(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,447 INFO L242 CegarLoopResult]: At program point L-1-17(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,447 INFO L246 CegarLoopResult]: For program point L-1-18(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,448 INFO L246 CegarLoopResult]: For program point L-1-19(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,448 INFO L246 CegarLoopResult]: For program point L-1-20(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,448 INFO L242 CegarLoopResult]: At program point L-1-22(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,448 INFO L246 CegarLoopResult]: For program point L7399(lines 7399 7403) no Hoare annotation was computed. [2019-11-28 19:15:38,449 INFO L242 CegarLoopResult]: At program point L-1-24(line -1) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,449 INFO L246 CegarLoopResult]: For program point L-1-25(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,449 INFO L242 CegarLoopResult]: At program point L8324-1(lines 8323 8325) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,449 INFO L242 CegarLoopResult]: At program point L8324(lines 8323 8325) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,450 INFO L242 CegarLoopResult]: At program point L8192(lines 8186 8194) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,450 INFO L242 CegarLoopResult]: At program point L8060-1(lines 8056 8062) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,450 INFO L242 CegarLoopResult]: At program point L8060(lines 8056 8062) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,451 INFO L242 CegarLoopResult]: At program point L8458(lines 8457 8459) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,451 INFO L242 CegarLoopResult]: At program point L6081(lines 6078 6083) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,451 INFO L242 CegarLoopResult]: At program point L6081-1(lines 6078 6083) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,451 INFO L246 CegarLoopResult]: For program point L7799(lines 7799 7803) no Hoare annotation was computed. [2019-11-28 19:15:38,452 INFO L246 CegarLoopResult]: For program point L6214(lines 6214 6240) no Hoare annotation was computed. [2019-11-28 19:15:38,452 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,452 INFO L242 CegarLoopResult]: At program point L8461(lines 8460 8462) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,453 INFO L242 CegarLoopResult]: At program point L8461-1(lines 8460 8462) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,453 INFO L246 CegarLoopResult]: For program point L7933(line 7933) no Hoare annotation was computed. [2019-11-28 19:15:38,453 INFO L246 CegarLoopResult]: For program point L7669(lines 7669 7675) no Hoare annotation was computed. [2019-11-28 19:15:38,454 INFO L246 CegarLoopResult]: For program point L6216(lines 6216 6224) no Hoare annotation was computed. [2019-11-28 19:15:38,454 INFO L242 CegarLoopResult]: At program point L7141(lines 7118 7143) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,454 INFO L246 CegarLoopResult]: For program point L7934(lines 7934 7967) no Hoare annotation was computed. [2019-11-28 19:15:38,454 INFO L242 CegarLoopResult]: At program point L8464(lines 8463 8465) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,455 INFO L242 CegarLoopResult]: At program point L8464-1(lines 8463 8465) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,455 INFO L242 CegarLoopResult]: At program point L5954(lines 5950 5956) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,455 INFO L246 CegarLoopResult]: For program point L7936(lines 7936 7964) no Hoare annotation was computed. [2019-11-28 19:15:38,455 INFO L242 CegarLoopResult]: At program point L5954-1(lines 5950 5956) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,455 INFO L246 CegarLoopResult]: For program point L7408-2(lines 7408 7419) no Hoare annotation was computed. [2019-11-28 19:15:38,456 INFO L246 CegarLoopResult]: For program point L7408(lines 7408 7419) no Hoare annotation was computed. [2019-11-28 19:15:38,456 INFO L242 CegarLoopResult]: At program point L7276(lines 7258 7278) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,456 INFO L242 CegarLoopResult]: At program point L8201(lines 8195 8203) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,456 INFO L246 CegarLoopResult]: For program point L5823(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,456 INFO L246 CegarLoopResult]: For program point L5823-1(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,457 INFO L246 CegarLoopResult]: For program point L7937(line 7937) no Hoare annotation was computed. [2019-11-28 19:15:38,457 INFO L246 CegarLoopResult]: For program point L5823-4(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,457 INFO L246 CegarLoopResult]: For program point L5823-5(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,457 INFO L246 CegarLoopResult]: For program point L5823-2(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,457 INFO L246 CegarLoopResult]: For program point L5823-3(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,458 INFO L242 CegarLoopResult]: At program point L7805(lines 7741 7811) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,458 INFO L246 CegarLoopResult]: For program point L5823-8(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,458 INFO L246 CegarLoopResult]: For program point L5823-9(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,458 INFO L246 CegarLoopResult]: For program point L5823-6(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,458 INFO L246 CegarLoopResult]: For program point L5823-7(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,458 INFO L246 CegarLoopResult]: For program point L5823-12(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,459 INFO L246 CegarLoopResult]: For program point L5823-13(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,459 INFO L246 CegarLoopResult]: For program point L5823-10(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,459 INFO L246 CegarLoopResult]: For program point L5823-11(lines 5823 5830) no Hoare annotation was computed. [2019-11-28 19:15:38,459 INFO L246 CegarLoopResult]: For program point L6220(lines 6220 6223) no Hoare annotation was computed. [2019-11-28 19:15:38,459 INFO L246 CegarLoopResult]: For program point L7938(lines 7938 7943) no Hoare annotation was computed. [2019-11-28 19:15:38,460 INFO L246 CegarLoopResult]: For program point L7806(lines 7806 7809) no Hoare annotation was computed. [2019-11-28 19:15:38,460 INFO L242 CegarLoopResult]: At program point L7807(lines 7741 7811) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,460 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,460 INFO L242 CegarLoopResult]: At program point L8468(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,460 INFO L242 CegarLoopResult]: At program point L8468-1(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,461 INFO L242 CegarLoopResult]: At program point L8468-2(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,461 INFO L242 CegarLoopResult]: At program point L8468-7(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,461 INFO L242 CegarLoopResult]: At program point L8468-8(lines 8467 8469) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,461 INFO L242 CegarLoopResult]: At program point L8468-9(lines 8467 8469) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,461 INFO L242 CegarLoopResult]: At program point L8468-3(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,462 INFO L242 CegarLoopResult]: At program point L8468-4(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,462 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,462 INFO L242 CegarLoopResult]: At program point L8468-5(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,462 INFO L242 CegarLoopResult]: At program point L8468-6(lines 8467 8469) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,462 INFO L242 CegarLoopResult]: At program point L8337(lines 8336 8338) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,463 INFO L246 CegarLoopResult]: For program point L6091(lines 6091 6100) no Hoare annotation was computed. [2019-11-28 19:15:38,463 INFO L246 CegarLoopResult]: For program point L6091-1(lines 6091 6100) no Hoare annotation was computed. [2019-11-28 19:15:38,463 INFO L246 CegarLoopResult]: For program point L6356-1(lines 6356 6359) no Hoare annotation was computed. [2019-11-28 19:15:38,463 INFO L246 CegarLoopResult]: For program point L6356(lines 6356 6359) no Hoare annotation was computed. [2019-11-28 19:15:38,463 INFO L242 CegarLoopResult]: At program point L5960-1(lines 5957 5962) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,464 INFO L242 CegarLoopResult]: At program point L5960-2(lines 5957 5962) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,464 INFO L242 CegarLoopResult]: At program point L5960(lines 5957 5962) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,464 INFO L242 CegarLoopResult]: At program point L7810(lines 7733 7812) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,464 INFO L242 CegarLoopResult]: At program point L5960-3(lines 5957 5962) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,464 INFO L249 CegarLoopResult]: At program point L8471(lines 8470 8472) the Hoare annotation is: true [2019-11-28 19:15:38,465 INFO L246 CegarLoopResult]: For program point L6093(lines 6093 6097) no Hoare annotation was computed. [2019-11-28 19:15:38,465 INFO L242 CegarLoopResult]: At program point L5829-2(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,465 INFO L242 CegarLoopResult]: At program point L5829-3(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,465 INFO L242 CegarLoopResult]: At program point L5829(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,465 INFO L242 CegarLoopResult]: At program point L5829-1(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,466 INFO L242 CegarLoopResult]: At program point L5829-6(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,466 INFO L242 CegarLoopResult]: At program point L5829-7(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,466 INFO L242 CegarLoopResult]: At program point L5829-4(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,466 INFO L242 CegarLoopResult]: At program point L5829-5(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,466 INFO L242 CegarLoopResult]: At program point L5829-10(lines 5816 5832) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,467 INFO L242 CegarLoopResult]: At program point L5829-11(lines 5816 5832) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,467 INFO L242 CegarLoopResult]: At program point L5829-8(lines 5816 5832) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,467 INFO L242 CegarLoopResult]: At program point L5829-9(lines 5816 5832) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,467 INFO L242 CegarLoopResult]: At program point L5829-12(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,468 INFO L242 CegarLoopResult]: At program point L5829-13(lines 5816 5832) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,468 INFO L246 CegarLoopResult]: For program point L6226(lines 6226 6240) no Hoare annotation was computed. [2019-11-28 19:15:38,468 INFO L246 CegarLoopResult]: For program point L6226-1(lines 6214 6240) no Hoare annotation was computed. [2019-11-28 19:15:38,468 INFO L242 CegarLoopResult]: At program point L8341-1(lines 8340 8342) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,468 INFO L242 CegarLoopResult]: At program point L8341(lines 8340 8342) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,468 INFO L246 CegarLoopResult]: For program point L7152(lines 7152 7155) no Hoare annotation was computed. [2019-11-28 19:15:38,469 INFO L246 CegarLoopResult]: For program point L7945(line 7945) no Hoare annotation was computed. [2019-11-28 19:15:38,469 INFO L242 CegarLoopResult]: At program point L8474(lines 8473 8475) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,469 INFO L242 CegarLoopResult]: At program point L8474-1(lines 8473 8475) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,469 INFO L242 CegarLoopResult]: At program point L8210(lines 8204 8212) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,470 INFO L242 CegarLoopResult]: At program point L8474-2(lines 8473 8475) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,470 INFO L246 CegarLoopResult]: For program point L6228(lines 6228 6237) no Hoare annotation was computed. [2019-11-28 19:15:38,470 INFO L246 CegarLoopResult]: For program point L7946(lines 7946 7960) no Hoare annotation was computed. [2019-11-28 19:15:38,470 INFO L246 CegarLoopResult]: For program point L7683(lines 7683 7686) no Hoare annotation was computed. [2019-11-28 19:15:38,471 INFO L246 CegarLoopResult]: For program point L7683-2(lines 7683 7686) no Hoare annotation was computed. [2019-11-28 19:15:38,471 INFO L242 CegarLoopResult]: At program point L8344(lines 8343 8345) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,471 INFO L242 CegarLoopResult]: At program point L7948-1(lines 7946 7959) the Hoare annotation is: (or (and (= ~ldv_state_variable_2~0 1) (= ~ldv_spin~0 0)) (not (= ~ldv_retval_1~0 0))) [2019-11-28 19:15:38,472 INFO L246 CegarLoopResult]: For program point L7948(lines 7948 7953) no Hoare annotation was computed. [2019-11-28 19:15:38,472 INFO L242 CegarLoopResult]: At program point L8477(lines 8476 8478) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,472 INFO L242 CegarLoopResult]: At program point L8477-2(lines 8476 8478) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,472 INFO L242 CegarLoopResult]: At program point L8477-3(lines 8476 8478) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,473 INFO L246 CegarLoopResult]: For program point L6363-1(lines 6363 6366) no Hoare annotation was computed. [2019-11-28 19:15:38,473 INFO L246 CegarLoopResult]: For program point L6363(lines 6363 6366) no Hoare annotation was computed. [2019-11-28 19:15:38,473 INFO L242 CegarLoopResult]: At program point L8477-4(lines 1 8503) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,474 INFO L242 CegarLoopResult]: At program point L5704(lines 6023 6031) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,474 INFO L246 CegarLoopResult]: For program point L7158(lines 7158 7161) no Hoare annotation was computed. [2019-11-28 19:15:38,474 INFO L246 CegarLoopResult]: For program point L6233(lines 6233 6236) no Hoare annotation was computed. [2019-11-28 19:15:38,474 INFO L242 CegarLoopResult]: At program point L6101(lines 6084 6103) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,475 INFO L242 CegarLoopResult]: At program point L7687(lines 7609 7689) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,475 INFO L242 CegarLoopResult]: At program point L8480-3(lines 8479 8481) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,475 INFO L242 CegarLoopResult]: At program point L8480(lines 8479 8481) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,476 INFO L242 CegarLoopResult]: At program point L8480-1(lines 8479 8481) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,476 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,476 INFO L242 CegarLoopResult]: At program point L8480-2(lines 8479 8481) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,476 INFO L246 CegarLoopResult]: For program point L7424-2(lines 7424 7427) no Hoare annotation was computed. [2019-11-28 19:15:38,477 INFO L246 CegarLoopResult]: For program point L7424(lines 7424 7427) no Hoare annotation was computed. [2019-11-28 19:15:38,477 INFO L246 CegarLoopResult]: For program point L7292-2(lines 7292 7296) no Hoare annotation was computed. [2019-11-28 19:15:38,477 INFO L246 CegarLoopResult]: For program point L7292(lines 7292 7296) no Hoare annotation was computed. [2019-11-28 19:15:38,477 INFO L246 CegarLoopResult]: For program point L5840-1(lines 5840 5847) no Hoare annotation was computed. [2019-11-28 19:15:38,477 INFO L246 CegarLoopResult]: For program point L5840-2(lines 5840 5847) no Hoare annotation was computed. [2019-11-28 19:15:38,477 INFO L246 CegarLoopResult]: For program point L5840(lines 5840 5847) no Hoare annotation was computed. [2019-11-28 19:15:38,478 INFO L246 CegarLoopResult]: For program point L5840-3(lines 5840 5847) no Hoare annotation was computed. [2019-11-28 19:15:38,478 INFO L242 CegarLoopResult]: At program point L8351(lines 8350 8352) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,478 INFO L242 CegarLoopResult]: At program point L7162(lines 7144 7164) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,479 INFO L242 CegarLoopResult]: At program point L8219(lines 8213 8221) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,479 INFO L242 CegarLoopResult]: At program point L8484(lines 8483 8485) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,479 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,480 INFO L249 CegarLoopResult]: At program point L7956(lines 1 8503) the Hoare annotation is: true [2019-11-28 19:15:38,480 INFO L246 CegarLoopResult]: For program point L6371-1(lines 6371 6374) no Hoare annotation was computed. [2019-11-28 19:15:38,480 INFO L246 CegarLoopResult]: For program point L6371(lines 6371 6374) no Hoare annotation was computed. [2019-11-28 19:15:38,480 INFO L242 CegarLoopResult]: At program point L6239(lines 6212 6246) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,481 INFO L242 CegarLoopResult]: At program point L8354(lines 8353 8355) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,481 INFO L242 CegarLoopResult]: At program point L8354-1(lines 8353 8355) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,481 INFO L246 CegarLoopResult]: For program point L7298(lines 7298 7302) no Hoare annotation was computed. [2019-11-28 19:15:38,482 INFO L246 CegarLoopResult]: For program point L7298-2(lines 7298 7302) no Hoare annotation was computed. [2019-11-28 19:15:38,482 INFO L246 CegarLoopResult]: For program point L7431(lines 7431 7435) no Hoare annotation was computed. [2019-11-28 19:15:38,482 INFO L242 CegarLoopResult]: At program point L8488(lines 8487 8489) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,482 INFO L242 CegarLoopResult]: At program point L8488-1(lines 8487 8489) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,483 INFO L242 CegarLoopResult]: At program point L5846(lines 5833 5849) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,483 INFO L242 CegarLoopResult]: At program point L5846-3(lines 5833 5849) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,483 INFO L242 CegarLoopResult]: At program point L5846-1(lines 5833 5849) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,484 INFO L242 CegarLoopResult]: At program point L5846-2(lines 5833 5849) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,484 INFO L246 CegarLoopResult]: For program point L6375-1(lines 6375 6379) no Hoare annotation was computed. [2019-11-28 19:15:38,484 INFO L246 CegarLoopResult]: For program point L6375(lines 6375 6379) no Hoare annotation was computed. [2019-11-28 19:15:38,484 INFO L246 CegarLoopResult]: For program point L6111(lines 6111 6120) no Hoare annotation was computed. [2019-11-28 19:15:38,485 INFO L246 CegarLoopResult]: For program point L6111-1(lines 6111 6120) no Hoare annotation was computed. [2019-11-28 19:15:38,485 INFO L246 CegarLoopResult]: For program point L7962(line 7962) no Hoare annotation was computed. [2019-11-28 19:15:38,485 INFO L242 CegarLoopResult]: At program point L8491(lines 8490 8492) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,486 INFO L242 CegarLoopResult]: At program point L8491-1(lines 8490 8492) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,486 INFO L242 CegarLoopResult]: At program point L6245(lines 6205 6247) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,486 INFO L246 CegarLoopResult]: For program point L6113(lines 6113 6117) no Hoare annotation was computed. [2019-11-28 19:15:38,487 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,487 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,487 INFO L246 CegarLoopResult]: For program point L7304-2(lines 7304 7308) no Hoare annotation was computed. [2019-11-28 19:15:38,487 INFO L246 CegarLoopResult]: For program point L7304(lines 7304 7308) no Hoare annotation was computed. [2019-11-28 19:15:38,488 INFO L246 CegarLoopResult]: For program point L6380-1(lines 6380 6385) no Hoare annotation was computed. [2019-11-28 19:15:38,488 INFO L246 CegarLoopResult]: For program point L6380(lines 6380 6385) no Hoare annotation was computed. [2019-11-28 19:15:38,488 INFO L242 CegarLoopResult]: At program point L7437(lines 7378 7489) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,489 INFO L242 CegarLoopResult]: At program point L8495(lines 8494 8496) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,489 INFO L242 CegarLoopResult]: At program point L8495-1(lines 8494 8496) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,489 INFO L242 CegarLoopResult]: At program point L7439(lines 7378 7489) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,489 INFO L242 CegarLoopResult]: At program point L8364(lines 8363 8365) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,490 INFO L246 CegarLoopResult]: For program point L7704-1(lines 7704 7711) no Hoare annotation was computed. [2019-11-28 19:15:38,490 INFO L246 CegarLoopResult]: For program point L7704(lines 7704 7711) no Hoare annotation was computed. [2019-11-28 19:15:38,490 INFO L246 CegarLoopResult]: For program point L7176(lines 7176 7179) no Hoare annotation was computed. [2019-11-28 19:15:38,491 INFO L242 CegarLoopResult]: At program point L8233(lines 8222 8235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,491 INFO L246 CegarLoopResult]: For program point L7969(line 7969) no Hoare annotation was computed. [2019-11-28 19:15:38,491 INFO L246 CegarLoopResult]: For program point L7970(lines 7970 8035) no Hoare annotation was computed. [2019-11-28 19:15:38,491 INFO L246 CegarLoopResult]: For program point L7706(lines 7706 7709) no Hoare annotation was computed. [2019-11-28 19:15:38,492 INFO L242 CegarLoopResult]: At program point L7442(lines 7378 7489) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,492 INFO L242 CegarLoopResult]: At program point L6121(lines 6104 6123) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,492 INFO L242 CegarLoopResult]: At program point L7311(lines 7279 7313) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,492 INFO L246 CegarLoopResult]: For program point L7972(lines 7972 8032) no Hoare annotation was computed. [2019-11-28 19:15:38,493 INFO L242 CegarLoopResult]: At program point L7840(lines 7835 7842) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,493 INFO L246 CegarLoopResult]: For program point L8501(lines 8501 8503) no Hoare annotation was computed. [2019-11-28 19:15:38,493 INFO L246 CegarLoopResult]: For program point L8501-1(lines 8501 8503) no Hoare annotation was computed. [2019-11-28 19:15:38,493 INFO L246 CegarLoopResult]: For program point L8501-2(lines 8501 8503) no Hoare annotation was computed. [2019-11-28 19:15:38,494 INFO L246 CegarLoopResult]: For program point L8501-3(lines 8501 8503) no Hoare annotation was computed. [2019-11-28 19:15:38,494 INFO L242 CegarLoopResult]: At program point L6387-1(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,494 INFO L242 CegarLoopResult]: At program point L6387(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,495 INFO L246 CegarLoopResult]: For program point L8501-8(lines 8501 8503) no Hoare annotation was computed. [2019-11-28 19:15:38,495 INFO L246 CegarLoopResult]: For program point L8501-9(lines 8501 8503) no Hoare annotation was computed. [2019-11-28 19:15:38,495 INFO L242 CegarLoopResult]: At program point L8501-10(lines 1 8503) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,495 INFO L246 CegarLoopResult]: For program point L8501-4(lines 8501 8503) no Hoare annotation was computed. [2019-11-28 19:15:38,496 INFO L246 CegarLoopResult]: For program point L8501-5(lines 8501 8503) no Hoare annotation was computed. [2019-11-28 19:15:38,496 INFO L246 CegarLoopResult]: For program point L8501-6(lines 8501 8503) no Hoare annotation was computed. [2019-11-28 19:15:38,496 INFO L246 CegarLoopResult]: For program point L8501-7(lines 8501 8503) no Hoare annotation was computed. [2019-11-28 19:15:38,496 INFO L246 CegarLoopResult]: For program point L7973(line 7973) no Hoare annotation was computed. [2019-11-28 19:15:38,497 INFO L246 CegarLoopResult]: For program point L6388-1(lines 6388 6391) no Hoare annotation was computed. [2019-11-28 19:15:38,497 INFO L246 CegarLoopResult]: For program point L6388(lines 6388 6391) no Hoare annotation was computed. [2019-11-28 19:15:38,497 INFO L246 CegarLoopResult]: For program point L7181(lines 7181 7184) no Hoare annotation was computed. [2019-11-28 19:15:38,498 INFO L246 CegarLoopResult]: For program point L7974(lines 7974 7978) no Hoare annotation was computed. [2019-11-28 19:15:38,498 INFO L246 CegarLoopResult]: For program point L7578(lines 7578 7581) no Hoare annotation was computed. [2019-11-28 19:15:38,498 INFO L246 CegarLoopResult]: For program point L7578-1(lines 7578 7581) no Hoare annotation was computed. [2019-11-28 19:15:38,498 INFO L242 CegarLoopResult]: At program point L6389-1(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,499 INFO L242 CegarLoopResult]: At program point L6389(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,499 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,499 INFO L246 CegarLoopResult]: For program point L7712-1(lines 7712 7719) no Hoare annotation was computed. [2019-11-28 19:15:38,499 INFO L246 CegarLoopResult]: For program point L7712(lines 7712 7719) no Hoare annotation was computed. [2019-11-28 19:15:38,500 INFO L249 CegarLoopResult]: At program point L8241(lines 1 8503) the Hoare annotation is: true [2019-11-28 19:15:38,500 INFO L242 CegarLoopResult]: At program point L6392-1(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,500 INFO L242 CegarLoopResult]: At program point L6392(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,501 INFO L246 CegarLoopResult]: For program point L7714(lines 7714 7717) no Hoare annotation was computed. [2019-11-28 19:15:38,501 INFO L242 CegarLoopResult]: At program point L8375(lines 8374 8376) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,501 INFO L246 CegarLoopResult]: For program point L7186(lines 7186 7189) no Hoare annotation was computed. [2019-11-28 19:15:38,501 INFO L242 CegarLoopResult]: At program point L6129(lines 6124 6131) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,502 INFO L242 CegarLoopResult]: At program point L6129-1(lines 6124 6131) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,502 INFO L242 CegarLoopResult]: At program point L7583-1(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,502 INFO L242 CegarLoopResult]: At program point L7583(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,503 INFO L242 CegarLoopResult]: At program point L6394(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,503 INFO L242 CegarLoopResult]: At program point L6394-1(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,503 INFO L242 CegarLoopResult]: At program point L5866(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,503 INFO L246 CegarLoopResult]: For program point L7980(line 7980) no Hoare annotation was computed. [2019-11-28 19:15:38,504 INFO L242 CegarLoopResult]: At program point L5866-3(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,504 INFO L242 CegarLoopResult]: At program point L5866-4(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,504 INFO L242 CegarLoopResult]: At program point L5866-1(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,505 INFO L242 CegarLoopResult]: At program point L5866-2(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,505 INFO L242 CegarLoopResult]: At program point L5866-7(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,505 INFO L242 CegarLoopResult]: At program point L5866-8(lines 8246 8255) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,506 INFO L242 CegarLoopResult]: At program point L5866-5(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,506 INFO L242 CegarLoopResult]: At program point L5866-6(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,506 INFO L242 CegarLoopResult]: At program point L5866-11(lines 8246 8255) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,506 INFO L242 CegarLoopResult]: At program point L5866-12(lines 8246 8255) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,507 INFO L242 CegarLoopResult]: At program point L5866-9(lines 8246 8255) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,507 INFO L242 CegarLoopResult]: At program point L5866-10(lines 8246 8255) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,507 INFO L242 CegarLoopResult]: At program point L5866-15(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,508 INFO L242 CegarLoopResult]: At program point L5866-13(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,508 INFO L242 CegarLoopResult]: At program point L5866-14(lines 8246 8255) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,508 INFO L246 CegarLoopResult]: For program point L7056(lines 7056 7059) no Hoare annotation was computed. [2019-11-28 19:15:38,508 INFO L246 CegarLoopResult]: For program point L7981-2(lines 7972 8032) no Hoare annotation was computed. [2019-11-28 19:15:38,509 INFO L246 CegarLoopResult]: For program point L7981(lines 7981 7985) no Hoare annotation was computed. [2019-11-28 19:15:38,509 INFO L242 CegarLoopResult]: At program point L7585-1(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,509 INFO L242 CegarLoopResult]: At program point L7585(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,510 INFO L242 CegarLoopResult]: At program point L8378(lines 8377 8379) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,510 INFO L242 CegarLoopResult]: At program point L8378-2(lines 8377 8379) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,510 INFO L242 CegarLoopResult]: At program point L8378-1(lines 8377 8379) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,511 INFO L246 CegarLoopResult]: For program point L7586(lines 7586 7589) no Hoare annotation was computed. [2019-11-28 19:15:38,511 INFO L246 CegarLoopResult]: For program point L7586-1(lines 7586 7589) no Hoare annotation was computed. [2019-11-28 19:15:38,511 INFO L246 CegarLoopResult]: For program point L5869-2(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,511 INFO L246 CegarLoopResult]: For program point L5869-3(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,511 INFO L246 CegarLoopResult]: For program point L5869(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,512 INFO L246 CegarLoopResult]: For program point L5869-1(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,512 INFO L246 CegarLoopResult]: For program point L5869-6(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,512 INFO L246 CegarLoopResult]: For program point L5869-7(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,512 INFO L246 CegarLoopResult]: For program point L5869-4(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,513 INFO L246 CegarLoopResult]: For program point L5869-5(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,513 INFO L242 CegarLoopResult]: At program point L7587-1(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,513 INFO L246 CegarLoopResult]: For program point L5869-10(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,514 INFO L242 CegarLoopResult]: At program point L7587(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,514 INFO L246 CegarLoopResult]: For program point L5869-11(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,514 INFO L246 CegarLoopResult]: For program point L5869-8(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,514 INFO L246 CegarLoopResult]: For program point L5869-9(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,515 INFO L242 CegarLoopResult]: At program point L6398(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,515 INFO L246 CegarLoopResult]: For program point L5869-14(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,515 INFO L246 CegarLoopResult]: For program point L5869-15(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,515 INFO L246 CegarLoopResult]: For program point L5869-12(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,516 INFO L246 CegarLoopResult]: For program point L5869-13(line 5869) no Hoare annotation was computed. [2019-11-28 19:15:38,516 INFO L242 CegarLoopResult]: At program point L6398-1(lines 6352 6401) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,516 INFO L246 CegarLoopResult]: For program point L7191(lines 7191 7196) no Hoare annotation was computed. [2019-11-28 19:15:38,516 INFO L246 CegarLoopResult]: For program point L7720-2(lines 7720 7723) no Hoare annotation was computed. [2019-11-28 19:15:38,517 INFO L246 CegarLoopResult]: For program point L7720(line 7720) no Hoare annotation was computed. [2019-11-28 19:15:38,517 INFO L242 CegarLoopResult]: At program point L8381(lines 8380 8382) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,517 INFO L246 CegarLoopResult]: For program point L8249-2(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,517 INFO L246 CegarLoopResult]: For program point L8249(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,518 INFO L246 CegarLoopResult]: For program point L8249-6(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,518 INFO L246 CegarLoopResult]: For program point L8249-4(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,518 INFO L246 CegarLoopResult]: For program point L8249-10(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,518 INFO L246 CegarLoopResult]: For program point L8249-8(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,519 INFO L242 CegarLoopResult]: At program point L5739(lines 5734 5741) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,519 INFO L242 CegarLoopResult]: At program point L5739-1(lines 5734 5741) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,519 INFO L246 CegarLoopResult]: For program point L8249-14(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,520 INFO L246 CegarLoopResult]: For program point L8249-12(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,520 INFO L246 CegarLoopResult]: For program point L8249-18(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,520 INFO L246 CegarLoopResult]: For program point L8249-16(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,520 INFO L246 CegarLoopResult]: For program point L8249-22(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,521 INFO L246 CegarLoopResult]: For program point L8249-20(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,521 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,521 INFO L242 CegarLoopResult]: At program point L6400-1(lines 6340 6402) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,521 INFO L246 CegarLoopResult]: For program point L8249-26(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,522 INFO L242 CegarLoopResult]: At program point L6400(lines 6340 6402) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,522 INFO L246 CegarLoopResult]: For program point L8249-24(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,522 INFO L246 CegarLoopResult]: For program point L8249-30(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,523 INFO L246 CegarLoopResult]: For program point L8249-28(lines 8249 8252) no Hoare annotation was computed. [2019-11-28 19:15:38,523 INFO L242 CegarLoopResult]: At program point L7194(lines 7171 7202) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,523 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,523 INFO L242 CegarLoopResult]: At program point L7460-1(lines 7460 7463) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,524 INFO L246 CegarLoopResult]: For program point L7460(lines 7460 7463) no Hoare annotation was computed. [2019-11-28 19:15:38,524 INFO L242 CegarLoopResult]: At program point L7725(lines 7698 7731) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,524 INFO L249 CegarLoopResult]: At program point L5876-1(lines 5875 5878) the Hoare annotation is: true [2019-11-28 19:15:38,525 INFO L249 CegarLoopResult]: At program point L5876-2(lines 5875 5878) the Hoare annotation is: true [2019-11-28 19:15:38,525 INFO L249 CegarLoopResult]: At program point L5876(lines 5875 5878) the Hoare annotation is: true [2019-11-28 19:15:38,525 INFO L246 CegarLoopResult]: For program point L7726(lines 7726 7729) no Hoare annotation was computed. [2019-11-28 19:15:38,525 INFO L249 CegarLoopResult]: At program point L5876-3(lines 5875 5878) the Hoare annotation is: true [2019-11-28 19:15:38,526 INFO L246 CegarLoopResult]: For program point L7594(lines 7594 7597) no Hoare annotation was computed. [2019-11-28 19:15:38,526 INFO L246 CegarLoopResult]: For program point L7594-1(lines 7594 7597) no Hoare annotation was computed. [2019-11-28 19:15:38,526 INFO L246 CegarLoopResult]: For program point L7066(lines 7066 7071) no Hoare annotation was computed. [2019-11-28 19:15:38,526 INFO L246 CegarLoopResult]: For program point L6009-2(lines 6009 6012) no Hoare annotation was computed. [2019-11-28 19:15:38,527 INFO L242 CegarLoopResult]: At program point L6009-3(lines 6009 6012) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,527 INFO L246 CegarLoopResult]: For program point L6009(lines 6009 6012) no Hoare annotation was computed. [2019-11-28 19:15:38,527 INFO L242 CegarLoopResult]: At program point L6009-1(lines 6009 6012) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,528 INFO L242 CegarLoopResult]: At program point L7727(lines 7698 7731) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,528 INFO L246 CegarLoopResult]: For program point L7992(line 7992) no Hoare annotation was computed. [2019-11-28 19:15:38,528 INFO L246 CegarLoopResult]: For program point L7993(lines 7993 8000) no Hoare annotation was computed. [2019-11-28 19:15:38,529 INFO L242 CegarLoopResult]: At program point L5747(lines 5744 5749) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,529 INFO L242 CegarLoopResult]: At program point L8390(lines 8389 8391) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~ldv_state_variable_1~0 0) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,529 INFO L242 CegarLoopResult]: At program point L6144(lines 6139 6146) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,529 INFO L242 CegarLoopResult]: At program point L7201(lines 7165 7203) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,530 INFO L242 CegarLoopResult]: At program point L7730(lines 7690 7732) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,530 INFO L246 CegarLoopResult]: For program point L7466(lines 7466 7479) no Hoare annotation was computed. [2019-11-28 19:15:38,530 INFO L246 CegarLoopResult]: For program point L7995(lines 7995 7998) no Hoare annotation was computed. [2019-11-28 19:15:38,531 INFO L242 CegarLoopResult]: At program point L7599-1(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,531 INFO L242 CegarLoopResult]: At program point L7599(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,531 INFO L246 CegarLoopResult]: For program point L6014(lines 6014 6018) no Hoare annotation was computed. [2019-11-28 19:15:38,531 INFO L246 CegarLoopResult]: For program point L6014-1(lines 6014 6018) no Hoare annotation was computed. [2019-11-28 19:15:38,532 INFO L242 CegarLoopResult]: At program point L7864(lines 7858 7866) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,532 INFO L242 CegarLoopResult]: At program point L5883(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,532 INFO L242 CegarLoopResult]: At program point L5883-1(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,533 INFO L242 CegarLoopResult]: At program point L5883-4(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,533 INFO L242 CegarLoopResult]: At program point L5883-5(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,533 INFO L242 CegarLoopResult]: At program point L5883-2(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,533 INFO L242 CegarLoopResult]: At program point L5883-3(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,534 INFO L242 CegarLoopResult]: At program point L5883-8(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,534 INFO L242 CegarLoopResult]: At program point L5883-9(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,534 INFO L242 CegarLoopResult]: At program point L5883-6(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,535 INFO L242 CegarLoopResult]: At program point L5883-7(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,535 INFO L242 CegarLoopResult]: At program point L7601-1(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,535 INFO L242 CegarLoopResult]: At program point L5883-10(lines 5880 5885) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,535 INFO L242 CegarLoopResult]: At program point L7601(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,536 INFO L246 CegarLoopResult]: For program point L6412-2(lines 6412 6415) no Hoare annotation was computed. [2019-11-28 19:15:38,536 INFO L242 CegarLoopResult]: At program point L8394(lines 8393 8395) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,536 INFO L246 CegarLoopResult]: For program point L6412-1(lines 6412 6415) no Hoare annotation was computed. [2019-11-28 19:15:38,537 INFO L246 CegarLoopResult]: For program point L6412(lines 6412 6415) no Hoare annotation was computed. [2019-11-28 19:15:38,537 INFO L246 CegarLoopResult]: For program point L6412-5(lines 6412 6415) no Hoare annotation was computed. [2019-11-28 19:15:38,537 INFO L246 CegarLoopResult]: For program point L6412-4(lines 6412 6415) no Hoare annotation was computed. [2019-11-28 19:15:38,537 INFO L246 CegarLoopResult]: For program point L6412-3(lines 6412 6415) no Hoare annotation was computed. [2019-11-28 19:15:38,538 INFO L246 CegarLoopResult]: For program point L7602(lines 7602 7605) no Hoare annotation was computed. [2019-11-28 19:15:38,538 INFO L246 CegarLoopResult]: For program point L7602-1(lines 7602 7605) no Hoare annotation was computed. [2019-11-28 19:15:38,538 INFO L246 CegarLoopResult]: For program point L7074(lines 7074 7080) no Hoare annotation was computed. [2019-11-28 19:15:38,538 INFO L242 CegarLoopResult]: At program point L7603-1(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,539 INFO L242 CegarLoopResult]: At program point L7603(lines 7574 7607) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,539 INFO L242 CegarLoopResult]: At program point L5754(lines 5750 5756) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,539 INFO L242 CegarLoopResult]: At program point L5754-1(lines 5750 5756) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,540 INFO L242 CegarLoopResult]: At program point L5754-2(lines 5750 5756) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,540 INFO L242 CegarLoopResult]: At program point L7472-1(lines 7378 7489) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,540 INFO L246 CegarLoopResult]: For program point L7472(lines 7472 7476) no Hoare annotation was computed. [2019-11-28 19:15:38,540 INFO L242 CegarLoopResult]: At program point L8398(lines 8397 8399) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,541 INFO L246 CegarLoopResult]: For program point L8002(line 8002) no Hoare annotation was computed. [2019-11-28 19:15:38,541 INFO L242 CegarLoopResult]: At program point L7606(lines 7571 7608) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,541 INFO L242 CegarLoopResult]: At program point L7606-1(lines 1 8503) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,541 INFO L246 CegarLoopResult]: For program point L8003(lines 8003 8007) no Hoare annotation was computed. [2019-11-28 19:15:38,542 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,542 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,542 INFO L242 CegarLoopResult]: At program point L5761(lines 5757 5763) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,543 INFO L242 CegarLoopResult]: At program point L6422(lines 6403 6424) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,543 INFO L242 CegarLoopResult]: At program point L6422-4(lines 6403 6424) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,543 INFO L242 CegarLoopResult]: At program point L6422-3(lines 6403 6424) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,543 INFO L242 CegarLoopResult]: At program point L6422-2(lines 6403 6424) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,544 INFO L242 CegarLoopResult]: At program point L6422-1(lines 6403 6424) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,544 INFO L242 CegarLoopResult]: At program point L7215-1(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,544 INFO L242 CegarLoopResult]: At program point L7215(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,545 INFO L242 CegarLoopResult]: At program point L6422-5(lines 6403 6424) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,545 INFO L242 CegarLoopResult]: At program point L8405-3(lines 8404 8406) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,545 INFO L242 CegarLoopResult]: At program point L8405-2(lines 8404 8406) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,546 INFO L242 CegarLoopResult]: At program point L8405-1(lines 8404 8406) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,546 INFO L242 CegarLoopResult]: At program point L8405(lines 8404 8406) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,546 INFO L246 CegarLoopResult]: For program point L8009(line 8009) no Hoare annotation was computed. [2019-11-28 19:15:38,546 INFO L246 CegarLoopResult]: For program point L7745(lines 7745 7748) no Hoare annotation was computed. [2019-11-28 19:15:38,547 INFO L242 CegarLoopResult]: At program point L7217-1(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,547 INFO L242 CegarLoopResult]: At program point L7217(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,547 INFO L246 CegarLoopResult]: For program point L8010(lines 8010 8019) no Hoare annotation was computed. [2019-11-28 19:15:38,548 INFO L242 CegarLoopResult]: At program point L6162(lines 6152 6164) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,548 INFO L242 CegarLoopResult]: At program point L6162-1(lines 6152 6164) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,548 INFO L246 CegarLoopResult]: For program point L8012(lines 8012 8017) no Hoare annotation was computed. [2019-11-28 19:15:38,548 INFO L246 CegarLoopResult]: For program point L7088(lines 7088 7094) no Hoare annotation was computed. [2019-11-28 19:15:38,549 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-28 19:15:38,549 INFO L242 CegarLoopResult]: At program point L5768(lines 5764 5770) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,549 INFO L246 CegarLoopResult]: For program point L7751(lines 7751 7755) no Hoare annotation was computed. [2019-11-28 19:15:38,550 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,550 INFO L246 CegarLoopResult]: For program point L6431(lines 6431 6434) no Hoare annotation was computed. [2019-11-28 19:15:38,550 INFO L242 CegarLoopResult]: At program point L7488(lines 7358 7490) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,550 INFO L246 CegarLoopResult]: For program point L7224-2(lines 7224 7227) no Hoare annotation was computed. [2019-11-28 19:15:38,551 INFO L242 CegarLoopResult]: At program point L7224-1(lines 7224 7227) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,551 INFO L246 CegarLoopResult]: For program point L7224(lines 7224 7227) no Hoare annotation was computed. [2019-11-28 19:15:38,551 INFO L242 CegarLoopResult]: At program point L7224-3(lines 7224 7227) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,551 INFO L246 CegarLoopResult]: For program point L8021(line 8021) no Hoare annotation was computed. [2019-11-28 19:15:38,552 INFO L242 CegarLoopResult]: At program point L5775(lines 5772 5777) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,552 INFO L242 CegarLoopResult]: At program point L5775-1(lines 5772 5777) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,552 INFO L246 CegarLoopResult]: For program point L7625(lines 7625 7629) no Hoare annotation was computed. [2019-11-28 19:15:38,552 INFO L246 CegarLoopResult]: For program point L6436(lines 6436 6439) no Hoare annotation was computed. [2019-11-28 19:15:38,553 INFO L242 CegarLoopResult]: At program point L7229-1(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,553 INFO L242 CegarLoopResult]: At program point L7229(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,553 INFO L246 CegarLoopResult]: For program point L8022(lines 8022 8028) no Hoare annotation was computed. [2019-11-28 19:15:38,554 INFO L242 CegarLoopResult]: At program point L5909(lines 5904 5911) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,554 INFO L242 CegarLoopResult]: At program point L7231-1(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,554 INFO L242 CegarLoopResult]: At program point L7231(lines 7208 7235) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,554 INFO L242 CegarLoopResult]: At program point L7099(lines 7054 7116) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,555 INFO L242 CegarLoopResult]: At program point L7101(lines 7054 7116) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,555 INFO L242 CegarLoopResult]: At program point L6441(lines 6425 6443) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,555 INFO L242 CegarLoopResult]: At program point L7234(lines 7204 7236) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,555 INFO L242 CegarLoopResult]: At program point L6177(lines 6165 6179) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 2) (= ~ldv_spin~0 0)) [2019-11-28 19:15:38,555 INFO L242 CegarLoopResult]: At program point L7234-1(lines 7204 7236) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,556 INFO L242 CegarLoopResult]: At program point L6177-1(lines 6165 6179) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,556 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION(line 5870) no Hoare annotation was computed. [2019-11-28 19:15:38,556 INFO L242 CegarLoopResult]: At program point L7764(lines 7741 7811) the Hoare annotation is: (= ~ldv_spin~0 0) [2019-11-28 19:15:38,636 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 07:15:38 BoogieIcfgContainer [2019-11-28 19:15:38,637 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-28 19:15:38,638 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-28 19:15:38,638 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-28 19:15:38,638 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-28 19:15:38,639 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 07:15:32" (3/4) ... [2019-11-28 19:15:38,643 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-28 19:15:38,760 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 397 nodes and edges [2019-11-28 19:15:38,771 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 160 nodes and edges [2019-11-28 19:15:38,780 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 27 nodes and edges [2019-11-28 19:15:38,790 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2019-11-28 19:15:38,800 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-28 19:15:38,809 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-28 19:15:40,376 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2019-11-28 19:15:40,376 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-28 19:15:40,379 INFO L168 Benchmark]: Toolchain (without parser) took 28410.26 ms. Allocated memory was 1.0 GB in the beginning and 2.8 GB in the end (delta: 1.8 GB). Free memory was 950.8 MB in the beginning and 968.6 MB in the end (delta: -17.8 MB). Peak memory consumption was 1.8 GB. Max. memory is 11.5 GB. [2019-11-28 19:15:40,380 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 19:15:40,380 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3155.88 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.0 MB). Free memory was 950.8 MB in the beginning and 881.8 MB in the end (delta: 69.1 MB). Peak memory consumption was 234.1 MB. Max. memory is 11.5 GB. [2019-11-28 19:15:40,381 INFO L168 Benchmark]: Boogie Procedure Inliner took 336.39 ms. Allocated memory is still 1.2 GB. Free memory was 881.8 MB in the beginning and 848.3 MB in the end (delta: 33.5 MB). Peak memory consumption was 33.5 MB. Max. memory is 11.5 GB. [2019-11-28 19:15:40,381 INFO L168 Benchmark]: Boogie Preprocessor took 282.96 ms. Allocated memory is still 1.2 GB. Free memory was 848.3 MB in the beginning and 828.2 MB in the end (delta: 20.1 MB). Peak memory consumption was 20.1 MB. Max. memory is 11.5 GB. [2019-11-28 19:15:40,382 INFO L168 Benchmark]: RCFGBuilder took 16366.75 ms. Allocated memory was 1.2 GB in the beginning and 2.8 GB in the end (delta: 1.6 GB). Free memory was 828.2 MB in the beginning and 2.1 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.4 GB. Max. memory is 11.5 GB. [2019-11-28 19:15:40,382 INFO L168 Benchmark]: TraceAbstraction took 6519.04 ms. Allocated memory is still 2.8 GB. Free memory was 2.1 GB in the beginning and 1.3 GB in the end (delta: 748.2 MB). Peak memory consumption was 748.2 MB. Max. memory is 11.5 GB. [2019-11-28 19:15:40,383 INFO L168 Benchmark]: Witness Printer took 1738.99 ms. Allocated memory is still 2.8 GB. Free memory was 1.3 GB in the beginning and 968.6 MB in the end (delta: 353.6 MB). Peak memory consumption was 353.6 MB. Max. memory is 11.5 GB. [2019-11-28 19:15:40,385 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 3155.88 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.0 MB). Free memory was 950.8 MB in the beginning and 881.8 MB in the end (delta: 69.1 MB). Peak memory consumption was 234.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 336.39 ms. Allocated memory is still 1.2 GB. Free memory was 881.8 MB in the beginning and 848.3 MB in the end (delta: 33.5 MB). Peak memory consumption was 33.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 282.96 ms. Allocated memory is still 1.2 GB. Free memory was 848.3 MB in the beginning and 828.2 MB in the end (delta: 20.1 MB). Peak memory consumption was 20.1 MB. Max. memory is 11.5 GB. * RCFGBuilder took 16366.75 ms. Allocated memory was 1.2 GB in the beginning and 2.8 GB in the end (delta: 1.6 GB). Free memory was 828.2 MB in the beginning and 2.1 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.4 GB. Max. memory is 11.5 GB. * TraceAbstraction took 6519.04 ms. Allocated memory is still 2.8 GB. Free memory was 2.1 GB in the beginning and 1.3 GB in the end (delta: 748.2 MB). Peak memory consumption was 748.2 MB. Max. memory is 11.5 GB. * Witness Printer took 1738.99 ms. Allocated memory is still 2.8 GB. Free memory was 1.3 GB in the beginning and 968.6 MB in the end (delta: 353.6 MB). Peak memory consumption was 353.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 5870]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 16 specifications checked. All of them hold - InvariantResult [Line: 5779]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5779]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5779]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8377]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5779]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7237]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8377]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8476]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8454]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8476]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8377]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7378]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8487]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8454]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8476]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8487]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6586]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6586]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5764]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7171]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8404]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8404]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8404]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7741]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7946]: Loop Invariant Derived loop invariant: (ldv_state_variable_2 == 1 && ldv_spin == 0) || !(ldv_retval_1 == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8393]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 1 && ldv_spin == 0 - InvariantResult [Line: 8404]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8470]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7821]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8195]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7741]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7258]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7733]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8343]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5957]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5957]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8047]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5880]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5957]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5957]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7741]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8340]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7835]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8494]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7460]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8483]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8056]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8056]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8494]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7165]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7204]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6165]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6139]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6165]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5772]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8186]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8323]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8323]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7204]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8389]: Loop Invariant Derived loop invariant: (ldv_state_variable_2 == 0 && ldv_state_variable_1 == 0) && ldv_spin == 0 - InvariantResult [Line: 7279]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5772]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6425]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5795]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8433]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7621]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8213]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5833]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 1 && ldv_spin == 0 - InvariantResult [Line: 5744]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5833]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7144]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8460]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8350]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6327]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5833]: Loop Invariant Derived loop invariant: (ldv_state_variable_2 == 0 && ldv_state_variable_1 == 0) && ldv_spin == 0 - InvariantResult [Line: 5833]: Loop Invariant Derived loop invariant: (ldv_state_variable_2 == 0 && ldv_state_variable_1 == 0) && ldv_spin == 0 - InvariantResult [Line: 8460]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7378]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6104]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7054]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5816]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8490]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8479]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8457]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8490]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8479]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5904]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6124]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6152]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7621]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6124]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7741]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8204]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7609]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6152]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8363]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6212]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8473]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8374]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8473]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7378]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7378]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8473]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5750]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7224]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6084]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5750]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7224]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7698]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5750]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8445]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8467]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7876]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6444]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7358]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6586]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6586]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6023]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7118]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8340]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7690]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7571]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6078]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6078]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6403]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7698]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6199]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6403]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6403]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6403]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5950]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6403]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6009]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6340]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6403]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6340]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6009]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5950]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7054]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6072]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8222]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8353]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7208]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8397]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5734]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5734]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8353]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7858]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5757]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5800]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8463]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 6352]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8463]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5912]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5912]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7888]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8314]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7045]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 7054]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 6066]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 7574]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8314]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8177]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 2 && ldv_spin == 0 - InvariantResult [Line: 8314]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8314]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8314]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5875]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8336]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5875]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6205]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8314]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5875]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8479]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 5875]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8380]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 8479]: Loop Invariant Derived loop invariant: ldv_spin == 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 545 locations, 16 error locations. Result: SAFE, OverallTime: 4.8s, OverallIterations: 7, TraceHistogramMax: 3, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.3s, HoareTripleCheckerStatistics: 6323 SDtfs, 3460 SDslu, 5088 SDs, 0 SdLazy, 134 SolverSat, 40 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 23 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1645occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 7 MinimizatonAttempts, 1551 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 307 LocationsWithAnnotation, 307 PreInvPairs, 1216 NumberOfFragments, 1151 HoareAnnotationTreeSize, 307 FomulaSimplifications, 9512 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 307 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 304 NumberOfCodeBlocks, 304 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 297 ConstructedInterpolants, 0 QuantifiedInterpolants, 21390 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 33/33 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...